感慨

这个题实在是一个大水题(虽然说是世界决赛真题),但是它给出的输入输出数据,标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。。。一直pe pe直到今天上午AC。。。无比感慨。。。就是因为最后一行不能空行。

题目大意

这个题目说的是有这么一个55的正方形里面有24个小正方形和一个空,然后这个游戏本来的意思是要通过移动把所有的正方形(每一个都印着一个字母)按照字母表的顺序排列好,但是这个题它放水了,没有让你去找怎么移动,而是仅仅给你一些指令去看看这些指令过后这个55的版是什么样子。。。emmm这不就很简单了,如果你这么想那就错了首先它的输入数据就会卡人。

分析卡人的地方

①输入数据是一连串连续的字符,而中间的空不用@,不用#,就用空格。空格啊,我去让我第一次输入的时候就没发现而被坑到了。空格意味着什么?意味着scanf和cin的扑街。

②然后它输入的指令是无限多的然后到0结束,嗯这个还比较容易但是居然指令中间还会有空行啊我去。。。可能指令就有多行,空行意味着什么?意味着getline也扑街了。

③好在我们还有c=getchar()的while循环,但是输出数据还有第一个常规坑就是字母最后不能有多余的空格,这个很好理解啊,一般的题也可能有。

④到了最后就是最坑的了,就是输出的最后一行不能有空行。关键输出结束看的是Z啊,我怎么知道什么时候输出Z?

解决最后输出Z的时候上一个结果不能有多余空行的问题

我直到今天上午才想明白这个东西,只要在Z的后面加一个if(num>0) 然后回车就行了,然后把下面的每个结果再空行的都删掉就ok了。

题目解法

实在没什么好说的这个题自己写一个swap然后按照意思swap就行了,注意要加一个判定如果出界那么就是无结果。我这个判定写在了一个函数里面

虽然debug上面的数据有输入指令是无效的然后结果是无结果的数据但是我经过测试发现不对指令进行测试也是AC的,说明指令完全可以不用考虑会不会出现无效的例如Q K O这种无效的字符。

我的代码

#include <iostream>
#include <cstring>
using namespace std;
int f;
char order[10000];
char orderplus[10000];
string map[5];
void swap(char &a,char &b)
{
char c;
c=a;
a=b;
b=c;
}
bool exc(int a,int b)
{
if(a<0||b<0||a>=5||b>=5)
{
f=1;
return true;
}
else
return false;
}
main()
{
int num=0;
while(1)
{
memset(order,0,sizeof(order));
f=0;
int x,y;
for(int i=0;i<5;i++)
{
getline(cin,map[i]);
if(map[0][0]=='Z')
return 0;
}
if(num>0)
cout<<endl;
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
if(map[i][j]==' ')
{
x=i;y=j;
}
int p=0;
char now;
while((now=getchar())!='0')
order[p++]=now;
cin.get();
for(int i=0;i<p;i++)
{
if(order[i]=='A')
{
if(exc(x-1,y))
break;
swap(map[x-1][y],map[x][y]);
x=x-1;y=y;
}
else if(order[i]=='R')
{
if(exc(x,y+1))
break;
swap(map[x][y+1],map[x][y]);
x=x;y=y+1;
}
else if(order[i]=='B')
{
if(exc(x+1,y))
break;
swap(map[x+1][y],map[x][y]);
x=x+1;y=y;
}
else if(order[i]=='L')
{
if(exc(x,y-1))
break;
swap(map[x][y-1],map[x][y]);
x=x;y=y-1;
}
}
printf("Puzzle #%d:\n",++num);
if(f)
cout<<"This puzzle has no final configuration.\n";
else
{
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
cout<<map[i][j];
if(j<4)
cout<<" ";
}
cout<<endl;
}
}
}
}

