几何 —— 其他
文章平均质量分 73
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Robot Race UVALive - 7020(几何数学 判断钝角)
题目链接:https://vjudge.net/problem/UVALive-7020题意:按顺序给定n个点的坐标,问有没有一个点到第三个点的距离小于第二个点到那第三个点的距离,切第二个点在第一个点之后,有存在输出Unfair,反之输出Fair。思路:判断相邻点与他们后面其他点之间会不会组成钝角,若会则Unfair,反之Fair。代码如下:#include#include#i原创 2017-08-24 20:45:14 · 307 阅读 · 0 评论 -
Watering Grass UVA - 10382 (几何图形 贪心)
题意:给定一个L*W的矩形和若干圆,求最少用多少圆能够将矩形区域全部覆盖。若无解输出-1,否则输出最小的数目。思路:贪心思路,每次设定当前已覆盖的区域最右侧边界x,每次找l=x中r的最大值,计数加一,x更新为r。写的时候一直出错是一直当圆形看,其实最简单的方法就是求出每个圆占据的L*W大矩形区域的小矩形面积l*W,将n个圆转化成n个矩形。(若圆的直径小于等于W,怎该圆无法占据矩形区域,忽略此圆原创 2017-08-23 16:52:43 · 211 阅读 · 0 评论