码迷,mamicode.com
首页 > 其他好文 > 详细

P2690 扫雷游戏

时间:2020-01-31 10:57:06      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:color   输入   判断   spl   时间复杂度   否则   pac   microsoft   www   

P2690  扫雷游戏(此为超链接)

技术图片

 

 

 技术图片

 

扫雷游戏非常经典解压,通过观察多个数字,最终判断雷的位置。

技术图片

(图为扫雷游戏)

本题目要求将非雷格周围的雷用数字写出;需要先定义二维字符数组(我也不知道怎么叫);运用循环将其输入,进行判断,然后输出结果。

代码如下:

 

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int m,n;
 7     char a[101][101];//定义二维字符数组 
 8     cin>>n>>m;
 9     for(int i=0;i<n;i++)
10     {
11         for(int j=0;j<m;j++)
12         {
13             cin>>a[i][j]; //通过循环输入 
14         }
15     }    
16     for(int i=0;i<n;i++)
17     {
18         for(int j=0;j<m;j++)
19         {
20             int sum=48;
21             if(a[i][j]!=*) 
22             {
23             /*若为雷,则保持不变。若不为雷,则对周围雷数进行判断*/ 
24             if(a[i][j]==?)
25             a[i][j]=0;//若a[i][j]周围无雷,则输出"0" 
26             if(a[i-1][j-1]==*)
27             {
28                 a[i][j]=sum+1;
29                 sum++;
30             }
31             if(a[i-1][j]==*)
32             {
33                 a[i][j]=sum+1;
34                 sum++;
35             }
36             if(a[i-1][j+1]==*)
37             {
38                 a[i][j]=sum+1;
39                 sum++;
40             }
41             if(a[i][j-1]==*)
42             {
43                 a[i][j]=sum+1;
44                 sum++;
45             }
46             if(a[i][j+1]==*)
47             {
48                 a[i][j]=sum+1;
49                 sum++;
50             }
51             if(a[i+1][j-1]==*)
52             {
53                 a[i][j]=sum+1;
54                 sum++;
55             }
56             if(a[i+1][j]==*)
57             {
58                 a[i][j]=sum+1;
59                 sum++;
60             }
61             if(a[i+1][j+1]==*)
62             {
63                 a[i][j]=sum+1;
64                 sum++;
65             }}
66         }
67     }
68     for(int i=0;i<n;i++)
69     {
70         for(int j=0;j<m;j++)
71             cout<<a[i][j];//将结果输出 
72         cout<<endl;
73     }     
74     return 0; //return 0;好习惯 
75 }

 

 

 

 也可以通过判断雷的位置,将其周围的8个格(雷除外)全部+1,再输出答案;具体代码如下:

#include<iostream>
using namespace std;
int main()
{
    char a[101][101];
    int b[101][101],n,m,i,j;//数组定义(二维)
    cin>>n>>m;//读入行、列
    for(i=0;i<101;i++)
        for(j=0;j<101;j++)
            b[i][j]=0;//给数组赋值为0
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==*)//判断:如果是地雷
            {
                b[i+1][j+1]++;
                b[i+1][j-1]++;
                b[i+1][j]++;
                b[i][j+1]++;
                b[i][j-1]++;
                b[i-1][j]++;
                b[i-1][j+1]++;
                b[i-1][j-1]++;//相邻的八个格子都+1                
            }
        }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(a[i][j]==*)
                cout<<"*";//如果是地雷(*) 原样输出
            else
                cout<<b[i][j];//否则输出数字
        }    
        cout<<endl;
    }
}

 


总结一下:本题考查字符串的知识,我考虑了两种情况(找无雷判断周围;找有雷周围加一),在相同的题目,会有不同的做法,从而写出时间复杂度不同的代码(本题都是O(n^2))再今后刷题再到比赛时,需要有这种变通与发散思维。
 

P2690 扫雷游戏

标签:color   输入   判断   spl   时间复杂度   否则   pac   microsoft   www   

原文地址:https://www.cnblogs.com/Kyriech-Francis/p/12244637.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!