Skip to content

showstarpro/experiment

Repository files navigation

poj answer

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

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

P2196 挖地雷


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

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

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

这题一定要注意,题目给的是有向图(切记)。


About

在CSP路上练过的一些题

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published