算法竞赛第三章习题3-5 谜题_其中恰好有一个格子是空的-优快云博客

本文介绍了一个简单的滑块拼图游戏程序实现方法，使用 C++ 编程语言完成。程序首先通过 cin 输入构建一个 5x5 的字符型二维数组作为游戏盘面，并记录空白位置坐标。然后依据用户输入的指令移动空白方块，支持上(A)、下(B)、左(L)、右(R)四个方向。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

//建立5*5表格
char biao[5][5];

int main()
{
//填充表格初始位置 x行 y列 cin不读空格原来傻冒用cin
int x , y ;
char p; int t=0;
while (cin.get(p))
{
  if (t < 25)
  {
   biao[t / 5][t % 5] = p;
   if (biao[t / 5][t % 5] == ' ')
   {
    x = t / 5; y = t % 5;
   }
  }
  else break;
  t++;
}

cout << x <<" "<< y;
//输入指令，以0结束
char c;
while (cin >> c)
{
  //如果为0，结束并输出,其他位置交换值并改变末位置
  if (c == '0')
  {
   for (int i = 0; i <5 ; i++)
   {
    for (int k = 0; k < 5; k++)
    {
     cout << biao[i][k]<<" ";
    }

cout << endl;

}

  //如果不为零
  else
  {
   //往上
   if (c == 'A')
   {
    if (x - 1 < 0) cout << "This puzzle has no final configuration";
    else
    {
     biao[x][y] = biao[x - 1][y];
     biao[x - 1][y] = ' ';
     x--;
    }
   }

   //往下
   if (c == 'B')
   {
    if (x + 1 >4) cout << "This puzzle has no final configuration";
    else
    {
     biao[x][y] = biao[x + 1][y];
     biao[x + 1][y] = ' ';
     x++;
    }
   }

   //往左
   if (c == 'L')
   {
    if (y-1<0) cout << "This puzzle has no final configuration";
    else
    {
     biao[x][y] = biao[x][y-1];
     biao[x][y-1] = ' ';
     y--;
    }
   }

   //往右
   if (c == 'R')
   {
    if (y +1>4) cout << "This puzzle has no final configuration";
    else
    {
     biao[x][y] = biao[x][y + 1];
     biao[x][y + 1] = ' ';
     y++;
    }
   }
  }

}

system("pause");
return 0;
}