题目
给出 A,B,C 三点坐标,用最短的路径把他们连起来,输出路径上经过的点。
样例输入1
0 0
1 1
2 2
样例输出1
5
0 0
1 0
1 1
1 2
2 2
样例输入2
0 0
2 0
1 1
样例输出2
4
0 0
1 0
1 1
2 0
解析
我们先来看一下样例(画的有点不好看,请见谅)。
如果我们平移一下,以 y 排序,第二个点作为标准,就可以得到下图:
结论
所以,我们只需要将输入数据以 y 轴排序,以(以 y 轴排序后的)第二个点为标准,再遍历行,如果列与其中一个点的列相等,就去算需要清理多少块地,应为 |x - x1|&#x