Cod sursa(job #638358)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 20 noiembrie 2011 20:31:07
Problema ChatNoir Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 1.39 kb
#include<cstdio>
using namespace std;
int main()
{
    freopen("chatnoir.in","r",stdin);
    freopen("chatnoir.out","w",stdout);
    int t,n,m,x,y;
    bool mat[101][101];
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d%d%d",&n,&m,&x,&y);
        while(!(x==1||y==1||x==n||y==n))
        {
            //pisica
            int dirp=0;
            if(mat[x][1]==0)
            {
                dirp=1;
                y--;
            }
            else
            if(mat[x][m]==0)
            {
                dirp=2;
                y++;
            }
            else
            if(mat[1][y]==0)
            {
                dirp=3;
                x--;
            }
            else
            if(mat[n][y]==0)
            {
                dirp=4;
                x--;
            }
            if(dirp==0)//busted
            {
                printf("NU\n");
                break;
            }
            if(dirp==1)
            {
                mat[x][1]=1;
            }
            if(dirp==2)
            {
                mat[x][m]=1;
            }
            if(dirp==3)
            {
                mat[1][y]=1;
            }
            if(dirp==4)
            {
                mat[n][y]=1;
            }
        }
        if(x==1||y==1||x==n||y==n)
        {
            printf("DA\n");
        }
}
}