问题 A: 数据结构基础12-瓷砖

p.s.自用

题目描述

在一个w*h的矩形广场上，每一块1×1的地面都铺设了红色或黑色的瓷砖。小谢同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上，下，左，右四个相邻的且是黑色的瓷砖上。现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。

输入

第一行为两个数h和w，2<=w,h<=50，之间有一个空格隔开。
以下为一个w行h列的二维字符矩阵，每个字符为“.”"#","@"，分别表示该位置为黑色的瓷砖，红色的瓷砖，以及小谢的初始位置。

输出

输出一行一个整数，表示小丫从初始位置出发可以到达的瓷砖数

样例输入 Copy

11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.########..
...........

样例输出 Copy

60

答案

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char a[100][100] = { 0 };
int map[100][100] = { 0 };
int x0[] = { 1,0,-1,0 };
int y0[] = { 0,1,0,-1 };

int way(int x, int y)
{
	if (map[x][y] == 0)
		return 0;
	int k = 1;
	map[x][y] = 0;
	for (int i = 0; i < 4; i++)
		k += way(x + x0[i], y + y0[i]);
	return k;
}

int main()
{
	int h, w;
	int startX, startY;
	scanf("%d%d", &h, &w);
	for (int i = 0; i < w; i++)
		scanf("%s", a[i]);
	for (int i = 0; i < w; i++)
	{
		for (int j = 0; j < h; j++)
		{
			if (a[i][j] == '.')
				map[i][j] = 1;
			else if (a[i][j] == '#')
				map[i][j] = 0;
			else if (a[i][j] == '@')
			{
				startX = i;
				startY = j;
				map[i][j] = 1;
			}
		}
	}
	printf("%d\n", way(startX, startY));
}