計蒜客藍橋杯模擬賽5 引爆炸彈

題目 在一個 n×m 的方格地圖上，某些方格上放置着炸彈。手動引爆一個炸彈之後，炸彈會把炸彈所在的行和列上的全部炸彈引爆，被引爆的炸彈又能引爆其餘炸彈，這樣連鎖下去。ios 如今爲了引爆地圖上的全部炸彈，須要手動引爆其中一些炸彈，爲了把危險程度降到最低，請算出最少手動引爆多少個炸彈能夠把地圖上的全部炸彈引爆。 輸入格式 第一行輸兩個整數 n, m，用空格隔開。 接下來 n 行，每行輸入一個長度爲

>>阅读原文<<