#P1299. 切孔机

切孔机

题目描述

司令部的助理经常需要在大纸上切割各种形状的孔。他们刚刚购买了一台新的切孔机,该机比他们以前使用的要方便自由的多。他们想编写一个程序来求出经过一系列复杂的切孔后会发生什么情况,他们特别想知道纸上形成的孔的数量。

下图列出了经过切割后形成的一些图样。

输入格式

输入文件第一行是一个整数 NN,表示切纸操作的次数,1N1001≤N≤100。接下来的 NN 行中每行给出一个精确的切割操作,每次切割都给出了用空格隔开的四个整数,x1,y1,x2,y2, 1000x1,y1,x2,y21000x_1,y_1,x_2,y_2,\ -1000≤x_1,y_1,x_2,y_2≤1000x1x_1y1y_1 是切割线开始处的坐标值,x2x_2y2y_2 是切割线结束时的坐标值。你可以假设所有的切割点都在纸上,不会出界。每次切割都平行于纸上的 xxyy 坐标轴。

输出格式

对于每次切割操作,要求输出纸上留下的单独的孔数。注意任何孔的最小面积不低于 11 平方单位。

4
0 1 1 1
1 1 1 0
1 0 0 0
0 0 0 1

1