谜题(Puzzle,ACM/ICPC World Finals 1993,UVa227)
作者:互联网
题目
思路
这一道题乍一看好像有一定难度,其实仔细分析下来只是一道很简单的数组之间元素交换的题目,就是过程复杂了一点。
- 输入字符串每次输入就判断是否遇到0,如果遇到了就停止输入。输入的同时保存一个输入位数的指针n
- 进行n次循环,每次读取输入字符串中一个字符,判断是哪种类型并进行相应操作。如果遇到非法输入就跳出循环。
- 交换操作先找到空格所在位置(这道题空格用#代替比较清楚)用x,y保存位置信息,之后就是正常的交换,每次交换过后注意空格的位置改变了,所以x,y的数值也要做出相应改变
- 在这题我还加了一个判断是否到边界的环节,如果到边界就输出到边界。
代码
#include <iostream>
using namespace std;
int main()
{
char a[5][5]={'T','R','G','S','J','X','D','O','K','I','M','#','V','L','N','W','P','A','B','E','U','Q','H','C','F'};
char b[1000];
int n,x,y,c;
char p,temp;
n=c=0;
for(int i=0;i<1000;i++)
{
n++;
cin>>b[i];
if(b[i]=='0')
{
n--;
break;
}
}
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
{
if(a[i][j]=='#')
{
x=i;
y=j;
}
}
for(int i=0;i<n;i++)
{
p=b[i];
if(p=='A')
{
if(x-1>=0)
{
temp=a[x-1][y];
a[x-1][y]=a[x][y];
a[x][y]=temp;
x--;
}
else cout<<"This puzzle has reached the top"<<endl;
}
else if(p=='R')
{
if(y+1<5)
{
temp=a[x][y+1];
a[x][y+1]=a[x][y];
a[x][y]=temp;
y++;
}
else cout<<"This puzzle has reached the rightmost"<<endl;
}
else if(p=='B')
{
if(x+1<5)
{
temp=a[x+1][y];
a[x+1][y]=a[x][y];
a[x][y]=temp;
x++;
}
else cout<<"This puzzle has reached the bottom"<<endl;
}
else if(p=='L')
{
if(y-1>=0)
{
temp=a[x][y-1];
a[x][y-1]=a[x][y];
a[x][y]=temp;
y--;
}
else cout<<"This puzzle has reached the leftmost"<<endl;
}
else
{
cout<<"This puzzle has no final configuration";
c=1;
break;
}
}
if(c==0)
{
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
cout<<a[i][j];
cout<<endl;
}
}
return 0;
}
标签:1993,UVa227,cout,temp,int,Puzzle,else,--,输入 来源: https://blog.csdn.net/Mark_mgx/article/details/120481756