X-man

导航

CF 353A Domino

#include<stdio.h>
#include<math.h>
int main()
{
    int i,n;
    int x,y;
    int m1,m2,m3,m4;
    while(scanf("%d",&n)!=EOF)
    {
        m1=0;
        m2=0;
        m3=0;
        m4=0;
        for(i=0; i<n; i++)
        {
            scanf("%d%d",&x,&y);
            if(x&1)
            {
                if(y&1)
                    m1++;//ji ji
                else m2++;
            }
            else
            {
                if(y&1)
                    m3++;
                else m4++;//ou ou
            }

        }
        if((m2+m3)%2==0&&(m2+m3)/2>=(m1%2))
        {
            m1=m1%2;
            m2=m2%2;
            m3=m3%2;
            if(m1==1&&m2==1&&m3==1)printf("0\n");
            else if(m1==0&&m2==0&&m3==0)printf("0\n");
            else printf("1\n");
            //printf("%d\n",fabs(m3-m2)/2);
        }
        else printf("-1\n");
        //if()

    }

    return 0;
}

 

posted on 2013-10-12 16:25  雨钝风轻  阅读(203)  评论(0编辑  收藏  举报