题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756 题意：中文题，套模板即可； /* 射线法:判断一个点是在多边形内部，边上还是在外部,时间复杂度为O(n)； 射线法可以正确用于凹多边形； 射线法是使用最广泛的算法，这是由于相比较其他算法而言，它不 Read More
posted @ 2016-09-30 21:32
西瓜不懂柠檬的酸
Views(403)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1190 题意：给你一个多边形含有n个点；然后又m个查询，每次判断点(x, y)是否在多边形的内部; 射线法判断即可适用于任何(凸或凹)多边形;时间复杂度为O(n); 判断一个点是在多边形内 Read More
posted @ 2016-09-30 20:51
西瓜不懂柠檬的酸
Views(367)
Comments(0)
Diggs(0)
A - Coins Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description standard input/output Hasan and Bahosain want to buy a new Read More
posted @ 2016-09-30 14:55
西瓜不懂柠檬的酸
Views(357)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号