#1754. [语言月赛 202511] 曼波 No More

[语言月赛 202511] 曼波 No More

题目描述

哈基米喜欢睡觉。

哈基米睡在一个 n×mn\times m 的网格中,网格左上角的坐标为 (0,0)(0,0),右下角的坐标为 (n−1,m−1)(n-1,m-1)。网格被均匀划分为了 r×cr\times c 大小的子网格,保证 n mod r=0n\bmod r=0,m mod c=0m \bmod c=0。

哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 (x1,y1)(x_1,y_1),右下角为 (x2,y2)(x_2, y_2)。

请你计算,哈基米的睡觉区域,与多少个不同的子网格相交。称两个区域相交,当且仅当存在至少一个格子同时属于两个区域。

输入格式

第一行为四个整数 n,m,r,cn, m, r, c。

第二行为四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2。

输出格式

输出一行一个整数,表示哈基米睡觉区域与多少个不同的子网格相交。

样例

5 5 1 1
0 0 2 2
9
4 8 1 2
1 2 3 7
9

题目来源:洛谷 B4429