题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
CSS盒子占据面积的大小一共是边距（margin）+边框（border）+填白（padding）+宽度（width）。所以当你设置width:200px;border:1px
xx xx;的时候，实际的这个DIV的width最大值还是200.只是DIV的实际占据页面的宽度是：1（左边框）+200（w...
分类：
Web程序 时间：
2014-04-29 17:40:19
阅读次数：
541
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
如上图，判断线段AB和线段CD相交。
分析：如果线段AB和线段CD相交，只能是图中的两种相交情况。可以用向量叉乘来判断。如果（向量AB叉乘向量AC）*（向量AB叉乘向量AD）
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4)，三角形ABC的面积为：2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类：
其他好文 时间：
2014-04-27 22:32:13
阅读次数：
425
