c语言noip2015扫雷,【2015NOIP普及组】T2 扫雷游戏

P2670 扫雷游戏

题目传送门

方法一：

#include

#include

#include

#include

#include

#include

#include

#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);

using namespace std;

const int MAX=1000000;

const int N=1e2+10;

int n,m,f[N][N];

char a;

void input()

{

scanf("%d%d",&n,&m);

for(int i=1;i<=n;i++)

{

for(int j=1;j<=m;j++)

{

cin>>a;

if(a=='*')

{

f[i][j]=MAX;

f[i-1][j]++,f[i+1][j]++; //上 下

f[i][j-1]++,f[i][j+1]++; //左 右

f[i-1][j-1]++,f[i-1][j+1]++; //左上 右上

f[i+1][j-1]++,f[i+1][j+1]++; //左下 右下

}

}

}

}

int main()

{

//fre();

input();

for(int i=1;i<=n;i++)

{

for(int j=1;j<=m;j++)

{

if(f[i][j]

else cout<

}

cout<

}

return 0;

}

方法二：

#include

#include

#include

#include

#include

#include

#include

#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);

using namespace std;

const int MAX=2147483647;

const int N=1e2+5;

int n,m,f[N][N];

int dx[8]={-1,1,0,0,-1,-1,1,1};

int dy[8]={0,0,-1,1,-1,1,-1,1};

char s;

void input()

{

cin>>n>>m;

for(int i=1;i<=n;i++)

{

for(int j=1;j<=m;j++)

{

cin>>s;

if(s=='*') f[i][j]=-1;//记录雷

}

}

}

void work()

{

for(int i=1;i<=n;i++)

{

for(int j=1;j<=m;j++)

{

if(f[i][j]==-1) continue;

for(int k=0;k<8;k++)

{

int nx=i+dx[k],ny=j+dy[k];

if(f[nx][ny]==-1) f[i][j]++;

}

}

}

}

void print()

{

for(int i=1;i<=n;i++)

{

for(int j=1;j<=m;j++)

{

if(f[i][j]==-1) cout<

else cout<

}

cout<

}

}

int main()

{

//fre();

input();

work();

print();

return 0;

}

标签：const,fre,2015NOIP,int,T2,++,扫雷,freopen,include

来源： https://blog.csdn.net/bigwinner888/article/details/105878752