3-5 谜题 UVa227

本文介绍了一个简单的字符拼图游戏程序实现。通过控制台输入指令,玩家可以移动空格来重新排列字符矩阵,以达到目标配置。文章展示了如何使用 C++ 的 vector 容器来储存和操作拼图状态。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <vector>
#include <iostream>
#include <string>
using namespace std;

int main()
{
	vector<vector<char>> map = { { 'T', 'R', 'G', 'S', 'J' }, { 'X', 'D', 'O', 'K', 'I' }, { 'M', ' ', 'V', 'L', 'N' }, { 'W', 'P', 'A', 'B', 'E' }, { 'U', 'Q', 'H', 'C', 'F' } };
	string word;
	cin >> word;
	bool not_legal = 0;
	int x = 2, y = 1; //空格位置
	for (auto a : word)
	{
		if (a == '0')
			break;
		switch (a)
		{
		case 'A':
			if (x == 0)
			{
				not_legal = 1;
				break;
			}
			map[x][y] = map[x-1][y];
			x--;
			map[x][y] = ' ';
			break;
		case 'B':
			if (x == 4)
			{
				not_legal = 1;
				break;
			}
			map[x][y] = map[x + 1][y];
			x++;
			map[x][y] = ' ';
			break;
		case 'L':
			if (y == 0)
			{
				not_legal = 1;
				break;
			}
			map[x][y] = map[x][y-1];
			y--;
			map[x][y] = ' ';
			break;
		case 'R':
			if (y == 4)
			{
				not_legal = 1;
				break;
			}
			map[x][y] = map[x][y+1];
			y++;
			map[x][y] = ' ';
			break;
		}
	}
	if (not_legal)
		cout << "This puzzle has no final configuration." << endl;
	else
	{
		for (auto a : map)
		{
			for (auto c : a)
				cout << c << " ";
			cout << endl;
		}
	}

	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值