symons

___________每一天都是幸福的!!

  博客园  ::  :: 新随笔  ::  :: 订阅 订阅  :: 管理

2013年11月2日

摘要: 这是一道计算几何题目,用三小型分割多边形来求。开始我还比较迷糊,还想着考虑这考虑那,后来我发现根本不用考虑凹凸多边形的区别问题,因为有正有负,加起来结果必然是非负的。所以根本不用考虑那么多直接搞就行!或许在第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)

摘要: #include int main(){ __int64 a,b,t; while(~scanf("%I64X%I64X",&a,&b)){ if(a+b<0) { printf("-%I64X\n",-(a+b)); }else{ printf("%I64X\n",a+b); } } return 0;} 阅读全文
posted @ 2013-11-02 13:41 symons 阅读(142) 评论(0) 推荐(0)

摘要: 1 /* 2 A-10 B-11 C-12 D-13 E-14 F-15 3 */ 4 #include 5 #include 6 #include 7 struct number{ 8 int sign; /* 1 --> positive number; 9 0 --> negative number;10 */11 __int64 num;12 };13 number change(char str[]){14 __int64 tmp=0;15 number res... 阅读全文
posted @ 2013-11-02 13:06 symons 阅读(185) 评论(0) 推荐(0)