YTU OJ Problem 3146_ytu 3146-CSDN博客

本文链接：https://blog.csdn.net/weixin_51273276/article/details/118105000

这是一个关于使用C++编程解决寻路问题的实例。程序接收一个长方形房子的瓷砖布局，模拟从指定的黑色瓷砖开始，只能向相邻黑色瓷砖移动的情况，并计算可以到达的黑色瓷砖总数。输入包含多个测试用例，每个用例描述了瓷砖地图，以'.'表示黑色，'#'表示白色，'@'表示起始位置。程序通过回溯算法遍历所有可能的路径并计数。

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

YTU OJ Problem 3146 搜索基础之红与黑

题目描述
有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入
包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。W 和 H都不超过 20。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下
1）.：黑色的瓷砖；
2）#：白色的瓷砖；
3）@：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。

输出
对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

输入输出样例
样例输入 #1
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
0 0
样例输出 #1
45

C++：

#include<iostream>
using namespace std;
int lon, wid, num, i ,j;
char floor[25][25];
void huisu(int i, int j)//回溯
{
	if(floor[i][j]=='#'||i<0||j<0||i>=wid||j>=lon)//不满足的条件
		return;
	if(floor[i][j]=='.'||floor[i][j]=='@')//满足的条件
	{
		num++;//计数
		floor[i][j]='#';//走过的路.换成#
		huisu(i+1, j);//四个方向走
		huisu(i, j+1);
		huisu(i-1, j);
		huisu(i, j-1);
	}
}
int main()
{
	while(cin >> lon >> wid&&lon!=0&&wid!=0)
	{
		num=0;
		for (i = 0; i < wid; i++)
		{
			for ( j = 0; j< lon;j++)
			{
				cin >> floor[i][j];
			}
		}
		for (i=0;i<wid;i++)
		{
			for(j=0;j<lon;j++)
			{
				if(floor[i][j]=='@')//起始点
				{
					huisu(i, j);
					break;
				}
				
			}
		}
		cout << num << endl;
	}
	return 0;
}