B. Find the Spruce：題目

題意：找有多少樹狀結構。 思路：遞推，從下往上算樹尖。 #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; char ch[555][555]; int sum[555][555]; int n, m; signed main() {int t;cin >> t;while (t--){memset(sum,0,sizeof sum);cin >> n >> m;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> ch[i][j];int res = 0;for (int i = n; i >= 1; i--){for (int j = 1; j <= m; j++){if (ch[i][j] == '*'){sum[i][j] = 1;sum[i][j] = max(sum[i][j], min(min(sum[i + 1][j - 1], sum[i + 1][j + 1]), sum[i + 1][j]) + 1);res+=sum[i][j];}}}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1461B. Find the Spruce的全部內容，希望文章能夠幫你解決所遇到的問題。

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