Orzage的博客

题目大意：给出两个点，一个双面镜（线段），一面墙(线段），问两个点能否互相直接或间接地看到对方。思路：两个点要么直接看到对方，这个直接判断一下两点连线是否和墙或者镜子相交就可以了。            两个点通过镜子看到对方，首先两个点必须在镜子同侧，其次，其中一个点的对称点与另一个点的连线必须和镜子有交点，再次，光路上面不能出现墙（就是两条线段和墙判断是否有交）。            求对称...

我去，这题神坑（或许是我太弱了）……题目大意：一对好朋友同时从A地出发，其中Alan需要先经过B，再到达C；而Bob直接到达C。现在他们想先一起走，然后再分头走，并且Alan走的路程不能比原先的最短路多超过t1，Bob的则不能多超过t2。求他们一起走的路程最长可以是多少（分头后即使再碰头也不算了）。思路：这题一开始看起来无从下手，我们不妨从特殊情况开始看。假设Bob全程陪着Alan，那么显然需要满...

题目大意：给出若干点，求最小矩形，使得矩形能够覆盖所有点（输出面积、逆时针输出四个顶点的坐标）。思路：显然这个矩形要覆盖它们的凸包。            一个结论：求出这些点的凸包后，最小矩形至少有一条边贴着凸包（感觉很对，不知道严谨的证明qwq）。           然后就很容易了，只要枚举哪一条边（i，i+1）作为矩形的一边，然后分别求出对边和邻边卡过哪三个点就可以了。          ...