（入门）uva 227 Puzzle

最新推荐文章于 2019-08-07 08:31:04 发布

原创最新推荐文章于 2019-08-07 08:31:04 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++入门

uva chapter3 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的模拟拼图游戏的C++实现方法。通过使用二维字符数组来表示拼图状态，并定义移动空格的基本操作，实现了根据指令序列进行拼图移动的功能。文章提供了完整的源代码，包括读取输入、设置边界、执行移动等关键步骤。

类似于模拟。。

写法可供参考。。。

#include <cstdio>
#include <cstring>
char puzzle[7][7];int p1,p2;
char readchar();
void setwall();
int move(const char);
int main()
{
	int kase=0,first=1;
	while(1)
	{
		char c,moves[100];
		
		if((c=readchar())=='Z') return 0;
		else {
			int len_m;
			puzzle[1][1]=c;
			for(int k=2;k<=5;k++) puzzle[1][k]=getchar(); getchar();
			for(int i=2;i<=5;i++){
		    	for(int j=1;j<=5;j++){
					puzzle[i][j]=getchar();
					if(puzzle[i][j]==' ') p1=i,p2=j;
				}
				getchar();
			}
			setwall();
			for(len_m=0;(moves[len_m]=readchar())!='0';len_m++); len_m=0;
			if(first) first=0;
			else printf("\n");
			printf("Puzzle #%d:\n",++kase);
			int n=strlen(moves);
			for(int i=0;i<n;i++){
				if(!move(moves[i])) {printf("This puzzle has no final configuration.\n");
				    goto ext;}
			}
			for(int i=1;i<6;i++){
				first=1;
			    for(int j=1;j<6;j++)
			    {
					if(first) first=0,printf("%c",puzzle[i][j]);
					else printf( " %c",puzzle[i][j]);
				}
				printf("\n");
			}
			ext :;
		}
	}
}
char readchar(){
	int c;
	do(c=getchar()) ;while(c=='\n' || c=='\r' );
	return c;
}
void setwall()
{
	for(int i=1;i<=5;i++) puzzle[0][i]='\0',puzzle[i][0]='\0',puzzle[6][i]='\0',puzzle[i][6]='\0';
}
int move(const char ch){
	switch(ch)
	{
		case 'A': 
			if(puzzle[p1-1][p2]=='\0') return 0;
			puzzle[p1][p2]=puzzle[p1-1][p2];puzzle[--p1][p2]=' ';
			break;
		case 'B':
			if(puzzle[p1+1][p2]=='\0') return 0;
			puzzle[p1][p2]=puzzle[p1+1][p2];puzzle[++p1][p2]=' ';
			break;
		case 'L':
			if(puzzle[p1][p2-1]=='\0') return 0;
			puzzle[p1][p2]=puzzle[p1][p2-1];puzzle[p1][--p2]=' ';
			break;
		case 'R':
			if(puzzle[p1][p2+1]=='\0') return 0;
			puzzle[p1][p2]=puzzle[p1][p2+1];puzzle[p1][++p2]=' ';
			break;
		default:;
	}
	return 1;
}