题目名称 1232. 切孔机
输入输出 cutter.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-10-26加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 切孔机 的近10条评论(全部评论)

1232. 切孔机

★   输入文件:cutter.in   输出文件:cutter.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

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

【输入】

输入文件第一行是一个整数N,表示切纸操作的次数,1N100。接下来的N行中每行给出一个精确的切割操作,每次切割都给出了用空格隔开的四个整数,x1y1x2y2-1000x1y1x2y21000x1y1是切割线开始处的坐标值,x2y2是切割线结束时的坐标值。你可以假设所有的切割点都在纸上,不会出界。每次切割都平行于纸上的xy坐标轴。

【输出】

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

【样例】

cutter.in

4

0 1 1 1

1 1 1 0

1 0 0 0

0 0 0 1

cutter.out

1