題目要求

題目鏈接

分析

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

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

其實(shí)很簡單，開一個(gè)大數(shù)組，把邊留出來，從$1$開始開循環(huán)。
每次讀到$?$就把當(dāng)前值賦為1，并于此時(shí)判斷左邊和上邊的元素是不是都是0（對應(yīng)著默認(rèn)初始化的邊界或者已經(jīng)確定的$.$）。

你也可以開char數(shù)組，只不過需要多一種判斷情況，畢竟還有’\0’和$.$兩種可能嘛，其實(shí)差不多。

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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。