Yuhan的博客

题目链接： https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 思路： 1.一共n个点，对于每一个点我们都可以将它作为顶点，那么此点和其它n-1个点就会组成n-1个向量； 2.n-1个向量中，我们任意选取两个向量都可以满足“选取三块石头”这个条件，但是我们现在的目标是面积最小，因此我们需要...

题目链接： PAT顶级 1011 Cut Rectangles (35分) 思路： 1.首先我们需要分析出，如果两个图形是被一个矩形切一次所形成，那么这两个图形只可能是(1)三角形+四边形(2)三角形+三角形(3)三角形+五边形(4)四边形+四边形； 2.其次我们再思考一下，这条切线如果与坐标轴平行，那么会得到两个矩形，且这两个矩形至少有一条边互相相等，这种情况我们需要讨论一下（归类在四边形...

题目链接： L3-009 长城 (30分) 思路： 既然所组建的瞭望台可以看见所有地方，我们不妨化简一下题意： 组建的瞭望台可以看见所有的点—>对于每个点我们找到它南方的瞭望台 做法就是对于每一个点我们遍历它南方的点，找到必须成为瞭望台的那个点，将那个点设置为瞭望台； 假设当前点为A，它的南方有相邻的两点B、C，此时B必须成为瞭望台的条件是AB⃗×AC⃗<0\vec{AB} \t...