[解题报告]10963 The Swallowing Ground

题目大意

题目原文：http://uva.onlinejudge.org/external/109/10963.pdf

背景：

 

现在缺德的人已经被惩罚了，但是仍然还有一些事情要做。举例来说，地面需要自行接合才行。（要不然的话，好人可是会不小心掉入地狱的，这不太好。）

地面藉由崩塌的方式来将 Don Giovanni 吞进去：有一部分的地面崩塌──落入了地狱，而且崩塌造成的裂口将 Don Giovanni 吞了进去。现在唯一能修复地面的方法，就是滑动地面来接合裂口。这里有个范例，左边的图（从空中鸟瞰图）是一个有着深谷的地面。假设地面向南北无限延伸，而东西两端都紧邻着另外的地面，但是之间有可滑动的接缝。如此一来，北边的陆块可以向南滑动，南边的陆块也可以向北滑动。右边的图是滑动的结果，而裂口接合了。

 

 

这里有另外一个范例。以左边的图来说，图中的裂口不能藉由滑动来接合。右边的图是尽力滑动之后的结果，但是仍然有个洞。

 

 

请写一只程序来判断裂口能不能接合。地面由方格图组成，其中有好几个方格是崩塌造成的洞，而裂口便是由这些洞组成的.

 

输入:

 

输入的第一列有一个正整数，代表接下来有多少组测试数据。

每笔测试数据的第一行都包含一个整数 W，代表直行的数目。接下来的 W 行都会有两个整数 y1、y2（-100 <= y1, y2 <= 100），分别代表着每个直行当中，裂口最北端和最南端的Y坐标位置。输入格式请参考 Sample Input。

测试数据一定会是个有效的裂口：所有的洞刚好将地面分成南北两块，陆块中不会有洞，也不会有孤立的陆块在裂口之中。

输出:

对于每组测试数据，如果裂口接合就输出一行 "Yes"，否则就输出一行 "No"。每笔输出之间请空一行，请参考Sample Output。

 

算法：

 水题，直接上代码。

 

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{
    int t,i,flag,m,n,p;
    int y1[100],y2[100];
    scanf("%d",&p);
    while(p--)
    {
        flag=1;
        scanf("%d",&t);
        scanf("%d%d",&y1[0],&y2[0]);
        m=y1[0]-y2[0];
        for(i=1;i<t;i++)
        {
            scanf("%d%d",&y1[i],&y2[i]);
            n=y1[i]-y2[i];
            if(n!=m)
            flag=0;
        }  
        if(flag==1)
        puts("yes");
        else
        puts("no");
        if(p)
        puts("");
        }
    return 0;
}