2018年4月19日
51Nod 1201-整数划分
摘要： 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 =2)的方案总个数，例如，6(=9-3)分成3份可以分为{1... 阅读全文
posted @ 2018-04-19 17:59 Assassin_poi君 阅读(183) 评论(0) 推荐(0)
判断点是否在多边形内部（Ray-casting Algorithm）
摘要： 判断一个点是否在多边形内部的典型方法：（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）光线投射法：从目标点出发引一条射线... 阅读全文
posted @ 2018-04-19 15:19 Assassin_poi君 阅读(844) 评论(0) 推荐(0)