摘要:
题意:有一块1000*1000的蛋糕,切几刀以后问切成了几块。题中说:"The intersections of the cut line and the cake edge are two"即每一刀和蛋糕的边缘交点为两个。描述每一刀的时候就是用这两个交点描述的。(在台湾的一个BBS上看到有人说有的时候交点并不是两个,那么应该切的正好是蛋糕边缘)。题解:欧拉定理。V-E+R=2。又写wa了,果断超起题解。。我太无节操了。。。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include & 阅读全文
摘要:
题意:求多边形的最大内接圆。题解:二分答案,将所有边向内部逼近,当面积为恰好0时即为最大半径终于写a了一会。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 222 9 #define PI 3.14159265358979 10 #define INF 1e9 11 #de 阅读全文
摘要:
题意:半平面交实际应用,用两个半径相等的圆覆盖一个多边形,问最多能覆盖多边形的面积,多边形为凸多边形,两个圆之间可以重叠,但圆不能出多边形的边界。题目要求输出,满足条件后,两个圆的圆心位置。题解:多边形向内平移r,找多边形上的最远点对就是圆心(因为两圆的圆心距越大,覆盖面积越大)又没写,只是看了看。。。 阅读全文
摘要:
题意:两个人玩藏东西,一个藏,一个找,屋子的大小事0,0 到 10,10,的正方形,从0,0开始找,每次都会提示比前一次近还是远,问每次的可能在的区域大小题解:每次做此次和上次的中垂线,答案就是求所有半平面(中垂线表示的)的交代码没有写。。。 阅读全文
摘要:
题意:半平面交面积题解:果断上模板了。尼玛。。。我输出-0.0给wa了半天,,,抑郁。。。这个好像没什么用。。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 222222 9 #define EPS 1e-10 10 #define SIDE 10000 11 12 usi 阅读全文
摘要:
题意:一块有n个点的凸多边形面包要沾牛奶,每次可以沾的深度是h, 总共可以沾 k 次, 求最大沾取牛奶的面积。题解:枚举k条边,然后半平面交找最小剩余面积。。又查不出错了,不想对拍了,这几天写计算几何都恶心死了,各种数据弱,模板写错了都不知道,下次用被卡的时候死活检查不出来了。。改了好几回模板了,现在应该是对的,不知道我那里没考虑到,wa啊。。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #inclu 阅读全文