算法竞赛入门经典(第二版) 习题3-5 谜题（Puzzle） UVa227 Finals1993

最新推荐文章于 2022-10-08 20:04:09 发布

原创

最新推荐文章于 2022-10-08 20:04:09 发布 · 2.6k 阅读

4 ·

CC 4.0 BY-SA版权

本篇博客主要介绍算法竞赛中的一道题目——UVa227 Finals1993，该题涉及5*5网格的谜题，其中只有一个空格。玩家需要根据A、B、L、R四种指令移动空格，避免越界。题目提供初始网格布局和一系列指令，要求输出执行指令后的网格状态。若无法达到最终配置，则输出错误提示。

Page 57

Description

一个5*5的网格中恰好有一个格子是空的，其他格子各有一个字母，四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格（以Z结束）和一串指令（以0结束），输出执行操作后的网格。越界则输出“This puzzle has no final configuration.”。

Sample Input

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z

Sample Output

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AgoniAngel

关注关注

5
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

刘汝佳《算法竞赛入门经典（第二版）》习题（五）

程序人生

05-01

2748

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）习题3-9 子序列（UVa10340）习题3-10 盒子（ACM/ICPC NEERC 2004，UVa1587）习题3-11 换低挡位置（ACM/ICPC NEERC 2006，UVa1588）习题3-12 浮点数（UVa11809）

算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)（World Finals 1993）

weixin_43899069的博客

02-14

1665

乍一看是一个大水题，但World Finals这两个词标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。整整搞了五个小时，期间经历过崩溃(花了这么多时间搞一道大水题，还没AC)，但好在坚持下来了，不断的搜网，交流，最后成功AC。题目大意我就不说了，相信来同学们以及把它看得都能倒着背下来了。这里说几点限制：（1）每个输出之间都有一行空格，但最后一个输出之前没有’\n’。（2）‘0’之前...

参与评论您还未登录，请先登录后发表或查看评论

谜题 (Puzzle, ACM/ICPC World Finals 1993, UVa227)

sunlanchang的博客

01-18

2084

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.” 例如，图3-5中执行ARRBBL0后，效果如图所示。没有太大的难度,

算法竞赛入门经典第二版课后习题 3-5 谜题

小魔杖的博客

07-29

504

算法竞赛入门经典第二版课后习题 3-5 谜题自己写了写代码，功能实现了但是有点小瑕疵，如果输入了非法指令，这段程序会不执行打印错误信息并且不执行非法指令之后的部分，但是非法指令之前的正确指令依然会被执行，这个有点不符合题意了。小菜鸟一个，效率什么的就先不考虑啦~ 还没有上网看别人写的代码，向大佬学习完再来补充~ # include &amp;lt;iostream&amp;gt; # include ...

UVa227题解（算法竞赛入门经典习题3-5）

小咸鱼Crystal的博客

04-13

402

#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char puzzle[6][6]; int line=0,row=0; int cas=0; while(1) { line=0; ro...

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

算法竞赛入门，越专注，越成功。

10-08

287

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

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

ChenJ_cc的博客

12-28

361

紫书习题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/arti

算法竞赛入门经典（第二版）习题答案——第三章3.1-3.6

qq_45911039的博客

09-16

1163

算法竞赛入门经典（第二版）习题答案——第三章习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2　分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585）给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

算法竞赛入门经典（第2版）习题3-5 谜题 Puzzle UVa227

archya的专栏

07-10

1752

这题比上一题还虐。二十分钟把程序写出来，输入输出

《算法竞赛入门经典2ndEdition 》习题3-5 谜题(Puzzle, Uva227)

Occupied优快云的博客

12-05

922

真心虐心，昨天晚上从8点改到11点，自己测什么问题都没有，可就是不AC，于是就想格式方面的问题，后来还不对，一看去复制了一段别人的代码，替换了我中间的部分一测，AC了居然，于是终于知道了我是在哪一段出错的。这个是我原来的代码:

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

个人学习，如有不当，望指正，万分感谢！

08-14

823

