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[];
 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=;
     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=;
     q[].x=x1;
     q[].y=y1;
     q[].x=x2;
     q[].y=y2;
     q[].x=x3;
     q[].y=y3;
     sort(q+,q+,cmp);
     for(int i=miny; i<=maxy; i++)
     {
         if(ju[make_pair(q[].x,i)]==)
             vis.push_back(make_pair(q[].x,i));
         ju[make_pair(q[].x,i)]=;
         // cout<<q[2].x<<" "<<i<<endl;
     }
     for(int i=q[].x; i<=q[].x; i++)
     {
       //  cout<<i<<" "<<q[1].y<<endl;
         if(ju[make_pair(i,q[].y)]==)
         vis.push_back(make_pair(i,q[].y));
          ju[make_pair(i,q[].y)]=;
     }
     for(int i=q[].x; i<=q[].x; i++)
     {
          if(ju[make_pair(i,q[].y)]==)
         vis.push_back(make_pair(i,q[].y));
          ju[make_pair(i,q[].y)]=;
        // 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 ;
 }