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:单个整数,即可以展开的谷仓数。
相关文章推荐
- POJ 3168 Barn Expansion (几何基础)
- poj 3168 Barn Expansion
- POJ 1009 Edge Detection 已被翻译
- POJ 3900 The Robbery 已被翻译
- POJ 3660 Cow Contest 已被翻译
- poj 3358——Period of an Infinite Binary Expansion
- POJ 1606 Jugs 已被翻译
- POJ 3171 Cleaning Shifts 已被翻译
- POJ 1121 Algernon's Noxious Emissions 已被翻译
- POJ 1123 For the Porsche 已被翻译
- POJ 1060 Modular multiplication of polynomials 已被翻译
- poj 3168 Barn Expansion 几何yy
- POJ 1222 EXTENDED LIGHTS OUT 已翻译
- POJ 3368 Frequent values 已翻译
- POJ 3068 "Shortest" pair of paths 已翻译
- POJ 2407 Relatives 已翻译
- POJ 1236 Network of Schools 已翻译
- poj 2503 Babelfish(字典树·翻译)
- poj1752 Advertisement(翻译)
- POJ 3902 The Bad Number 已被翻译