#2600. 牛棚扩张
牛棚扩张
题目描述
约翰有个矩形牛棚,它们的墙均与坐标轴平行,而且其坐标在.任意两个牛棚不重叠,但可能会有公共的墙. 由于约翰的奶牛持续增加,他不得不考虑扩张牛棚.
一个牛棚可以扩张,当且仅当它的四边均不与其它牛棚接触.如果两个牛棚有一个公共角,那它们均是不可扩张的.统计有多少牛棚可以扩张.
输入格式
第行输入
之后行每行输入一个牛棚的左下角和右上角坐标.
输出格式
输出可扩张的牛棚数.
样例
输入样例
5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1
输出样例
2
提示
仅有前两个牛棚可以扩张.
输入详细信息:有个谷仓。第一个谷仓的左下角位于和其右上角位于,依此类推