uva 227 Puzzle (UVA - 227)的更多相关文章

  1. CJOJ 2485 UVa 11991 生日礼物 / UVa 11991 Easy Problem from Rujia Liu?

    CJOJ 2485 UVa 11991 生日礼物 / UVa 11991 Easy Problem from Rujia Liu? Description (原题来自刘汝佳<训练指南>Pa ...

  2. uva 227 Puzzle

     Puzzle  A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained ...

  3. UVA 227 Puzzle - 输入输出

    题目: acm.hust.edu.cn/vjudge/roblem/viewProblem.action?id=19191 这道题本身难度不大,但输入输出时需要特别小心,一不留神就会出问题. 对于输入 ...

  4. UVA 227 Puzzle(基础字符串处理)

    题目链接: https://cn.vjudge.net/problem/UVA-227 /* 问题 输入一个5*5的方格,其中有一些字母填充,还有一个空白位置,输入一连串 的指令,如果指令合法,能够得 ...

  5. Puzzle UVA - 227 PE代码求大佬指点

    ​ A children's puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smal ...

  6. UVA_Digit Puzzle UVA 12107

    If you hide some digits in an integer equation, you create a digit puzzle. The figure below shows tw ...

  7. UVA 277 Puzzle

    题意:输入5x5的字符串,输入操作,要求输出完成操作后的字符串. 注意:①输入的操作执行可能会越界,如果越界则按题目要求输出不能完成的语句. ②除了最后一次的输出外,其他输出均要在后面空一行. ③操作 ...

  8. uva 1587(Box UVA - 1587)

    题目大意是给定6个数对,每个数对代表一个面的长和宽,判断这6个面是否能构成一个长方体. 这种题一看很复杂,但是只要不想多了实际上这就是一个水题... 首先说明一下判断的思路: 1.长方体是有三个对面的 ...

  9. 专题复习--背包问题+例题(HDU 2602 、POJ 2063、 POJ 1787、 UVA 674 、UVA 147)

    *注 虽然没什么人看我的博客但我还是要认认真真写给自己看 背包问题应用场景给定 n 种物品和一个背包.物品 i 的重量是 w i ,其价值为 v i ,背包的容量为C.应该如何选择装入背包中的物品,使 ...

随机推荐

  1. LeetCode 690. Employee Importance (职员的重要值)

    You are given a data structure of employee information, which includes the employee's unique id, his ...

  2. Database returned no natively generated

    database returned no natively generated 分类:Hibernatehbm.xml中的配置如下: <id name="logId" typ ...

  3. 批量配置SSH 免密钥登录脚本

    [root@c3-zabbix-serv hurl]# cat sendsshkey.sh    #!/bin/bash  if [ -z $1 ]; then echo "Usage  : ...

  4. Linux 数据分析常用 shell命令

    .文件合并 目录下有成千上万的小文件,需合并成大文件,直接cat 返回参数列表过长 ls |xargs -t -I{} cat {} >> merge.txt 2.从文本中截取行特定内容 ...

  5. 【POJ 1328】 Radar Installation

    [题目链接] http://poj.org/problem?id=1328 [算法] 每个雷达都位于笛卡尔坐标系的x轴上,因此,对于每个岛屿,我们都可以用勾股定理算出它的有效管辖区域 那么,问题就被转 ...

  6. IDEA Spark Streaming Flume数据源 --解决无法转化为实际输入数据,及中文乱码(Scala)

    需要三步: 1.shell:往 1234 端口写数据 nc localhost 1234 2.shell: 启动flume服务 cd /usr/local2/flume/bin ./flume-ng ...

  7. 02、监听key是否正确

    SDKInitializer其实是有两个action,第三个SDK_BROADTCAST_INTENT_EXTRA_INFO_KEY_ERROR_CODE虽然是一个常量但是它不是action.第二个a ...

  8. 【转载】greenplum数据库引擎探究

    Greenplum做为新一代的数据库引擎,有着良好的发展与应用前景.强大的工作效率,低成本的硬件平台对数据仓库与商业智能建设有很大的吸引力.要清楚的了解其特点最好从架构着手. 架构分析  Greenp ...

  9. LVS上DR和NAT模式的缺陷

    引言 相信一般的小公司用的最多的还是DR和NAT模式,关于DR和NAT模式的原理请看看下图,我们先从lvs的DR和NAT模式特性聊聊一些问题. 问题1.lvs的DR模式和NAT模式核心缺陷有哪些? D ...

  10. 产生冠军(toposort)

    http://acm.hdu.edu.cn/showproblem.php?pid=2094 #include <stdio.h> #include <iostream> #i ...