摘要： 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 阅读全文