#708. 奇怪的黑白棋子
奇怪的黑白棋子
题目描述
在一个 的棋盘上有一颗黑色棋子和一颗白色棋子。你可以多次将其中的一颗棋子向上下左右四个方向移动若干格,但在移动时,另一颗棋子也会向相同的方向移动相同的距离。
若某次移动会导致任意一颗棋子超过棋盘范围,则此次移动是不合法的。
给出棋盘大小以及黑白棋子的初始坐标,求:在合法移动的前提下,该棋盘上有几个格子是黑白棋子都无法移动到的?
输入格式:
本题有多组数据输入。
第一行:一个整数 ,表示数据的组数。
随后 行:每行个整数 ,含义与题目中相同。
输出格式
共 行,每行一个整数,分别表示每组输入数据的答案。
样例
2
4 4 1 1 3 3
4 3 1 1 2 2
8
2
1
2 2 1 2 2 1
2
样例解释
样例的第一组输入数据中,棋盘的大小为,黑色棋子所在的位置是,白色棋子所在的位置是;在合法移动的前提下,它们可以移动到的位置为下图蓝色区域:
故黑白棋子无法移动到的格子有个。
数据规模与约定
对于20%的数据,;
对于另外20%的数据,保证两颗棋子处在同一行或同一列;
对于100%的数据,,且保证两颗棋子的初始位置不重叠。