计算几何
如题
Yuhan の Blog
这个作者很懒,什么都没留下…
展开
-
团体程序设计天梯赛 L3-021 神坛(极角排序)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128思路:1.一共n个点,对于每一个点我们都可以将它作为顶点,那么此点和其它n-1个点就会组成n-1个向量;2.n-1个向量中,我们任意选取两个向量都可以满足“选取三块石头”这个条件,但是我们现在的目标是面积最小,因此我们需要...原创 2020-03-08 15:42:27 · 485 阅读 · 0 评论 -
PAT顶级 1011 Cut Rectangles (35分)(思维题)
题目链接:PAT顶级 1011 Cut Rectangles (35分)思路:1.首先我们需要分析出,如果两个图形是被一个矩形切一次所形成,那么这两个图形只可能是(1)三角形+四边形(2)三角形+三角形(3)三角形+五边形(4)四边形+四边形;2.其次我们再思考一下,这条切线如果与坐标轴平行,那么会得到两个矩形,且这两个矩形至少有一条边互相相等,这种情况我们需要讨论一下(归类在四边形...原创 2019-12-20 19:08:46 · 1205 阅读 · 0 评论 -
团体程序设计天梯赛 L3-009 长城 (30分)
题目链接:L3-009 长城 (30分)思路:既然所组建的瞭望台可以看见所有地方,我们不妨化简一下题意:组建的瞭望台可以看见所有的点—>对于每个点我们找到它南方的瞭望台做法就是对于每一个点我们遍历它南方的点,找到必须成为瞭望台的那个点,将那个点设置为瞭望台;假设当前点为A,它的南方有相邻的两点B、C,此时B必须成为瞭望台的条件是AB⃗×AC⃗<0\vec{AB} \t...原创 2020-01-30 16:51:19 · 916 阅读 · 0 评论