OpenJudge - 14:扫雷游戏地雷数计算
解题思路:
1.由题可得,对于字符二维数组进行数据判断,首先定义二维数组,然后输入n行m列数据,这里虽然没有空格,但是可以直接cin,因为字符只有一位,不需要空格来截断
2.遍历二维数组,如果该位置是*号,说明是地雷,直接打印,如果不是*号的号,要开始遍历上下左右,左上,左下,右上,右下八个方向,此时用到了方向数组,注意方向数组是从下标0开始存还是下标1开始存,并且两个一维数组相同下标要对应,分别代表行号,列号
3.创建一个内循环,重复执行8次,利用x和y来表示该位置的八个方向的位置,x=xx[k]+I;y=yy[k]+j,在x和y都没有越界的情况下,判断a[x][y]是否为*号,如果是,则计数器累加,执行完后,打印计数器
#include<bits/stdc++.h>
using namespace std;char a[105][105];//定义字符二维数组
int xx[10]={0,-1,1,0,0,-1,1,-1,1};//定义行号方向数组
int yy[10]={0,0,0,-1,1,-1,-1,1,1};//定义列号方向数组 int main()
{int n,m;cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];//输入字符数组 for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]=='*')//如果该位置是*号,直接打印 cout<<"*";else//如果是非地雷格 {int sum=0;//定义计数器为0 for(int k=1;k<=8;k++)//遍历方向数组下标 {int x=i+xx[k];//行号更新 int y=j+yy[k];//列号更新 if(x>=1&&x<=n&&y>=1&&y<=m)//如果没有越界的话 {if(a[x][y]=='*')//如果该位置是地雷 sum++;//计数器增加 }}cout<<sum;//打印地雷数 }}cout<<endl;//换行 }return 0;
}