【題解】Zerojudge e838 - P5. 炸彈超人(Bombs)

題目連結

題目大意

給定一個 $n \times n$ 的地圖，地圖中有一些位置擺放炸彈。炸彈會炸掉所在的行與列，問爆炸後地圖的狀態？

題解

對於每一行與每一列我們都紀錄有沒有炸彈，最後輸出的時候根據該方格所在的行或是列有沒有炸彈而決定要輸出 $\text{'0'}$ 或是 $\text{'*'}$。其他實作的細節請參考 code。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	vector<bool> row(n), col(n);
	for(int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for(int j = 0; j < n; j++) {
			if(s[j] == '*') {
				row[i] = col[j] = true;
			}
		}
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			cout << "0*"[row[i] || col[j]];
		}
		cout << "\n";
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge e838 - P5. 炸彈超人(Bombs)