NOIP2017模拟赛（十三）解题报告
T1：炸弹
【题目描述】
在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。FJ打算用最少的炸弹把所有的虫子消灭。FJ每次可以选择在一个空地格子（不妨假设是格子a）放置一个炸弹，这个炸弹爆炸后，格子a的虫子会被消灭，假设有另一个空地格子b，如果空地格子b同时满足如下两个条件，那么空地b格子的虫子也会被该炸弹消灭： 在一个N行M列的二维网格里，有些
阅读背景：
NOIP2017模拟赛（十三）总结
来源：互联网
分享到：
