4750: 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

数据范围与提示

对于第一个样例的解释如图:

分类标签