由南北端的座標,判斷一道裂縫是否能夠經由滑動完好修補起來

[心得]

1.只要一個直行的裂縫長度和其它的不一樣,就無法靠滑動來修補

 

#include <stdio.h>

int main()
{
    int n,i,j,W,y1,y2,sub,flag;   
    scanf("%d",&n);
   
    for(i=0;i<n;i++)
    {
        scanf("%d",&W);
        flag=0; sub=0;
       
        for(j=0;j<W;j++)
        {
            scanf("%d %d",&y1,&y2);
            if((y1-y2)!=sub)
            {
                if(sub) flag=1;
                sub=y1-y2;
            }
        }
        if(i>0) printf("\n");
       
        if(flag)
            printf("no\n");
        else
            printf("yes\n");          
    }
   
    return 0;
}

創作者介紹
創作者 RingsACM 的頭像
RingsACM

Ring's ACM

RingsACM 發表在 痞客邦 留言(0) 人氣()