摘要：
为了寻找等效旋转操作，我们任选两个点P0和Q0，分别绕这n个点旋转一定的角度后最终得到Pn和Qn然后已知：P0和Pn共圆，Q0和Qn共圆。所以要找的等效旋转点就是这两个线段的垂直平分线交点O。等效的角度的计算，可以利用已知的等腰三角形(这里有两个)△P0PnR，做一条垂线(三线合一的性质)，再利用反... 阅读全文
摘要：
在参加这场网络赛之前，我还在为暑假刷的一百多道水题而洋洋自得。直到我开始做题的时候，才回想起那最初支配我的恐惧(借用的进击的巨人的台词，这句有点恶搞了)。十道题，五个小时，我们几个人也就解决了两道题。第二道计算几何的那道题是我们一番讨论才A过去的，虽然我几乎没有做过计算几何这类的题目，公式都是自己先... 阅读全文
摘要：
这道题真是WA得我心力交瘁，好讨厌的感觉啊！简直木有写题解的心情了题意：n×n的棋盘里，放置n个车，使得任意两车不同行且不同列，且第i个车必须放在给定的第i个矩形范围内。输出一种方案，即每个车的坐标，无解的话则输出“IMPOSSIBLE”行和列是独立的，所以可以分开处理，将二维的转化成了一维区间上的... 阅读全文