CF1085C Connect Three

题目

给出 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