摘要: ///一个点的坐标只有四种可能,用0表示 偶数,1表示奇数 ,则四种可能为(0,0),(0,1) ///(1,0),(1,1)。观察公式A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2,仔细分析之后 ///可以得到A要为偶数,那么三个点的坐标中至少要有两个点的类型一样,这样就可以将问题的 ///复杂度降到O(1)了。 #include<stdio.h> int main() { int cas,t=1; scanf("%d",&cas); while(cas--) { printf("Scenario 阅读全文
posted @ 2011-06-24 20:08 张兰云 阅读(289) 评论(0) 推荐(1) 编辑