C. Connect Three（构造）

题目链接：http://codeforces.com/contest/1087/problem/C

题目大意：给你三个点的坐标，让你用尽可能少的方块，让这三个点连起来。

具体思路： 我们先对这三个点进行排序，我们先选定第二个点，记录一下所有的点中，y的最小和最大，对于第二个点，我们竖着建立一个长度为（y的最大值-y的最小值+1）的长度，这一条的x坐标是第二个点的x坐标，然后剩下的第一个点和第三个点直接连向这个条就可以了。

AC代码：

#include <iostream>
#include <string>
#include <deque>
#include <stack>
#include<cmath>
#include <algorithm>
#include<map>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
vector<pair<int,int> >vis;
map<pair<int,int>,bool>ju;
struct node
{
    int x;
    int y;
} q[20];
bool cmp(node t1,node t2)
{
    if(t1.x==t2.x)
        return t1.y<t2.y;
    return t1.x<t2.x;
}
int main()
{
    int x1,y1,x2,y2,x3,y3;
    cin>>x1>>y1;
    cin>>x2>>y2;
    cin>>x3>>y3;
    int miny=inf,maxy=0;
    miny=min(miny,y1);
    miny=min(miny,y2);
    miny=min(miny,y3);
    maxy=max(maxy,y1);
    maxy=max(maxy,y2);
    maxy=max(maxy,y3);
    int num=3;
    q[1].x=x1;
    q[1].y=y1;
    q[2].x=x2;
    q[2].y=y2;
    q[3].x=x3;
    q[3].y=y3;
    sort(q+1,q+4,cmp);
    for(int i=miny; i<=maxy; i++)
    {
        if(ju[make_pair(q[2].x,i)]==0)
            vis.push_back(make_pair(q[2].x,i));
        ju[make_pair(q[2].x,i)]=1;
        // cout<<q[2].x<<" "<<i<<endl;
    }
    for(int i=q[1].x; i<=q[2].x; i++)
    {
      //  cout<<i<<" "<<q[1].y<<endl;
        if(ju[make_pair(i,q[1].y)]==0)
        vis.push_back(make_pair(i,q[1].y));
         ju[make_pair(i,q[1].y)]=1;
    }
    for(int i=q[2].x; i<=q[3].x; i++)
    {
         if(ju[make_pair(i,q[3].y)]==0)
        vis.push_back(make_pair(i,q[3].y));
         ju[make_pair(i,q[3].y)]=1;
       // cout<<i<<" "<<q[3].y<<endl;
    }
    cout<<vis.size()<<endl;
    for(auto i:vis)
    {
        cout<<i.first<<" "<<i.second<<endl;
    }
//    for(int i=0; i<=1000; i++)
//    {
//        for(int j=0; j<=1000; j++)
//        {
//            if(vis[make_pair(i,j)]==0)
//                continue;
//            cout<<i<<" "<<j<<endl;
//        }
//    }
    return 0;
}