Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2616--铝块切分
2616: 铝块切分
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
64 MB
提交
题目描述
在一个铝块切分工厂,有一种机器专门用来切分铝片,它可以以水平线和垂直线的方式切割铝片,铝片上切除了铝块的位置会出现一个洞。由于铝块只能从铝片中切除,就不可避免的会出现两个洞发生重叠,这样就只会存在一个洞,但每一刀都必须可以在铝片上留有痕迹,也不会出现铝块中有洞。如: (1)铝片上有两个洞的情况
(2)铝片上只有一个洞的情况
(3)不可能出现的情况
输入
文件的第一行有一个数字N(N<100)。接下的N行,每行有四个整数X1,Y1,X2,Y2,表示切的线的起始坐标(X1,Y1)和结束坐标(X2,Y2)。每行中,相邻整数之间至少有一个空格。
输出
只有一个数字H,表示出现的洞的数目。
样例输入
Copy
4 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1
样例输出
Copy
1
来源/分类