codeforces 1100D-Dasha and Chess

传送门：QAQQAQ

题意：This is an interactive task.

999*999国际象棋棋盘中有一个王和666个车，玩家走王，电脑走车，玩家先走，玩家的目的是让对方的车将到自己的王，电脑的车可以“飞”（即移动到棋盘上任意一点），但吃子规则不变，玩家必须要在2000步之内获胜

思路：哇塞这是国际象棋！好激动好激动！（然而没做出来）

我们考虑一般情况：根据王的位置一横一竖把棋盘分成4个部分，加入王往一个方向走（这里假设往左上走），则除了背对他的方向其它所有车都要闪开（即左上，右上，左下）

假如我们从左上角开始赶车：有666个车要被赶走，王走到右下角（即把车赶光）要998步，太多了；

那么如果王在最中间呢？——最少的一个方向最多也就166个，也就是王在中间背对车个数最少的方向走最少也可以赶走500个车，而王走到最底下只要499步——有2个车来不及闪开了

所以我们先把王移到正中间，再背对车个数最少的方向逼近就行了

活生生打成了码农题（200多行，有很多函数是多余的），一直说越界（其实电脑骗人，只要wronganswer就说越界），加了很多特判，结果发现把王的位置也读入的时候mp赋值为1了

代码：

#include<bits/stdc++.h>
using namespace std;
const int inf=;
int dx[]={-,-,,};
int dy[]={-,,-,};
 
struct node{
    int x,y;
}a[];
int mp[][];
 
void init()
{
    memset(mp,,sizeof(mp));
    for(int i=;i<=;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
        if (i) mp[a[i].x][a[i].y]++;//之前没判i!=0
    }
}
 
void print()
{
    printf("%d %d\n",a[].x,a[].y);
    fflush(stdout);
}
 
void up()
{
    a[].x--;
    print();
}
 
void down()
{
    a[].x++;
    print();
}
 
void left()
{
    a[].y--;
    print();
}
 
void right()
{
    a[].y++;
    print();
}
 
void leftup()
{
    if(mp[a[].x-][a[].y-])
    {
        up();
        return;
    }
    a[].x--; a[].y--;
    print();
}
 
void leftdown()
{
    if(mp[a[].x+][a[].y-])
    {
        down();
        return;
    }
    a[].x++; a[].y--;
    print();
}
 
void rightdown()
{
    if(mp[a[].x+][a[].y+])
    {
        down();
        return;
    }
    a[].x++; a[].y++;
    print();
}
 
void rightup()
{
    if(mp[a[].x-][a[].y+])
    {
        up();
        return;
    }
    a[].x--; a[].y++;
    print();
}
 
void read()
{
    int id,xx,yy;
    scanf("%d%d%d",&id,&xx,&yy);
    if(id==-)
    {
        exit();
    }
    mp[a[id].x][a[id].y]--;
    a[id].x=xx; a[id].y=yy;
    mp[a[id].x][a[id].y]++;
}
 
void ready()
{
    while(a[].x<)
    {
        down();
        read();
    }
    while(a[].x>)
    {
        up();
        read();
    }
    while(a[].y>)
    {
        left();
        read();
    }
    while(a[].y<)
    {
        right();
        read();
    }
}
 
int dir,minn=inf,tmp;
void judge_direction()
{
    int cnt[]={,,,};//0:leftup 1:rightup 2:leftdown 3:rightdown
    for(int i=;i<=;i++)
    {
        for(int j=;j<=;j++)
        {
            if(i<)
            {
                if(j<) cnt[]+=mp[i][j];
                if(j>) cnt[]+=mp[i][j];
            }
            if(i>)
            {
                if(j<) cnt[]+=mp[i][j];
                if(j>) cnt[]+=mp[i][j];
            }
        }
    }
    for(int i=;i<;i++)
    {
        if(minn>cnt[i]) minn=cnt[i],tmp=i;
    }
    dir=-tmp;
}
 
void move(int dir)
{
    if(dir==) leftup();
    else if(dir==) rightup();
    else if(dir==) leftdown();
    else rightdown();
}
 
void solve()
{
    while()
    {
        move(dir);
        read();
    }
}
 
int main()
{
    init();
    ready();
    judge_direction();
    solve();
    return ;
}