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

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

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

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

3.研究矩阵是，若用x,y极易出错，建议改成r(row),c(col)这样便于查错，也便于理解
附上AC代码，编译环境Dev-C++4.9.9.2

#include
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=0&&newc=0&&newx=0&&newy             if(s[newr][newc]=='*')
                count++;
    }
    return count;
}
int main(){
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=0;i         scanf("%s",s[i]);
    for(i=0;i         for(j=0;j             if(s[i][j]=='*')
                b[i][j]=-1;//地雷位置设为-1
            else
                b[i][j]=fun(i,j);
        }
    for(i=0;i         for(j=0;j             if(b[i][j]==-1)
                printf("*");
            else
                printf("%d",b[i][j]);
        printf("\n");
    }
    return 0;
}