解题思路:1.如果是*直接输出,else就考虑相邻元素,这里的相邻元素是核心,可以先考虑同一行和同一列的相邻元素(曼哈顿距离)

abs(i - x) + abs(j - y) < 2 // 上下左右的相邻元素

然后再考虑四角的位置元素。

if (i != x && j != y && abs(i - x) + abs(j - y) == 2)

注意事项:结束的条件,

while(cin >> n >> m, n, m)   //当n, m都不为零时,一直循环。

参考代码:

```

#include <iostream>
//#include <utility>
using namespace std;

const int N = 110;
const int M = 110;
char q[M][N];
int m, n;

int getSolve (int x, int y){
    int ant = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++)
            //曼哈顿距离,可以知道同一行、同一列的相邻元素是否为*
            if (abs(i - x) + abs(j - y) < 2) {
                if (q[i][j] == '*') ant++;
            }
            //处理四角位置的元素是否为*
            else
                if (abs(i - x) + abs(j - y) == 2)
                    if (i != x && j != y && q[i][j] == '*') ant++;
    }
    return  ant;
}

int main(){
    int d = 1;
    // 如果m,n都不为0,一直循环下去
    while (cin >> m >> n, m, n) {
        cout << "Field #" << d << ":" << endl;
        //初始化数组
        char ch;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                cin >> ch;
                q[i][j] = ch;
            }
        }

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if(q[i][j] == '*') cout << '*';
                else cout << getSolve (i, j);
            }
            cout << endl; // 每一行回车
        }
        cout << endl; // 每一段的空行
        d ++;
    }
    return 0;
}

```


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论