本文共 656 字,大约阅读时间需要 2 分钟。
题目描述
扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。 注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入
第一行包含两个整数n和m,分别表示雷区的行数和列数。1 <= n <= 100, 1 <= m <= 100。 接下来n行,每行m个字符,‘*’表示相应格子中是地雷,‘?’表示相应格子中无地雷。字符之间无任何分隔符。输出
n行,每行m个字符,描述整个雷区。若相应格中是地雷,则用‘*’表示,否则用相应的周围格地雷数表示。字符之间无任何分隔符。样例输入
3 3 ?? ??? ??样例输出
10 221 11数据范围限制
1 <= n <= 100, 1 <= m <= 100。#includeusing namespace std;int d[8][2]={ { 1,0},{ -1,0},{ 1,1},{ -1,1},{ 1,-1},{ -1,-1},{ 0,-1},{ 0,1}};int main(){ int m,n; char a[101][101]; cin>>m>>n; for(int i=0;i >b; for(int j=0;j =0&&tx =0&&ty
转载地址:http://kanlf.baihongyu.com/