(1)

ACM经验与教训总结(1)

该题

考察 向量a x 向量b对在求解多边形面积时的运用;

   公式为:  sum=lim i=(1->n-1) 向量 a[i+1]=(x2,y2) 则x1*y2+x2*y1 ;(其中a[i] 为以同一方向保存的各点坐标);S=sum/2;

bug(1)

        根据样例(2)可知 “可以走回头路”;

bug(2)

        注意该题结果会 爆 double 所以存储最终结果时,要用long long int 型 变量 储存;

        但结果可能为小数所以需要 “特判”sum 能否被2整除及 if(sum%2)是否为零;

        如果不为 0 ,则 printf("%lld.5\n",sum/2);

        为零,正常输出;

相关文章: