传统题 1000ms 256MiB

湿超半

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

湿超半

时间限制:1000ms

空间限制:256MB

题目描述

仁人鱼在做物理实验。

仁人鱼把一块打湿的正方形玻璃片放在网格纸(网格纸是由若干个 11 X 11 的正方形重复组成,中间没有间隔,不考虑网格线宽度,保证正方形玻璃片完全在网格纸上)上,

其中玻璃片正方形的四个顶点在网格纸上,但是玻璃片正方形的边不与网格纸平行(玻璃片边长不一定为整数),

仁人鱼将正方形玻璃拿起,背景的网格纸被打湿(假设水在网格纸不扩散,且玻璃片打湿其底下网格的每一个地方),

仁人鱼不知道玻璃片究竟有多大,所以他想起了高中物理的统计方法:只统计被覆盖大于等于一半区域的网格,求究竟有多少网格需要统计。

输入格式

22 行,每行两个数,表示正方形玻璃片的对角坐标(左上角为( 00 , 00 ))向下为 xx 轴正方向。

为减少计算量保证 x1x_1 > x2x_2y1y_1 < y2y_2

且( x1x_1 , y1y_1 )所表示的点必然为正方形四个点中 xx 最大的点,( x2x_2 , y2y_2 )所表示的点必然为正方形四个点中 xx 最小的点

输出格式

一行一个整数,表示要统计多少网格

样例输入1

9 4
0 5

样例输出1

41

样例1解释

数据范围及约定

0x,y1090 \leq x,y \leq 10^{9}

2025春悬赏令第二周

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-3-30 8:00
结束于
2025-4-6 8:00
持续时间
168 小时
主持人
参赛人数
51