poj answer poj 上分治法、二分法和中位数的习题 P开头的题目编号都是在落谷上的练习题,主要是以模拟题为主 P2196 挖地雷 由于地窟的数量不是特别大,所以采用了数组map[21][21]进行储存地图; 在进行bfs搜索时,对于已经挖过的地窟不能回头,所以对cm[21][21]进行了修改,但对每一个点重新进行bfs时,要将cm地图恢复。 每扫描到一个点时,要记录他的扫描状态,是否已经被扫过了。 这题一定要注意,题目给的是有向图(切记)。