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;

}