Minesweeper （C语言描述，蓝桥杯）

#include <stdio.h>
#include <string.h>
void main()
{
	int n,m,i,o,count=1,mine,cheak1,cheak2;           //i，o用于循环，n，m为输入
	char s_mine[101][101]；    //储存输入字段
	char c_mine[101][101];     //储存雷数数字
	char *str[100];            //用指针指向雷的地址

	while (scanf("%d%d",&m,&n)==2&&m!=0&&n!=0)
	{	
		getchar();
		for (i=0;i<m;i++)
			gets(s_mine[i]);
		printf("Field #%d:\n",count);
		for (i=0;i<m;i++)
		{
			for (o=0;o<n;o++)
				c_mine[i][o]='0';
			c_mine[i][o]='\0';
		}                                   //把所有位置都设置为0
		mine=0;
		for (i=0;i<m;i++)
		{
			for (o=0;o<n;o++)
			{
				cheak1=0;
				cheak2=0;                //chaeak1，cheak2为了使左右元素只增加一次
				if (s_mine[i][o]=='*')                 //检查雷
				{
					str[mine]=&c_mine[i][o];          //指向雷的位置
					mine++;
					if (i+1<=m)                //如果行没有超出m
					{
						if (o+1<=n)            //如果列没有超出n
						{
							c_mine[i][o+1]++;
							c_mine[i+1][o+1]++;
							c_mine[i+1][o]++;
							cheak1=1;        
						}
						if (o-1>=0)          //如果列没有超出0
						{
							c_mine[i][o-1]++;
							c_mine[i+1][o-1]++;
							cheak2=1;
						}
					}
					if (i-1>=0);                 //如果行没有超出m
					{
						if (o+1<=n)               //如果列没有超出n
						{
							if (cheak1==0)     //如果上面没有执行这条语句
								c_mine[i][o+1]++;
							c_mine[i-1][o+1]++;
							c_mine[i-1][o]++;
						}
						if (o-1>=0)              //如果列没有超出0
						{
							if (cheak2==0)
								c_mine[i][o-1]++;
							c_mine[i-1][o-1]++;
						}
					}
				}
			}
		}
		for (i=0;i<mine;i++)
			*str[i]='*';          //把刚才雷的位置都储存‘*’，是指向c_mine数组的。
		for (i=0;i<m;i++)
			puts(c_mine[i]);
		printf("\n");
		count++;
	}
}

解题思路:





注意事项:





参考代码:

#include <stdio.h>

#include <string.h>

void main()

{

int n,m,i,o,count=1,mine,cheak1,cheak2;

char s_mine[101][101],c_mine[101][101];

char *str[100];

while (scanf("%d%d",&m,&n)==2&&m!=0&&n!=0)

{

getchar();

for (i=0;i<m;i++)

gets(s_mine[i]);

printf("Field #%d:\n",count);

for (i=0;i<m;i++)

{

for (o=0;o<n;o++)

c_mine[i][o]='0';

c_mine[i][o]='\0';

}

mine=0;

for (i=0;i<m;i++)

{

for (o=0;o<n;o++)

{

cheak1=0;

cheak2=0;

if (s_mine[i][o]=='*')

{

str[mine]=&c_mine[i][o];

mine++;

if (i+1<=m)

{

if (o+1<=n)

{

c_mine[i][o+1]++;

c_mine[i+1][o+1]++;

c_mine[i+1][o]++;

cheak1=1;

}

if (o-1>=0)

{

c_mine[i][o-1]++;

c_mine[i+1][o-1]++;

cheak2=1;

}

}

if (i-1>=0);

{

if (o+1<=n)

{

if (cheak1==0)

c_mine[i][o+1]++;

c_mine[i-1][o+1]++;

c_mine[i-1][o]++;

}

if (o-1>=0)

{

if (cheak2==0)

c_mine[i][o-1]++;

c_mine[i-1][o-1]++;

}

}

}

}

}

for (i=0;i<mine;i++)

*str[i]='*';

for (i=0;i<m;i++)

puts(c_mine[i]);

printf("\n");

count++;

}

}