1360E. Polygon

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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。