USACO section2.4 The Tamworth Two题解&代码

很简单的模拟…需要避免产生循环的情况，所以设置vis数组记录step
但是需要注意的是使用scanf(“%c”,&m[i][j])的话scanf会等到遇到第一个非可读字符的时候结束…
这样的话j就不是准确的了…
恩…看了15min才看出来…果然是该去休息了…

/*
ID:rainbow16
LANG:C++
TASK:ttwo
*/
#include<stdio.h>
char m[10][10];
bool vis[10][10][4][10][10][4];
int cx,cy,cf,fx,fy,ff;
void dfs(int t)
{
    if(cx==fx && cy==fy)
    {
        printf("%d\n",t);
        return;
    }
    if(vis[cx][cy][cf][fx][fy][ff])
    {
        printf("0\n");
        return;
    }
    vis[cx][cy][cf][fx][fy][ff]=1;
    switch(cf)
    {
        case 0:
            if(cx==0 || m[cx-1][cy]=='*')
                cf++;
            else
                cx--;
            break;
        case 1:
            if(cy==9 || m[cx][cy+1]=='*')
                cf++;
            else
                cy++;
            break;
        case 2:
            if(cx==9 || m[cx+1][cy]=='*')
                cf++;
            else
                cx++;
            break;
        case 3:
            if(cy==0 || m[cx][cy-1]=='*')
                cf=0;
            else
                cy--;
            break;
    }
    switch(ff)
    {
        case 0:
            if(fx==0 || m[fx-1][fy]=='*')
                ff++;
            else
                fx--;
            break;
        case 1:
            if(fy==9 || m[fx][fy+1]=='*')
                ff++;
            else
                fy++;
            break;
        case 2:
            if(fx==9 || m[fx+1][fy]=='*')
                ff++;
            else
                fx++;
            break;
        case 3:
            if(fy==0 || m[fx][fy-1]=='*')
                ff=0;
            else
                fy--;
            break;
    }
    dfs(t+1);
}
int main(void)
{
    freopen("ttwo.in","r",stdin);
    freopen("ttwo.out","w",stdout);
    for(int i=0;i<10;i++)
    {
        scanf("%s",&m[i]);
        for(int j=0;j<10;j++)
        {
            if(m[i][j]=='C')
            {
                cx=i;
                cy=j;
                cf=0;
                m[i][j]='.';
            }
            if(m[i][j]=='F')
            {
                fx=i;
                fy=j;
                ff=0;
                m[i][j]='.';
            }
        }
    }
    dfs(0);
    return 0;
}