2015年3月27日
[codeforces525D]BFS
摘要： 题目大意：给定一个包含'.'和'*'的地图，每次操作可以把'*'->'.'，用最少的操作使得新图满足条件：所有的连通块为矩形（'.'为可达点）解法：用bfs来模拟操作的过程，对于一个2*2的块，如果只有一个‘*’，那么这个'*'是肯定要被变为'.'，于是又可能影响这个点周围相邻的点，一开始把所有满足... 阅读全文
posted @ 2015-03-27 22:46 jklongint 阅读(176) 评论(0) 推荐(0) 编辑