Ly与lyon的巅峰对决，描色法

http://paste.ubuntu.com/14124956/

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int step;
    int who;
}e[][];
int next[][]={{,},{,},{,},{,-}};
int s[];
int min=;
int n,m;
int max_step()
{
    int i;
    int max=s[];
    for (i=;i<=;i++)
    {
        if (max<s[i])
        {
            max=s[i];
        }
    }
    return max;
}
void did(int i,int j,int m)
{
    int sum=;
    int tx,ty;
    sum += e[i][j].who;
    tx=i;
    ty=j;
    int k;
    s[]=e[i][j].step;
    for (k=;k<=;k++)
    {
        tx = tx+next[m][];
        ty = ty+next[m][];
        if (tx<||tx>n||ty<||ty>n||e[tx][ty].who==)
        {
            break;
        }
        sum += e[tx][ty].who;
        s[k]=e[tx][ty].step;
    }
    if (sum==-||sum==)
    {
        int t=max_step();
        if (min>t)
        {
            min = t;
        }
    }
    return ;
}
int iswin()
{
    int i,j;
    for (i=;i<=n;i++)
    {
        for (j=;j<=n;j++)
        {
            if (e[i][j].who!=)
            {
                did(i,j,);
                did(i,j,);
                did(i,j,);
                did(i,j,);
            }
        }
    }
    if (min==)
    {
        return ;
    }
    else
    {
        return ;
    }
}
void work()
{
    scanf ("%d%d",&n,&m);
    int i;
    int step=;
    int j;
    for (i=;i<=m;i++)
    {
        int x,y;
        scanf ("%d%d",&x,&y);
        if (i%==)
        {
            e[x][y].who = -;
            e[x][y].step = step++;
        }
        else
        {
            e[x][y].who = ;
            e[x][y].step = step++;
        }
    }
    if (n<)
    {
        printf ("baga\n");
        return ;
    }
    /*
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            printf ("%3d ",e[i][j].who);
        }
        printf ("\n");
    }*/
    if (iswin())
    {
        printf ("%d\n",min);
    }
    else
    {
       printf ("baga\n");
    }
    return ;
}
int main()
{
    work();
    return ;
}

题目数据应该比较水，30ms过了，如果n=1000而且m=n*n;本人觉得可能会爆   TLE