題目要求

題目鏈接

分析

這題是一道入門難度的題，但很有意思，所以分享一下。

不知道會不會有人考慮到什么連通區域、DFS之類的奇怪內容，抑或是苦于不知道怎么去循環搜索。

其實很簡單，開一個大數組，把邊留出來，從$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; }

總結

以上是生活随笔為你收集整理的Emacs（洛谷P6866题题解，C++语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。