摘要：
题意：有一块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 阅读全文