3-5 谜题 UVa227

最新推荐文章于 2022-01-21 13:48:23 发布

原创最新推荐文章于 2022-01-21 13:48:23 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法竞赛入门第三章习题

11 篇文章

订阅专栏

本文介绍了一个简单的字符拼图游戏程序实现。通过控制台输入指令，玩家可以移动空格来重新排列字符矩阵，以达到目标配置。文章展示了如何使用 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;
}