Emacs（洛谷P6866题题解，C++语言描述）

女爷i 2022-11-18 13:57 133阅读 0赞

# 题目要求 #

[题目链接][Link 1]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg5NjMxOA_size_16_color_FFFFFF_t_70]

# 分析 #

这题是一道入门难度的题，但很有意思，所以分享一下。

不知道会不会有人考虑到什么连通区域、DFS之类的奇怪内容，抑或是苦于不知道怎么去循环搜索。

其实很简单，开一个大数组，把边留出来，从 1 1 1开始开循环。  
每次读到 ∗ \* ∗就把当前值赋为1，并于此时判断左边和上边的元素是不是都是0（对应着默认初始化的边界或者已经确定的 . . .）。

你也可以开char数组，只不过需要多一种判断情况，毕竟还有’\\0’和 . . .两种可能嘛，其实差不多。

# AC代码 #

#include <iostream>
    
    using namespace std;
    
    int graph[123][123];
    
    int main() {
        
        int n, m, result = 0;
        char temp;
        cin >> n >> m;
        for (int i = 1; i <= n; i++) {
        
            for (int j = 1; j <= m; j++) {
        
                cin >> temp;
                if (temp == '*') {
        
                    graph[i][j] = 1;
                    if (graph[i-1][j] == 0 && graph[i][j-1] == 0) {
        
                        result++;
                    }
                }
            }
        }
        cout << result;
        return 0;
    }

[Link 1]: https://www.luogu.com.cn/problem/P6866
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg5NjMxOA_size_16_color_FFFFFF_t_70]: /images/20221022/046a736074424cb0a2a709c1cbc832ba.png