Rocky(模拟)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2718

题意：如果没有障碍就按原方向直走，否则就右转直走，若右边走不通就左转直走，若左边也走不通就后转直走，直到走出去。

 #include <stdio.h>
 #include <string.h>
 const int N=;
 using namespace std;
 int a[N][N];
 int main()
 {
     int n,m,k,x,y,p=;
     while(~scanf("%d %d %d",&n,&m,&k))
     {
         p++;
         if (n==&&m==&&k==)
             break;
         memset(a,,sizeof(a));
         for (int j = ; j <= m+; j++)
         {
             a[][j] = ;
             a[n+][j] = ;

         }
         for (int i = ; i <= n+; i++)
         {
             a[i][] = ;
             a[i][m+] = ;
         }
         for (int i = ; i < k; i ++)
         {
             scanf("%d %d",&x,&y);
             a[x][y] = -;
         }
         int dir;
         scanf("%d %d",&x,&y);
         if (x==)
             dir = ;
         else if (x==n)
             dir = ;
         else if (y==m)
             dir = ;
         else if (y==)
             dir = ;
         int cnt = ;
         while(a[x][y]!= )
         {
             cnt++;
             if (dir==)
             {
                 if (a[x+][y]!=-)
                 {
                     x++;
                     dir = ;
                 }
                 else
                 {
                     if (a[x][y-]!=-)
                     {
                         y--;
                         dir = ;
                     }
                     else
                     {
                         if (a[x][y+]!=-)
                         {
                             y++;
                             dir = ;
                         }
                         else
                         {

                             x--;
                             dir = ;
                         }
                     }
                 }
             }
             else if (dir==)
             {
                 if (a[x][y-]!=-)
                 {
                     y--;
                     dir = ;
                 }
                 else
                 {
                     if (a[x-][y]!=-)
                     {
                         x--;
                         dir = ;
                     }
                     else
                     {
                         if (a[x+][y]!=-)
                         {
                             x++;
                             dir = ;
                         }
                         else
                         {
                             y++;
                             dir = ;
                         }
                     }
                 }

             }
             else if (dir==)
             {
                 if (a[x-][y]!=-)
                 {
                     x--;
                     dir = ;
                 }
                 else
                 {
                     if (a[x][y+]!=-)
                     {
                         y++;
                         dir = ;
                     }
                     else
                     {
                         if (a[x][y-]!=-)
                         {
                             y--;
                             dir = ;
                         }
                         else
                         {
                             x++;
                             dir = ;
                         }
                     }
                 }
             }
             else
             {
                 if (a[x][y+]!=-)
                 {
                     y++;
                     dir = ;
                 }
                 else
                 {
                     if (a[x+][y]!=-)
                     {
                         x++;
                         dir = ;
                     }
                     else
                     {
                         if (a[x-][y]!=-)
                         {
                             x--;
                             dir = ;
                         }
                         else
                         {
                             y--;
                             dir = ;
                         }
                     }
                 }
             }
         }
         if (dir==)
             x--;
         else if (dir==)
             y++;
         else if (dir==)
             x++;
         else
             y--;
         printf("Case %d: %d %d %d\n",p,x,y,cnt);
     }
     return ;
 }