1. 程式人生 > >NOIP 2015 普及組 複賽 mine 掃雷遊戲

NOIP 2015 普及組 複賽 mine 掃雷遊戲

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