30年前流行的儿童拼图由一个5×5的框架组成，其中包含24个相同大小的小方块。每个小广场上都印有一个独特的字母。由于框架内只有24个正方形，因此框架还包含一个与小正方形大小相同的空位置。如果正方形位于空位置的右侧，左侧，上方或下方，则可以将方形移动到该空位置。拼图的目的是将方块滑动到空位置，以便框架按字母顺序显示字母。下图显示了原始配置中的一个谜题，以及在以下6个移动序列之后的配置：1）空位置上方...

算法竞赛入门经典习题3-5

just_do_it567的博客

08-08

383

题目描述：输入一个n*n字符矩阵，把它左转90°后输出。这个题目就是一个简单地下标的转换代码如下：#include <iostream> #include <cstring> #include <cctype>using namespace std;int main() { int n; char a[100][100], b[100][100]; cin >> n;

算法竞赛入门经典例题3-5

RayoNicks的博客

09-15

508

UVa 01583 Digit Generator 最简单的思路就是对于每一个输入值n，直接遍历1到n-1计算最小的生成元。然后我提交了一次，超时了，所以需要优化一下。超时的原因在于对于每一个输入，都会把从1开始的每个数的生成值（就是x加上x的每一位）都计算一遍，因此就应该把从1开始，到最大值（根据输入的范围可以确定为99999）的生成值都提前算出来，然后对于每一个数字进行查表就可以了。注意建...

【算法竞赛入门经典】习题3-5 谜题（Uva227）

GUANYX的博客

11-17

733

一、题目二、解题思路可以理解为输入一个5x5的矩阵，然后其中有一个元素为空格，对于这个空格可以进行上下左右的移动（就是与上下左右的元素交换），分别对应A、B、L、R指令。其中指令以0结尾，整个输入以Z结尾。需要注意的是，对换行符号的处理，用getchar处理掉换行符；然后就是指令的结尾，是以0结尾，并不是一行一个指令；最后就是输入的格式了，除了第一个，其他输出都需要在前面单独加一个换行...

《算法竞赛入门经典》（第2版）——习题3-5 谜题

wowhhhgd的Blog

08-18

287

分析：只需要根据题目走就可以啦，自己写的有点啰嗦，但是自认为思路还是比较清晰的，吼吼吼上代码！ #include<stdio.h> #define maxn 5 int main(){ char s[maxn][maxn]={'T','R','G','S','J', 'X','D','O','K','I', 'M',' ','V','L','N', 'W','P','A...

《算法竞赛入门经典（第二版）》第三章习题（1-5）

北冥

06-23

827

习题3-1 得分（UVa1585 Score） #include #include #include using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ char s[100]={0}; scanf("%s",s); int n=strlen(s),count=0,sum=0; for(i

习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVA227)

The___Flash的博客

01-20

399

一. 题目链接： Puzzle UVA-227 二.题目大意：有一个 5 × 5 的字母矩阵，其中有一个是空格。共有 4 中指令，分别为 A, B, L, R. A：将空格上的相邻字母移到空格中. B：将空格下的相邻字母移到空格中. L：将空格左的相邻字母移到空格中. R：将空格右的相邻字母移到空格中. 输入指令后若有非法指令输出“This puzzle has no fi...

算法竞赛第三章习题3-5 谜题

行走在代码的冷风中

02-19

422

#include<iostream>using namespace std;//建立5*5表格char biao[5][5];int main(){//填充表格初始位置 x行 y列 cin不读空格原来傻冒用cinint x , y ;char p; int t=0;while (cin.get(p)){if (t < 25){biao[t / 5][...

【算法竞赛入门经典】习题3-5 谜题（Puzzle，ACM/ICPC World Finals 1993，UVa 227）

happygirlyao的博客

07-20

381

此程序仅实现题目的功能，并非严格按照竞赛具体题目而写，仅供参考 #include<stdio.h> #include<string.h> char a[6][6]; char b[1000]; char m[]="ABLR"; int c[]={-1,1,0,0}; int d[]={0,0,-1,1}; int x,y; bool change(char t){ ...