poj answer

poj 上分治法、二分法和中位数的习题

P开头的题目编号都是在落谷上的练习题，主要是以模拟题为主

P2196 挖地雷

由于地窟的数量不是特别大，所以采用了数组map[21][21]进行储存地图；

在进行bfs搜索时，对于已经挖过的地窟不能回头，所以对cm[21][21]进行了修改，但对每一个点重新进行bfs时，要将cm地图恢复。

每扫描到一个点时，要记录他的扫描状态，是否已经被扫过了。

这题一定要注意，题目给的是有向图（切记）。