[解题报告]10963 - The Swallowing Ground

╰+哭是因爲堅強的太久メ 2022-01-07 12:51 104阅读 0赞

# 题目大意 #

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

## 背景： ##

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

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

![tex2html\_wrap220][tex2html_wrap220]

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

![tex2html\_wrap222][tex2html_wrap222]

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

## 输入: ##

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

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

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

## 输出: ##

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

## 算法： ##

水题，直接上代码。

## 代码： ##

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

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<stdio.h>
     2 int main(void)
     3 {
     4     int t,i,flag,m,n,p;
     5     int y1[100],y2[100];
     6     scanf("%d",&p);
     7     while(p--)
     8     {
     9         flag=1;
    10         scanf("%d",&t);
    11         scanf("%d%d",&y1[0],&y2[0]);
    12         m=y1[0]-y2[0];
    13         for(i=1;i<t;i++)
    14         {
    15             scanf("%d%d",&y1[i],&y2[i]);
    16             n=y1[i]-y2[i];
    17             if(n!=m)
    18             flag=0;
    19         }  
    20         if(flag==1)
    21         puts("yes");
    22         else
    23         puts("no");
    24         if(p)
    25         puts("");
    26         }
    27     return 0;
    28 }

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/02/25/2932517.html

[http_uva.onlinejudge.org_external_109_10963.pdf]: http://uva.onlinejudge.org/external/109/10963.pdf
[tex2html_wrap220]: /images/20211220/15275317963247969cfdf5b8fdc9d353.png
[tex2html_wrap222]: /images/20211220/9ac5e021c6f2409098f139a464420a87.png
[Link 1]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=25
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/16e9920cc6cb47c3b00e2d0d583ba2de.png