PC/UVa 110102/10041 Minesweeper

最新推荐文章于 2015-11-21 14:40:00 发布

原创最新推荐文章于 2015-11-21 14:40:00 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

模拟专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种扫雷游戏的实现算法，通过分析相邻格子的雷数来填充数字，确保游戏逻辑正确显示。代码使用 C++ 实现，并考虑了输出格式的要求。

这个题不难，但是最后最后会栽倒PE 手里，犯了经验主义错误注意“There must be an empty line between field outputs. ”只在每两个输出矩阵之间有空行，最后不输出空行（所有数据都是一次输入，只要在两个输出矩阵之间含有空行就行，不要求空行的位置一定得在下一次输入之前）

代码：

#include <iostream>
using namespace std;
#define maxnum 105
int num[maxnum][maxnum];
char map[maxnum][maxnum];
int d[8][2]={-1,0,1,0,0,-1,0,1,-1,-1,1,-1,-1,1,1,1};
int main()
{
int n,m,i,j,k,sum;
int x,y;
int t=0;
while(cin>>n>>m)
{
  if(!n||!m)
   break;
  t++;

  for(i=0;i<n;i++)
   cin>>map[i];
  if(t!=1) cout<<endl;
  for(i=0;i<n;i++)
  {
   for(j=0;j<m;j++)
   {
    if(map[i][j]=='.')
    {
     sum=0;
     for(k=0;k<8;k++)
     {
      x=i+d[k][0];
      y=j+d[k][1];
      if((x>=0&&x<n)&&(y>=0&&y<m))
      {
       if(map[x][y]=='*')
        sum++;
      }
     }
     num[i][j]=sum;
    }
    else num[i][j]=-1;
   }
  }
  cout<<"Field #"<<t<<":"<<endl;
  for(i=0;i<n;i++)
  {
   for(j=0;j<m;j++)
   {
    if(num[i][j]==-1)
     cout<<"*";
    else cout<<num[i][j];
   }
   cout<<endl;
  }
}
return 0;
}
/*