正经题解|炸弹
2024-03-22 13:36:17
发布于:浙江
17阅读
0回复
0点赞
暴力枚举在哪个位置放置炸弹,然后再判断是否能炸掉所有的墙,判断能够炸掉所有的墙就是判断炸弹放在这个位置炸的墙的数量是否等于所有的墙的数量。
#include <iostream>
using namespace std;
char a[1005][1005];
int main() {
int n, m, cnt = 0;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
if (a[i][j] == '*') cnt++;
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int num = 0;
for (int k = 1; k <= n; k++) {
if (a[k][j] == '*') num++;
}
for (int q = 1; q <= m; q++) {
if (a[i][q] == '*') num++;
}
if (a[i][j] == '*') num--;
if (num == cnt) {
cout << "YES" << endl;
cout << i << " " << j << endl;
return 0;
}
}
}
cout << "NO";
return 0;
}
这里空空如也
有帮助,赞一个