湿超半
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
湿超半
时间限制:1000ms
空间限制:256MB
题目描述
仁人鱼在做物理实验。
仁人鱼把一块打湿的正方形玻璃片放在网格纸(网格纸是由若干个 X 的正方形重复组成,中间没有间隔,不考虑网格线宽度,保证正方形玻璃片完全在网格纸上)上,
其中玻璃片正方形的四个顶点在网格纸上,但是玻璃片正方形的边不与网格纸平行(玻璃片边长不一定为整数),
仁人鱼将正方形玻璃拿起,背景的网格纸被打湿(假设水在网格纸不扩散,且玻璃片打湿其底下网格的每一个地方),
仁人鱼不知道玻璃片究竟有多大,所以他想起了高中物理的统计方法:只统计被覆盖大于等于一半区域的网格,求究竟有多少网格需要统计。
输入格式
行,每行两个数,表示正方形玻璃片的对角坐标(左上角为( , ))向下为 轴正方向。
为减少计算量保证 > , < 。
且( , )所表示的点必然为正方形四个点中 最大的点,( , )所表示的点必然为正方形四个点中 最小的点
输出格式
一行一个整数,表示要统计多少网格
样例输入1
9 4
0 5
样例输出1
41