前些天在考虑一个几何算法,关于如何判断一个点是否在一个给定的多边形内部。这应该是一个比较常规的算法,我以前对几何算法了解的不多,所以既然想到了就稍微研究了一下。
查了一下相关的资料,目前有几个O(N)的算法,其中N是多边形的顶点数。
第一个叫做交替(Alternative)算法。 如下图所示
前些天在考虑一个几何算法,关于如何判断一个点是否在一个给定的多边形内部。这应该是一个比较常规的算法,我以前对几何算法了解的不多,所以既然想到了就稍微研究了一下。
查了一下相关的资料,目前有几个O(N)的算法,其中N是多边形的顶点数。
第一个叫做交替(Alternative)算法。 如下图所示
Code Jam 2009今天进入了资格赛,我算法很弱...纯粹属于打酱油去的选手...
简单说明一下资格赛的题目,一共有3道题目:
题目大致的意思是,人类掌握了一本外星语字典,然后手头上有部分外星语的碎片看不清楚,其中某些字符可能是多个字符中的一个,要你根据已经掌握的字典计算外星语碎片上的文字共有多少种可能性。
Recent Comments