计蒜客模拟赛（五）第九题

计蒜客模拟赛第九题 在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹之后，炸弹会把炸弹所在的行和列上的全部炸弹引爆，被引爆的炸弹又能引爆其余炸弹，这样连锁下去。ios 如今为了引爆地图上的全部炸弹，须要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹能够把地图上的全部炸弹引爆。 输入格式 第一行输两个整数 n, m，用空格隔开。 接下来 n 行，每行输

>>阅读原文<<