#708. 奇怪的黑白棋子

奇怪的黑白棋子

题目描述

在一个 n×mn×m 的棋盘上有一颗黑色棋子和一颗白色棋子。你可以多次将其中的一颗棋子向上下左右四个方向移动若干格,但在移动时,另一颗棋子也会向相同的方向移动相同的距离。

若某次移动会导致任意一颗棋子超过棋盘范围,则此次移动是不合法的。

给出棋盘大小以及黑白棋子的初始坐标(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2),求:在合法移动的前提下,该棋盘上有几个格子是黑白棋子都无法移动到的?

输入格式:

本题有多组数据输入。

第一行:一个整数 TT,表示数据的组数。

随后 TT 行:每行66个整数 n,m,x1,y1,x2,y2n,m,x_1,y_1,x_2,y_2,含义与题目中相同。

输出格式

TT 行,每行一个整数,分别表示每组输入数据的答案。

样例

2
4 4 1 1 3 3
4 3 1 1 2 2
8
2
1
2 2 1 2 2 1
2

样例11解释

样例11的第一组输入数据中,棋盘的大小为4×44×4,黑色棋子所在的位置是(1,1)(1,1),白色棋子所在的位置是(3,3)(3,3);在合法移动的前提下,它们可以移动到的位置为下图蓝色区域:

image

故黑白棋子无法移动到的格子有88个。

数据规模与约定

对于20%的数据,1T10,1xi,yin,m1001≤T≤10,1≤x_i,y_i≤n,m≤100

对于另外20%的数据,保证两颗棋子处在同一行或同一列;

对于100%的数据,1T10000,1xi,yin,m1091≤T≤10000,1≤x_i,y_i≤n,m≤10^9,且保证两颗棋子的初始位置不重叠。