摘要：
水 BWedding of Sultan题意：求每个点的度数分析：可以在，每个字母的的两个端点里求出的的出度，那么除了起点外其他点还有一个入度，再+1/************************************************* Author :Running_T... 阅读全文
posted @ 2015-11-04 21:31
Running_Time
阅读(348)
评论(2)
推荐(0)
摘要：
ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+... 阅读全文
posted @ 2015-11-04 11:57
Running_Time
阅读(176)
评论(0)
推荐(0)
摘要：
题目传送门题意：求凸包 + (int)求面积 / 50/************************************************* Author :Running_Time* Created Time :2015/11/4 星期三 11:13:29* File... 阅读全文
posted @ 2015-11-04 11:40
Running_Time
阅读(291)
评论(0)
推荐(0)
摘要：
题目传送门题意：判断一些点的凸包能否唯一确定分析：如果凸包边上没有其他点，那么边想象成橡皮筋，可以往外拖动，这不是唯一确定的。还有求凸包的点数#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-11-04 11:38
Running_Time
阅读(459)
评论(0)
推荐(0)
摘要：
题目传送门题意：砍掉一些树，用它们做成篱笆把剩余的树围起来，问最小价值分析：数据量不大，考虑状态压缩暴力枚举，求凸包以及计算凸包长度。虽说是水题，毕竟是final，自己状压的最大情况写错了，而且忘记特判凸包点数 #include #include #include #include #include... 阅读全文
posted @ 2015-11-04 11:34
Running_Time
阅读(361)
评论(0)
推荐(0)
摘要：
题目传送门题意：裸的对原点的极角排序，凸包貌似不行。/************************************************* Author :Running_Time* Created Time :2015/11/3 星期二 14:46:47* File ... 阅读全文
posted @ 2015-11-04 11:30
Running_Time
阅读(346)
评论(0)
推荐(0)
浙公网安备 33010602011771号