YCOJ引爆炸弹

引爆炸弹 Description 在一个 n × m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹之后,炸弹会把炸弹所在的行和列上的全部炸弹引爆,被引爆的炸弹又能引爆其余炸弹,这样连锁下去。c++ 如今为了引爆地图上的全部炸弹,须要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹能够把地图上的全部炸弹引爆。 Inputweb 第一行输两个整数 n,m,用空格隔开。
相关文章
相关标签/搜索