usaco-2.4-ttwo-pass

/*
ID: qq104801
LANG: C++
TASK: ttwo
*/

#include <iostream>
#include <fstream>
#include <cstring>
#include <vector>
#include <list>
#include <set>
#include <cstdio>
#include <algorithm>

using namespace std;

//visited?
bool v[10][10][4][10][10][4]={false};
//grid
char g[10][10];
//farmer row,col,direction
int fr,fc,fd;
int cr,cc,cd;
//int inc row/col each step
int ddr[4]={-1,0,1,0};
int ddc[4]={0,1,0,-1};

bool canadvance(int i,int j)
{
    if(i>=0&&i<=9&&j>=0&&j<=9&&g[i][j]!=‘*‘)
        return true;
    else 
        return false;
}

void move()
{
    if(canadvance(fr+ddr[fd],fc+ddc[fd]))
        fr+=ddr[fd],fc+=ddc[fd];
    else
        fd+=1,fd%=4;
    
    if(canadvance(cr+ddr[cd],cc+ddc[cd]))
        cr+=ddr[cd],cc+=ddc[cd];    
    else
        cd+=1,cd%=4;    
}

void test()
{    
    freopen("ttwo.in","r",stdin);
    freopen("ttwo.out","w",stdout);
    int n=10;
    for(int i=0;i<n;i++)    
        for(int j=0;j<n;j++)
        {
            cin>>g[i][j];
            if(g[i][j]==‘F‘)
                fr=i,fc=j,fd=0;
            if(g[i][j]==‘C‘)
                cr=i,cc=j,cd=0;
        }
    v[fr][fc][fd][cr][cc][cd]=true;
    int count=0;
    while(true)
    {
        move();
        count++;
        if((fr==cr)&&(fc==cc))
        {
            cout<<count<<endl;
            break;
        }
        if (v[fr][fc][fd][cr][cc][cd])
        {
            cout<<0<<endl;
            break;
        }
        v[fr][fc][fd][cr][cc][cd]=true;
    }
}

int main () 
{        
    test();        
    return 0;
}

USACO Training
Grader Results     
15 users online
AUS/1 CAN/1 CHN/6 IND/1 SGP/1 USA/5

USER: cn tom [qq104801]
TASK: ttwo
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.003 secs, 3528 KB]
   Test 2: TEST OK [0.003 secs, 3528 KB]
   Test 3: TEST OK [0.005 secs, 3528 KB]
   Test 4: TEST OK [0.003 secs, 3528 KB]
   Test 5: TEST OK [0.003 secs, 3528 KB]
   Test 6: TEST OK [0.005 secs, 3528 KB]
   Test 7: TEST OK [0.008 secs, 3528 KB]
   Test 8: TEST OK [0.003 secs, 3528 KB]
   Test 9: TEST OK [0.005 secs, 3528 KB]

All tests OK.

YOUR PROGRAM (‘ttwo‘) WORKED FIRST TIME! That‘s fantastic -- and a rare thing. Please accept these special automated congratulations.

Here are the test data inputs:

------- test 1 ----
.****...*.
..*......*
*.........
..........
*........*
*.**.*..**
F..*......
***....*.*
.C.......*
.......*.*
------- test 2 ----
..........
..........
..........
....*.....
....F.....
....C.....
..........
..........
..........
..........
------- test 3 ----
..........
.********.
.********.
.********.
.********.
.********.
.********.
C********.
.********.
F.........
------- test 4 ----
..........
.*........
........*.
...*......
......*...
....*.*...
F....*....
..*.......
C......*..
*.........
------- test 5 ----
...*.....*
**.......*
.....*..*.
*.*.......
.........*
F.....*.*.
**.*C....*
.......**.
.....*....
....*.*...
------- test 6 ----
..........
.......C..
..........
****..****
...*..*...
...*..*...
****..****
..........
..F.......
..........
------- test 7 ----
*...*....*
.......*..
.*...*.F..
.*........
....*..**.
*.......*.
......**..
*..C......
..*...*..*
*.....*.*.
------- test 8 ----
*..C.**...
..**...*.*
**......*.
.....**.*.
......*.**
.......**.
**..**...*
.**.......
*...*....*
*...F.*...
------- test 9 ----
*.*.**..*.
*.*.*..*.*
*.*.**.***
*.*.C*.*.*
***.**.*.*
..........
F***...**.
*.....*..*
*.....*..*
.***...**.

Keep up the good work!
Thanks for your submission!