网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
岛国
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | jx.in | 输出文件 | jx.out |
很久很久很久很久很久很久以前......
有一个岛国。
这个国家的领地是一块坐标从(1,1)到(K,K)的正方形(包括领海和领陆,坐标(x,y)是指(x,y)这块土地,并非一个点)
卫星信息会告诉你这个国家的土地情况,希望你能根据给出的信息计算出这个国家有多少个岛。
卫星给出的信息形如x1 y1 x2 y2,表示左下角坐标为x1,y1,右上角坐标为x2,y2的这一个矩形区域是陆地
输入格式:
第一行一个整数n,表示卫星会传送给你n条信息
下面n行每行有4个整数,x1,y1,x2,y2,含义如上
输出格式:
第一行,一个整数Sum,表示这个国家的岛的数量
注,只有一个公共点的两块陆地不算是一块区域,具体如样例
样例输入:
3
1 1 2 2
1 3 1 3
3 3 4 5
样例输出:
2
样例解释:
0 0 1 1 0
0 0 1 1 0
1 0 1 1 0
1 1 0 0 0
1 1 0 0 0
(1是陆地,0是海)
数据规模:
对于30%的数据,K<=1000,n<=100
对于100%的数据,K<=20000,n<=5000,x1<=x2,y1<=y2,1<=x1,x2,y1,y2<=K
by pom