问题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

来源/分类