#P1371. Tin Cutter
Tin Cutter
本题没有可用的提交语言。
以下是翻译后的内容:
P1371. 锡板切割机
问题描述
在一个锡板切割工厂中,有一台机器可以用来从锡板上切割零件。这台机器有一个极其锋利的刀,可以对锡板进行水平或垂直的线段切割。每次切割过程由一系列这样的切割组成。每条线段切割由其端点定义,这些端点始终位于锡板内部。在切割过程中,锡板的某些部分可能会掉落,从而在锡板上形成孔洞。
工厂管理层需要预测在给定切割序列结束后锡板上孔洞的数量。请编写一个程序来回答这个问题。单一线段切割不被视为孔洞。
以下是切割后可能出现的一些情况的示例:
两个孔洞 两个孔洞 一个孔洞 一个孔洞
输入
输入由若干块组成。除了最后一块外,每块描述一个切割过程。每块的第一行包含一个整数 ( N \leq 100 ),表示切割过程中的线段切割数量。接下来的 ( N ) 行定义了这些切割。每行定义一条线段切割,格式为 ( X1\ Y1\ X2\ Y2 ),其中 ( X1\ Y1 ) 和 ( X2\ Y2 ) 是切割线段的端点坐标。这些坐标是整数,并且始终定义水平或垂直的线段(即与 x 轴或 y 轴平行)。
最后一块仅包含一行,内容为 0。
输出
输出包含与输入块对应的若干行。每行对应一个切割过程的结果,表示执行相应切割后锡板上剩余的孔洞数量。
输入的最后一个“空”块在输出中没有对应的行。
输入示例 1
4
0 1 1 1
1 1 1 0
1 0 0 0
0 0 0 1
2
0 1 2 1
1 2 1 0
0
输出示例 1
1
0
来源
Central Europe 1996
如果需要进一步帮助,请告诉我!