ZOJ 3364题解

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26405#problem/C

题意：

找出多边形中又都少个白格子和多少个黑格子。（多边形的所有边都是平行一坐标轴的）。

本题的思路：

先把坐标原点移到很远的地方去，那就是给输入的所有坐标都加上10^9;(这样就可以保证所有的坐标都为正)，

然后本题的坐标是逆时针给出的，所以令第一个给出的坐标为(x1,y1),令第二个坐标为(x2,y2);若x1==x2，那么

多边形的面积sum+=（x1-x2）*y1；如果x1!=x2,那么把(x2,y2)的值付给(x1,y1),然后输入(x2,y2),重复上面的操作。

便可以得到总面积了。然后再求黑格子的个数。方法同求总面积类似，再求一下(x,y)到原点的面积，如果面积为奇数，那么黑格子和白格子的个数相同，否则，

看看(x+y)是否为偶数，则黑格子要多一个，否则则白格子多一个。

代码：

#include<stdio.h>#define inf 1000000010long long T,i,x0,y0,x1,y1,sum,b,temp,x,y;int main(){    while(~scanf("%lld",&T)){        sum=0;b=0;        scanf("%lld %lld",&x0,&y0);        x0=x0+inf;        y0=y0+inf;        x=x0;        y=y0;        for(i=1;i<T;i++){            scanf("%lld %lld",&x1,&y1);            x1=x1+inf;            y1=y1+inf;            if(y0==y1){                sum=sum+(x0-x1)*y0;                //printf("sum=%lld\n",sum);                temp=x0*y0;                if(temp%2==0){                    b+=temp/2;                }else{                    if((x0+y0)%2==0){                        b+=temp/2+1;                    }else{                        b+=temp/2;                    }                }                temp=x1*y1;                if(temp%2==0){                    b-=temp/2;                }else{                    if((x1+y1)%2==0){                        b-=(temp/2+1);                    }else{                        b-=temp/2;                    }                }                x0=x1;                y0=y1;            }else{                x0=x1;                y0=y1;            }            //printf("b=%lld\n",b);        }        if(y==y1){            //printf("%lld\n",(x1-x)*y1);            sum+=(x1-x)*y1;            //printf("sum=%lld\n",sum);            temp=x1*y1;            if(temp%2==0){                b+=temp/2;            }else{                if((x1+y1)%2==0){                    b+=temp/2+1;                }else{                    b+=temp/2;                }            }            temp=x*y;            if(temp%2==0){                b-=temp/2;            }else{                if((x+y)%2==0){                    b-=(temp/2+1);                }else{                    b-=temp/2;                }            }        }        //printf("b=%lld\n",b);        printf("%lld ",b);        printf("%lld\n",sum-b);    }return 0;}