中等题 扫雷

题目描述

在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述

输入的第一行包含两个整数n,m。

第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中1≤n,m≤100 分钟后还是在当天。

输出描述

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。

输入输出样例

示例 1

输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0

输出

2 9 2 1
9 4 9 2
1 3 9 2

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int mine[100][100] = { 0 };//读取的地雷数组
	int res[100][100] = { 0 };//排查后的数组
	int n, m,k;//n是行，m是列，k是地雷的个数
	scanf("%d %d", &n, &m);
	int i, j;
	for (i=1; i <= n; i++)
	{
		for (j=1; j <= m; j++)
		{
			scanf("%d", &mine[i][j]);
		}
	}
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
		{
			k = 0;//计数清零
			if (mine[i][j] == 1)
			{
				res[i][j] = 9;
			}
			else
			{
				if (mine[i - 1][j - 1] == 1)k++;
				if (mine[i - 1][j] == 1)k++;
				if (mine[i - 1][j + 1] == 1)k++;
				if (mine[i][j - 1] == 1)k++;
				if (mine[i][j + 1] == 1)k++;
				if (mine[i + 1][j - 1] == 1)k++;
				if (mine[i + 1][j] == 1)k++;
				if (mine[i + 1][j + 1] == 1)k++;
				res[i][j] = k;
			}
		}
	}

	检测数组是否正常输入
	//printf("hear is mine\n");
	//for (i = 1; i <= n; i++)
	//{
	//	for (j = 1; j <= m; j++)
	//	{
	//		printf("%d ", mine[i][j]);
	//	}
	//	printf("\n");
	//}
	//printf("hear is res\n");
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
		{
			printf("%d ", res[i][j]);
		}
		printf("\n");
	}
	return 0;
}

思路：

一开始想的是按照题目直接写一个二维数组

后来发现直接写的话，第一行列的数据不好分析还要单另写。除此之外的边边角角也不好写，于是想挪个地方，也就是从第二行第二列开始读数，第一行列都不用，初始化的时候都是0也不影响使用，然后就出来了这个解题方法。

1，用一个mine数组读取数据，

2，用一共res数组储存答案（这两个数组合并的话有点麻烦，所以分开储存了）

3，用两个for语句分别分析行列

4，最后if判断一下就出来了