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; }