E. Polygon：題目

題意：在一個n*n的方塊空間內，上下都有大炮，發射數量和先后由你決定。問能否得到他給的地圖。 思路：如果他不是靠下邊或者右邊，右或者下必有一個炮彈阻擋。所以直接遍歷判斷就行 #include <bits/stdc++.h> using namespace std; int g[100][100]; int main() {int t;cin >> t;while (t--){int n;cin >> n;char ch;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){cin >> ch;g[i][j] = ch - '0';}}int ff = 1;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){if (g[i][j] == 1){int cou = 0;if (i < n - 1){if (g[i + 1][j] == 1)cou++;}elsecou++;if (j < n - 1){if (g[i][j + 1] == 1)cou++;}elsecou++;if (cou == 0)ff = 0;}}}if (ff)cout << "YES" << endl;elsecout << "NO" << endl;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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