详解-紫书习题3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

ChenJ_cc

于 2021-12-28 10:01:19 发布

阅读量213

点赞数

分类专栏：紫书例题详解文章标签： c++

本文链接：https://blog.csdn.net/ChenJ_cc/article/details/122184909

版权

博客详细探讨了紫书习题3-5中的一个谜题，该谜题涉及5x5网格，其中有一个空格和多个字母。四种移动指令A, B, L, R允许将相邻字母移动到空格。文章阐述了如何根据输入的初始网格和指令序列执行这些操作，并说明当遇到非法指令时如何判断最终配置不存在。" 128744085,9831144,PyTorch报错：预期浮点数但找到整数,"['Python', '深度学习', '神经网络', 'PyTorch']

摘要由CSDN通过智能技术生成

紫书习题3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）
有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”
在这里插入图片描述

参考博客
https://www.it610.com/article/1294538636833923072.htm

#include<bits/stdc++.h>
using namespace std;
bool isLegal = true,isOver = false;//判断合法，结束
int main()
{
   
    string tu[5],s;
    int cnt=0,x,y,x2,y2,dict[4][2] = {
   {
   -1,0},{
   1,0},{
   0,-1},{
   0,1}};<