4170：国际象棋-距离问题
时间限制：2 S / 内存限制：65536 KB
AC：8 / Submit：42
| 问题描述 |
|---|
在国际象棋中，国王每次可以选择周围 8 个方格中的一个进行移动，即下图所示的黄色区域。
定义棋盘上两个方格 a b 的距离为：国王从 a 方格出发，到达 b 方格最少需要走的次数。 以上图国王所在位置举例，它到左上角的距离为 4，到黄色区域任意方格的距离为 1。 现在假设有一个大小为 n × m 的棋盘（总共 n 行，每行 m 格）。 求这个棋盘上有多少个方格满足，到左上角的距离为 x 并且到右下角的距离为 y。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 10000） 每组案例包含四个不超过 109 的正整数 n、m、x、y 含义如描述。 |
| 输出描述 |
针对每组案例，输出满足条件的方格数量，然后换行。 |
| 样例输入复制样例 |
4 8 8 4 4 3 3 1 1 3 3 1 2 3 4 5 6 |
| 样例输出 |
2 1 2 0 |
| 提示说明 |
第一组案例，方格（4，5）和方格（5，4）都满足到左上角和右下角的距离是 4。 第二组案例，在 3 × 3 的棋盘中，到左上角和右下角的距离均为 1 的方格只有棋盘中心。 第四组案例，在 3 × 4 的棋盘中，不存在到左上角的距离为 5 并且到右下角的距离为 6 的方格。 |
| 相关 |
