蓝桥杯2017-省赛-C/C++-A组1题

题目
标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：
------------
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
------------

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：
p1.png

代码

#include<iostream>
using namespace std;
char a[10][10];
bool judge(int i,int j){
     int curi,curj;
     curi=i;
     curj=j;
     int prei=-1,prej=-1;
     int nexti,nextj;
     while((curi>=0)&&(curj>=0)&&(curi<10)&&(curj<10)){ 
         cout<<a[curi][curj]<<" "<<curi<<" "<<curj<<endl; 
         switch(a[curi][curj]){//根据方向选择下一次变化的位置 
             case 'L':nexti=curi;
                      nextj=curj-1;
                      break;
             case 'U':nexti=curi-1;
                      nextj=curj;
                      break;
             case 'D':nexti=curi+1;
                      nextj=curj;
                      break;
             case 'R':nexti=curi;
                      nextj=curj+1;
                      break;
             default: break; 
         }
         if(nexti==prei&&nextj==prej){//判断是否出现死循环 
             return false;
         }else{//未出现死循环，变换坐标，继续 
             prei=curi;
             prej=curj;
             curi=nexti;
             curj=nextj;
         }
     }
     return true;
}
int main(){
     for(int i=0;i<10;i++){
         for(int j=0;j<10;j++){
             cin>>a[i][j]; 
         }
     }
     int cnt=0;
     for(int i=0;i<10;i++){
         for(int j=0;j<10;j++){
             cout<<"location: "<<i<<" "<<j<<endl;
             if(judge(i,j)){
                 cout<<"    yes"<<endl;
                 cnt++;
             }else{
                 cout<<"    no "<<endl;
             }
         }
     }
     cout<<cnt<<endl;
}