D. Dasha and Chess（交互题）

题目链接：http://codeforces.com/contest/1100/problem/D

题目大意：给你一个999*999的图，然后有666个黑色旗子，一个白色棋子，每一次白色棋子只能在它附近的八个方位行进一步，而黑色棋子可以像象棋里面的车一样行走，然后首先输入白色棋子的方位，然后再给你666个黑色棋子的方位，你先走，然后黑色棋子再走，你走的每一步黑色棋子都能看见，然后问你怎么样才能胜利？胜利的条件是黑色棋子和白色棋子再同一行或者同一列。

具体思路：借鉴了别人的思路，我们可以首先让这个棋子回到（500,500）这个坐标，然后再看一下（1，499）*（1，499），（1，499）*（500,999），（500,999）*（1,499），（500,999）*（500,999）这四块区域中哪一块的的黑色棋子最少，那么我们就以起点（500,500）开始，到达最少的这块区域的对角的那块区域的角。因为我们需要使得白色有最大的可能性获胜，所以我们需要找到线最密集的地方。

注意：在输出的时候，如果是printf("%d %d ")的话，我们需要在这个地方的下面再加一句fflush（stdout），这是为了清除缓存区的，还有一种方法可以避免这个的出现，就是直接用cout<<x<<" "<<y<<endl;endl能自动刷新缓存区，不需要再手动清除，因为说到底。" "，就只是个换行。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
using namespace std;
# define ll long long
# define pi acos(-1.0)
const int maxn  = 1000+100;
int xx[maxn],yy[maxn];
int Map[maxn][maxn];
int q[10];
void cal(int t1,int t2,int x,int y)
{
    while(x!=t1||y!=t2)
    {
        if(y<t2)
            y++;
        else
            y--;
        if(x<t1&&Map[x+1][y]==0)
        {
            x++,Map[x][y]=1;
        }
        else if(x>t1&&Map[x-1][y]==0)
        {
            x--,Map[x][y]=1;
        }
        int num,x1,y1;
        cout<<x<<" "<<y<<endl;
//        printf("%d %d
",x,y);
//        fflush(stdout);
        scanf("%d %d %d",&num,&x1,&y1);
        if(num==-1)
          return ;
        Map[xx[num]][yy[num]]=0;
        xx[num]=x1,yy[num]=y1;
        Map[x1][y1]=1;
    }
}
int main()
{
    int x,y;
    scanf("%d %d",&x,&y);
    for(int i=1; i<=666; i++)
    {
        scanf("%d %d",&xx[i],&yy[i]);
        Map[xx[i]][yy[i]]=1;
    }
    cal(500,500,x,y);
    for(int i=1; i<=999; i++)
    {
        for(int j=1; j<=999; j++)
        {
            if(Map[i][j]==0)
                continue;
            if(i<=499&&j<=499)
                q[1]++;
            else if(i<=499&&j>=500)
                q[2]++;
            else if(i>=500&&j<=499)
                q[3]++;
            else
                q[4]++;
        }
    }
    int maxx=min(q[1],min(min(q[2],q[3]),q[4]));
    if(maxx==q[1])
    {
        cal(999,999,500,500);
    }
    else if(maxx==q[2])
    {
        cal(999,1,500,500);
    }
    else if(maxx==q[3])
    {
        cal(1,999,500,500);
    }
    else
        cal(1,1,500,500);
    return 0;
}