NOIP 2015 普及組 複賽 mine 掃雷遊戲
阿新 • • 發佈:2019-01-31
#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;
}
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;
}