题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756 题意：中文题，套模板即可； /* 射线法:判断一个点是在多边形内部，边上还是在外部,时间复杂度为O(n)； 射线法可以正确用于凹多边形； 射线法是使用最广泛的算法，这是由于相比较其他算法而言，它不 Read More
题目链接：http://lightoj.com/volume_showproblem.php?problem=1190 题意：给你一个多边形含有n个点；然后又m个查询，每次判断点(x, y)是否在多边形的内部; 射线法判断即可适用于任何(凸或凹)多边形;时间复杂度为O(n); 判断一个点是在多边形内 Read More
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