摘要:
这是一道计算几何题目,用三小型分割多边形来求。开始我还比较迷糊,还想着考虑这考虑那,后来我发现根本不用考虑凹凸多边形的区别问题,因为有正有负,加起来结果必然是非负的。所以根本不用考虑那么多直接搞就行!或许在第n个点的时候要加到结果上的值是负的,但是在n+1,n+2...或者n+k个点的时候这个结果一定会补救回来,描述不太好描述,画个图理解理解就好了。挺好的题目。 1 #include 2 struct point{ 3 int x,y; 4 }; 5 struct vec{ 6 int x,y; 7 }; 8 int mul_vec(vec a,vec b){ 9 r... 阅读全文
posted @ 2013-11-02 14:53
symons
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号