您的位置:首页 > 其它

POJ 3168 Barn Expansion 已翻译

2016-12-23 21:08 204 查看


描述

农夫约翰在他的农场上有N(1 <= N <= 25,000)个长方形谷仓,所有的平面都与X和Y轴平行,整数角坐标在0.1-1000,000之间。
这些谷仓不重叠,虽然它们可以与其他谷仓共享拐角和/或侧面。

由于今年他有额外的牛奶,FJ想扩大他的一些谷仓。 如果一个谷仓不与任何其他谷仓共享一个角落或墙壁,它有扩展的空间。
也就是说,如果所有四个壁都可以向外推动至少一定量而不碰撞到另一个谷仓中,则FJ可以扩展谷仓。 如果两个谷仓在角落相遇,两个谷仓都不能膨胀。

请确定有多少谷仓有扩展的余地。

输入

行1:单个整数,N

线2..N + 1:四个空格分隔的整数A,B,C和D,描述一个谷仓。 谷仓的左下角在(A,B),右上角在(C,D)。

输出

行1:单个整数,即可以展开的谷仓数。


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: