UVa227：谜题（Puzzle）

最新推荐文章于 2022-01-21 13:48:23 发布
最新推荐文章于 2022-01-21 13:48:23 发布
阅读量595 收藏 1
点赞数
分类专栏： 《算法竞赛入门经典》 文章标签： 数组和字符串 C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yishi_c/article/details/90240019
版权
博客讲述了如何解决UVa227谜题问题，包括5x5网格的初始状态、四种移动指令以及非法指令的处理。重点在于数据输入的特殊处理，如使用cin.get()和getline()函数读取包含空格的输入。博主强调了编程中的注意事项，如利用全局变量存储网格状态，并建议将指令执行封装为独立函数，以提高代码复用性。最后给出了程序代码实现。
摘要由CSDN通过智能技术生成

题目：

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

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：
Puzzle #1:
T R G S J
X O K L I
M D V B N
W P   A E
U Q H C F

Puzzle #2:
  A B C D
F G H I E
K L M N J
P Q R S O
T U V W X

Puzzle #3:
This puzzle has no final configuration.

注意事项：

本题中不能简单的使用cin>>来读取数据：读取初始网格时，注意读取一行带有空格的指令；读取指令时，遇到“0”才截至，注意将多行读入的指令处理为一行指令。
cin.get()：从输入缓冲区读取单个字符串，且不忽略

最低0.47元/天 解锁文章
海的那边有座岛
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVa 227 Puzzle（谜题）
Voidwalkerxiaohui
07-03 1万+
UVa 227 Puzzle（谜题） UVa题目链接 题目名称：谜题 题目描述： 有一个55的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（分别以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configura
【习题3-5】 UVA - 227 Puzzle
传道者
12-14 416
Description A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small squa
谜题 UVa227
weixin_44106287的博客
10-07 230
题目链接：https://vjudge.net/problem/UVA-227 注意： 1、交换格子位置的时候注意不要乱用i–这样的操作，如swap(frame[ii][jj],frame[++ii][jj]);，应该分两行写。 2、使用getchar()函数的时候一定要注意吸收无效字符。 3、输出时注意两个结果之间要有空行（换行之后还要换行），但是最后一个结果后面无需空行。 4、输入测试样例的时...
谜题（UVa227）
T-dreaming博客
08-05 393
谜题（UVa227） 1.问题简述 有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.” 样例 ...
谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）
小wal的博客
02-14 313
问题描述： 有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指 令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指 令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”，例如，图3-5中执行ARRBBL0后，效果如图3-6所...
UVA227 谜题 Puzzle
qq_33942309的博客
01-12 290
第一道难度为3的题，难度比之前的有提升，主要是两个坑点，第一个是如果空格是一行的最后一个，那么不会被输入，需要自己去补，第二个坑点是指令序列可能不止一行，还有就是输入需要注意一下 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define sz(x) ((int) (x).size()) #define all(x) (x).begin
UVA227 Puzzle谜题
Hoolys
05-29 415
Puzzle谜题 题目描述 A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Since there were only 24 squares within the frame, th
谜题 (Puzzle, ACM/ICPC World Finals 1993, UVa227)
sunlanchang的博客
01-18 1899
有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.” 例如，图3-5中执行ARRBBL0后，效果如图所示。 没有太大的难度,
UVa227谜题
zgmzmg的博客
01-15 207
#include #include #define maxn 26 int main(){ int i=0,j=0,count;int b_x=0,flag,x,y;int b_y=0,cases; char a[5][7],s[maxn]; cases=0; while(gets(a[0])){ if(a[0][0]=='Z') break; for(i=1;i<5;i++) gets(a[i
谜题(Puzzle UVa227)
尹傲雄的博客
03-10 508
刚看的这个题目的时候感觉挺简单的（事实也是如此），自己的想法就是用一个二维的字符数组储存方格，然后用一个swich来判断不同的命令就可以了。思路很简单但是写起来居然花了我这么多时间。 　　这题的难点主要在于字符的输入和输出，如果这两个事情处理好了基本上就没有什么问题了。 　　我遇到的问题如下： 除了超出方格范围的命令外，遇到ABLR之外的命令也为非法命令 命令可能不在同一行，所以不能用字符
UVA227 谜题 Puzzle 题解
m0_63486615的博客
01-21 681
题意翻译 有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4中指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”例如，左图中执行ARRBBL0后，效果如右图所示。 输入输出样例 输入 #1 TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 ABCDE FGHIJ KL
Uva227.Puzzle
ACM学习交流
03-16 400
Puzzle  　　　　　　　　　　　　　　Time limit: 3.000 seconds   A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter
谜题（Puzzle，UVa227)
qq_42060170的博客
02-15 279
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 Puzzle #1: T R G S J X O K L I M D V B N W P A E U ...
题解：谜题（UVa 227）
nustart0720
05-10 392
题目链接：https://vjudge.net/problem/UVA-227 解题思路：略； AC截图： AC代码： #include<stdio.h> #include<string.h> char s[5][7]; int x,y;int num=0; int main(){ while(fgets(s[0],7,stdin)){ if(s[0][0]=='Z')ret
谜题（Uva227 Puzzle，ACM/ICPC World Finals 1993）
CJCC白朴的博客
01-21 470
有一个5 * 5的网络，其中恰好有一个格子是空的，其他格子各有一个字母。 一共有4种指令：A, B, L, R, 分别表示把空格上、下、左、右的相邻字母移到空格中。 输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网络。 如果有非法指令，应输出" This puzzle has no final configuration."。 如： T R G S J X D O K I M ...
UVa 227 Puzzle(谜题)
不忘初心
10-16 519
#include #include #include char map[6][7]; int blanx,blany;//空格处 int change(char ch) { if(ch=='A'){ if(blanx==1) return 0; map[blanx][blany]=map[blanx-1][blany];
UVA-227 谜题 题解答案代码 算法竞赛入门经典第二版
Coding home - 漂流瓶jz
04-13 268
#include<cstdio> #include<cstring> #include<map> using namespace std; char s[6][6]; char arr[10]; map<char, int> mp; int addx[4] = {-1,1,0,0}; int addy[4] = {0,0,-1,1}; int i...
3-5 谜题 UVa227
xqch的博客
05-20 151
#include &lt;vector&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { vector&lt;vector&lt;char&gt;&gt; map = { { 'T', 'R', 'G', 'S', 'J' }, { 'X', 'D', 'O', 'K'...
探索Java编程谜题：避开陷阱，享受编程乐趣
"Java Puzzle_Sun.pdf" 文件是一份深入探讨Java编程谜题的独特资料，由Raghavan N. Srinivas撰写，他是Sun Microsystems的首席技术传播官，同时也是XML Digital Signature IETF/W3C联合工作组的代表，以及布兰迪斯...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值