jzoj 6798. 【2014广州市选day2】regions
Description
在平面上堆叠着若干矩形,这些矩形的四边与平面X坐标轴或Y坐标轴平行。下图展示了其中一种情况,3个矩形的边将平面划分成8个区域:
下面展示了另一种稍稍复杂一些的情况:
你的任务是写一个程序,判断这些矩形将平面分成了几个区域。
Input
输入的第一行是一个正整数n(n<=50),分别矩形的数目,接下来的n行,每行有4个用空格分隔的整数li,ti,ri,bi(1<=i<=n)代表了第i个矩形的坐标,(li,ti)代表该矩形左上角的X坐标和Y坐标,(ri,bi)代表该
原创
2020-09-13 10:08:15 ·
126 阅读 ·
0 评论