NOIP 2015 普及组 复赛 mine 扫雷游戏

NOIP 2015 普及组 复赛 mine 扫雷游戏

1.周围格子，用米字形理解比较方便。

2.弄明白提议后，发现是某点八个方向的遍历，写代码时要注意边界的处理。

3.研究矩阵是，若用x,y极易出错，建议改成r(row),c(col)这样便于查错，也便于理解

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>

char s[100+5][100+5];

int b[100+5][100+5];

int step[8][2]={{0,-1},{0,1},{-1,0},{1,0},{-1,-1},{1,-1},{-1,1},{1,1}};

int n,m;

int fun(int r,int c){

    int count=0;

    int i,j;

    int newr,newc;

    for(i=0;i<8;i++){

        newr=r+step[i][0];

        newc=c+step[i][1];

        if(newr>=0&&newr<n&&newc>=0&&newc<m)//此处容易写错 newx>=0&&newx<m&&newy>=0&&newy<n调了一会

            if(s[newr][newc]=='*')

                count++;

    }

    return count;

}

int main(){

    int i,j;

    scanf("%d%d",&n,&m);

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

        scanf("%s",s[i]);

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

        for(j=0;j<m;j++){

            if(s[i][j]=='*')

                b[i][j]=-1;//地雷位置设为-1

            else

                b[i][j]=fun(i,j);

        }

    for(i=0;i<n;i++){

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

            if(b[i][j]==-1)

                printf("*");

            else

                printf("%d",b[i][j]);

        printf("\n");

    }

    return 0;

}