有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。算法竞赛入门经典的一道题。_网格问题 强化学习 5×5

这是算法竞赛入门经典的一道题，题目很简单，就是数据结构的运用，虽然很简单，但是可以帮助初学者很好的练习数据结构，因为数据结构是一切算法的基础；
题目：有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”

例如，图3-5中执行ARRBBL0后，效果如图3-6所示。
思路：用二位数组将表格存储起来，用字符空格来代替图中的空格，直接 记录空格的行列，输入字符，用switch语句进行判断，对数组下标进行更改，达到移动的目的。代码如下：

int main(){
  char a[5][5]={'T','R','G','S','J',
                'X','D','O','K','I',
                'M',' ','V','L','N',
                'W','P','A','B','E',
                'U','Q','H','C','F'};
  char c;
  int row=2;
  int col=1;
  while((c=getchar())&&c!='0'){
      switch(c){
      case 'A':{
          if(row==0){
            printf("This pazzle has no final configuration");
            return 0;
          }
          else{
            a[row][col]=a[row-1][col];
            a[row-1][col]=' ';
            row=row-1;
            break;
          }
      }
      case 'B':{
          if(row==4){
            printf("This pazzle has no final configuration");
            return 0;
          }
          else{
            a[row][col]=a[row+1][col];
            a[row+1][col]=' ';
            row=row+1;
            break;
          }
      }
      case 'L':{
          if(col==0){
            printf("This pazzle has no final configuration");
            return 0;
          }
          else{
            a[row][col]=a[row][col-1];
            a[row][col-1]=' ';
            col=col-1;
            break;
          }

      }
      case 'R':{
          if(row==4){
            printf("This pazzle has no final configuration");
            return 0;
          }
          else{
            a[row][col]=a[row][col+1];
            a[row][col+1]=' ';
            col=col+1;
            break;
          }

      }


      }

  }
  for(int i=0;i<5;i++){
    for(int j=0;j<5;j++){
        printf("%c ",a[i][j]);
    }
    printf("\n");
  }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74