摘要：
嘟嘟嘟 题意：给出一堆正方形的边长，且这些正方形都是$45 ^ {\circ}$斜放着并且紧挨着的，求从上往下看能看到几个正方形。 真是一道好题……跟计算几何关系不大。 想一下，如果我们能求出正方形的所有端点，那么这道题就变成了从上往下看，能看到几条线段了。 对于一个正方形$s_i$的左端点$s_i 阅读全文
摘要：
嘟嘟嘟 题意简述：给出一个光源$(x_0, y_0)$，和一些圆，求投影区间。 这道题其实就是求经过$(x_0, y_0)$)的圆的切线。 刚开始我想到了一个用向量旋转的方法，但是写起来特别麻烦，于是在网上找到了一个特别巨的大佬的题解，主程序代码不过$30$行，这里分享给大家。 这是原文地址 #in 阅读全文
摘要：
嘟嘟嘟 题意：用一条水平线段表示以栋房子：\((x_0, y_0)(x_0', y_0)\)。然后有一条低于房子的水平线段$l_0$，代表你可以到的位置。接下来输入一个数$n$，一下$n$行每行$3$个数，用一条水平线段代表障碍物。求你在$l_0$上能看到房子的最大连续长度。（看到房子指房子完全没被 阅读全文