#P2574. Saskatchewan
Saskatchewan
中文题面:
描述
萨斯喀彻温省以区(section)为单位进行测绘。每个区是面积为一平方英里的土地。网格道路划定了区的边界;每隔一英里就有一条南北向和东西向的网格道路。(由于地球曲率会产生复杂情况,但可以忽略这些因素,假设该省是一个平面。)省级边界是一个多边形,其顶点对应于网格道路的交叉点。 然而,边界的边不一定沿着网格道路;某些区可能会被边界切割。 你的任务是计算有多少个区完全位于像萨斯喀彻温省这样的省份内。
输入:
标准输入包含最多个坐标对,每行一个。 这些坐标给出省周边的顶点;边界通过按顺序连接这些顶点形成。所有坐标均位于第一象限,取值范围为到。
输出:
你的输出应为一个整数:即完全位于省内的区的数量 (即角点坐标为整数的单位正方形的数量)。
输入数据1
0 0
0 100000
99999 100000
100000 0
输出数据1
9999900000
来源
滑铁卢本地赛2000年9月30日