由南北端的座標,判斷一道裂縫是否能夠經由滑動完好修補起來
[心得]
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;
}
全站熱搜