穆思成
本帖最后由 穆思成 于 2020-7-3 10:55 编辑

题目来源
https://www.luogu.com.cn/problem/P2670

题目描述
扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

输入格式
第一行是用一个空格隔开的两个整数nn和mm，分别表示雷区的行数和列数。
接下来nn行，每行mm个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式
输出文件包含nn行，每行mm个字符，描述整个雷区。用’*’表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

输入输出样例输入 #1
3 3
*??
???
?*?输出 #1
*10
221
1*1

输入 #22 3
?*?
*??
输出 #2
2*1
*21

说明/提示
对于100%的数据，1≤n≤100，1≤m≤100。

我的题解
  1. #include <iostream>

  3. using namespace std;

  5. bool itrans();

  7. int main()
  8. {
  9.         int n, m, count = 0;
  10.         cin >> n >> m;
  11.         bool** in = new bool* [n];
  12.         char** out = new char* [n];
  13.         for (int i = 0; i < n; i++)
  14.         {
  15.                 in[i] = new bool[m];
  16.                 out[i] = new char[m];
  17.                 for (int j = 0; j < m; j++)
  18.                 {
  19.                         in[i][j] = itrans();
  20.                         if (in[i][j] == 1)
  21.                         {
  22.                                 out[i][j] = '*';
  23.                         }
  24.                 }
  25.         }
  26.         for (int i = 0; i < n; i++)
  27.         {
  28.                 for (int j = 0; j < m; j++)
  29.                 {
  30.                         if (in[i][j] == 0)
  31.                         {
  32.                                 if (i >= 1)
  33.                                 {
  34.                                         if (in[i - 1][j] == 1)
  35.                                         {
  36.                                                 count++;
  37.                                         }
  38.                                         if (j >= 1)
  39.                                         {
  40.                                                 if (in[i - 1][j - 1] == 1)
  41.                                                 {
  42.                                                         count++;
  43.                                                 }
  44.                                         }
  45.                                         if (j <= m - 2)
  46.                                         {
  47.                                                 if (in[i - 1][j + 1] == 1)
  48.                                                 {
  49.                                                         count++;
  50.                                                 }
  51.                                         }
  52.                                 }
  53.                                 if (i <= n - 2)
  54.                                 {
  55.                                         if (in[i + 1][j] == 1)
  56.                                         {
  57.                                                 count++;
  58.                                         }
  59.                                         if (j >= 1)
  60.                                         {
  61.                                                 if (in[i + 1][j - 1] == 1)
  62.                                                 {
  63.                                                         count++;
  64.                                                 }
  65.                                         }
  66.                                         if (j <= m - 2)
  67.                                         {
  68.                                                 if (in[i + 1][j + 1] == 1)
  69.                                                 {
  70.                                                         count++;
  71.                                                 }
  72.                                         }
  73.                                 }
  74.                                 if (j >= 1)
  75.                                 {
  76.                                         if (in[i][j - 1] == 1)
  77.                                         {
  78.                                                 count++;
  79.                                         }
  80.                                 }
  81.                                 if (j <= m - 2)
  82.                                 {
  83.                                         if (in[i][j + 1] == 1)
  84.                                         {
  85.                                                 count++;
  86.                                         }
  87.                                 }
  88.                                 out[i][j] = count + '0';
  89.                                 count = 0;
  90.                         }
  91.                 }
  92.         }
  93.         for (int i = 0; i < n; i++)
  94.         {
  95.                 for (int j = 0; j < m; j++)
  96.                 {
  97.                         cout << out[i][j];
  98.                 }
  99.                 cout << endl;
  100.                 delete[] in[i];
  101.                 delete[] out[i];
  102.         }
  103.         return 0;
  104. }

  106. bool itrans()
  107. {
  108.         char c;
  109.         cin >> c;
  110.         switch(c)
  111.         {
  112.         case '*':
  113.                 return 1;
  114.         case '?':
  115.                 return 0;
  116.         }
  117. }
复制代码
优化题解
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool a[105][105];//一张地图，有雷为一，无雷为零
  4. int main()
  5. {
  6.     memset(a,0,sizeof(a));//地图最开始清空
  7.     int n,m;
  8.     char tmp;
  9.     cin>>n>>m;
  10.     for(int i=1;i<=n;i++)//读入地图
  11.     {
  12.         for(int j=1;j<=m;j++)
  13.         {
  14.             cin>>tmp;//读入每一个点
  15.             if(tmp=='*') a[i][j]=1;//如果是地雷就将这个点设为一
  16.         }
  17.     }
  18.     for(int i=1;i<=n;i++)
  19.     {
  20.         for(int j=1;j<=m;j++)
  21.         {
  22.             if(a[i][j]==1) printf("*"); //如果是地雷不用输出数字
  23.             else
  24.             {
  25.                 printf("%d",a[i+1][j+1]+a[i+1][j-1]+a[i+1][j]+a[i][j+1]+a[i][j-1]+a[i-1][j+1]+a[i-1][j]+a[i-1][j-1]);
  26.                 //将旁边的雷加起来输出
  27.             }
  28.         }
  29.         printf("\n");
  30.     }
  31.     return 0;//愉快的结束了主程序
  32. }
复制代码
THE END










wenlonglong
MCBBS有你更精彩~