摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1154 简单的计算几何题。因为没有看清题意,把直线看成线段了,所以WA了几次。 做法相当简单,我们只需要把直线于多边形的交点都求出来,然后每相邻两个交点取其中点,判断中点是否在多边形内。如果中点在多边形内,则当前线段在多边形内。这是一个很常见的判断方法。代码(带模板)如下: 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <set> 5 #include <vec 阅读全文
摘要:
http://www.lightoj.com/volume_showproblem.php?problem=1378 简单的计算几何,不过做这题要看清楚题目要求,对于自由下落的部分是求直线距离即可,可是对于在斜面上的运动,速度是多少就必须留意了。卡了一个晚上,出了好几组数据,结果就只是卡在没有看清楚题意上面。早上用手机提交,通过!带有几何模板以及部分debug的代码: 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <set> 5 #include &l 阅读全文