#CODEFORCESP8715. Come Together.2B
Come Together.2B
Come Together
题面描述
给定无限大的网格图中 ,, 三点的横纵坐标,你需要求出,从 分别到 与 的最短路径最大有多少格点重合。
输入格式
第一行包含单个整数()——测试用例的数量。 每个测试用例的第一行包含两个整数和()——单元格的位置。 第二行包含两个整数和()——单元格的位置。 第三行包含两个整数和()——单元格的位置。 对输入的附加约束:在每个测试用例中,单元格、和是成对不同的。
输出格式
对于每个测试用例,打印一个整数——从 分别到 与 的最短路径最大重合格点的数量。
样例 #1
样例输入 #1
3
3 1
1 3
6 4
5 2
2 2
7 2
1 1
4 3
5 5
样例输出 #1
3
1
6
提示
在所有图片中,红色表示仅属于到的路径的单元格,浅蓝色表示仅属于到的路径的单元格;深蓝色表示同时属于两条路径的单元格。 第一个测试用例的最佳路径如下所示:
到的路线包含单元格,到的路线--单元格,他们将一起访问单元格。
第二个测试用例的最佳答案如下所示:
到的路线包含单元格,到的路线是单元格,他们一起只访问单元格。
第三个测试用例的最佳答案如下所示:
到的路线包含单元格,到的路线包含单元格,他们将一起访问单元格。