C. Connect Three Round #528 (Div. 2)【曼哈顿距离】

一、题面

题目链接

二、分析

这题的关键是要确定一个点是从三个点出发的交汇点，其他的只要结合曼哈顿距离的定义即可明白。因为是三个点，这个交汇点的坐标分别对应的就是x,y值的中值。然后一个小技巧就是曼哈顿距离的输出，两种情况对应两种while循环，等于的情况刚好退出循环。

三、AC代码

#include <bits/stdc++.h>

using namespace std;

int X[4], Y[4];
set<pair<int, int> > Ans;

void Print(int x, int y, int xt, int yt)
{
    while(x < xt)
    {
        x++;
        Ans.insert(make_pair(x, y));
    }
    while(x > xt)
    {
        x--;
        Ans.insert(make_pair(x, y));
    }
    while(y > yt)
    {
        y--;
        Ans.insert(make_pair(xt, y));
    }
    while(y < yt)
    {
        y++;
        Ans.insert(make_pair(xt, y));
    }
}

int main()
{
    //freopen("input.txt", "r", stdin);
    while(scanf("%d %d", &X[0], &Y[0])!=EOF)
    {
        int ans;
        int dx[4], dy[4];
        for(int i = 1; i < 3; i++)
        {
            scanf("%d %d", &X[i], &Y[i]);
        }
        memcpy(dx, X, sizeof(X));
        memcpy(dy, Y, sizeof(Y));
        sort(dx, dx+3);
        sort(dy, dy+3);
        for(int i = 0; i < 3; i++)
        {
            Ans.insert(make_pair(X[i], Y[i]));
            Print(X[i], Y[i], dx[1], dy[1]);
        }
        printf("%d
", Ans.size());
        for(auto itr = Ans.begin(); itr != Ans.end(); itr++)
        {
            printf("%d %d
", itr->first, itr->second);
        }
    }
    return 0;
}