随笔分类 - 计算几何
摘要:POJ 2318 TOYS(推荐) http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 #include<iostream> #include<cstring> #define y1 xy using namespace std; struct Poi
阅读全文
摘要:ZCC夜观星象,企图找到宇宙的中心。根据某种伪科学思想,宇宙中心可以用 这种方法找到:把夜空中的星星两两分组,连接同组中的两颗星星,如果所 有组都交于同个点,且两两组之间仅有1个交点,那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了,ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一
阅读全文