问题 C: Window Decoration
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:9
通过:5
题目描述
有一扇100cm×100cm 的窗户和 n 个对角线长为2cm的正方形窗花.建立坐标系,以窗户左下角的坐标
为原点(0,0), 右上角坐标为(100,100), 第i个窗花中心被贴在非边缘的整坐标点(xi,yi)(1≤xi,yi ≤99)
上, 窗花的对角线与坐标轴平行.
问窗户有多大的面积被至少一片窗花覆盖
输入格式
第一行一个整数n(1≤n≤10000).
接下来n行,每行两个整数xi,yi (1≤xi,yi ≤99), 含义如上所述.
输出格式
输入样例 复制
5
1 1
2 1
3 2
5 5
5 5
输出样例 复制
7.5
数据范围与提示
对于第一个样例的解释如图: