码迷,mamicode.com
首页 >  
搜索关键字:面积    ( 4486个结果
zoj 1806 This Takes the Cake 计算凸四边形和三角形的面积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上 有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
分类:其他好文   时间:2014-05-08 18:44:03    阅读次数:284
POJ 2540 半平面交求可行区域面积
Hotter Colder Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2343   Accepted: 981 Description The children's game Hotter Colder is played as follows. Player A...
分类:其他好文   时间:2014-05-07 23:39:58    阅读次数:590
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。 本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:其他好文   时间:2014-05-07 22:55:55    阅读次数:600
hdu 2892 多边形与园面积相交
area Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 623    Accepted Submission(s): 233 Problem Description 小白最近被空军特招为飞行员,参与一项实战演习。演习的内...
分类:其他好文   时间:2014-05-07 16:11:04    阅读次数:473
CSS3自适配手机屏幕[转]
Media Query Demos【CSS3自适配手机屏幕】 此框会变成粉红色,如果可视面积小于600px 此框会变成橙色,如果可视面积小于900px 此框会变成蓝色,如果可视面积为600px~900px CSS3自适配手机屏幕http://hi.baidu.com/58zhongguo/item/...
分类:移动开发   时间:2014-05-07 15:01:13    阅读次数:519
1331 - Minimax Triangulation (区间DP+几何)
题目链接:1331 - Minimax Triangulation 题意:按顺序给定一些点,把这些点分割为n - 2个三角形,代价为最大三角形面积,求代价最小 思路:区间DP,dp[i][j]代表一个区间内,组成的情况,枚举k,dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k)),area代表i、j、k三点构成的三角形面积,然后判断该三角形内...
分类:其他好文   时间:2014-05-07 12:15:38    阅读次数:367
HDU 1542 Atlantis 矩形面积并
题目来源:HDU 1542 Atlantis 题意:给你一些矩形(左下角和右上角)求面积 思路:参考here这个超赞的 一看就懂了 #include #include #include #include using namespace std; const int maxn = 210; struct node { double l, r, h; int s, val; nod...
分类:其他好文   时间:2014-05-07 08:59:09    阅读次数:395
分辨率和屏幕尺寸
1.屏幕分辨率是指屏幕可显示的最高像素数目。 2.屏幕尺寸显而易见,是指其面积。 3.另外还有一个术语叫“点距”,就是屏幕上像素与像素之间的距离,也就是代表单位面积内像素点数目的一个值 屏幕尺寸和点距都一定时,屏幕的分辨率才一定。当两项中有一项发生变化,那么分辨率就会发生变化。 4.在ios开发中,我们的非retain屏,就用原来像素。比如说分辨率为:320*480,那么它的屏...
分类:其他好文   时间:2014-05-07 06:16:44    阅读次数:243
【GCD PROBLEM】CF 16.C——Monitor
SD五一赛中也出了这个问题。 来源:点击打开链接 改成了多组样例。 思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。 思维不要乱。 ...
分类:其他好文   时间:2014-05-07 04:17:57    阅读次数:294
HDU 4720 :Naive and Silly Muggles
题目:HDU 4720 :Naive and Silly Muggles 题目大意:这题的意思是给出三个点, 然后在给出另一个点,问这个点会不会在覆盖前面三个点的最小的圆里面(包括边界), 在里面最输出danger, 如果任何情况下这个点都不在圆里面,那么就输出safe。 解题思路:三个点最小的覆盖的圆是三角形的外接圆,这样的圆面积一定是最小的。 但是相同面积的圆,所在的位置,...
分类:其他好文   时间:2014-05-06 23:06:15    阅读次数:382
4486条   上一页 1 ... 445 446 447 448 449 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!