![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS(深度搜索)
cugzyc
Coding && Reading.
展开
-
P2670 扫雷游戏
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右...原创 2018-06-02 20:44:22 · 1016 阅读 · 1 评论 -
poj 1562--Oil Deposits【DFS】
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-08-01 17:45:47 · 196 阅读 · 0 评论 -
HDU - 1010 B - Tempter of the Bone 【DFS+奇偶剪枝】
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-08-08 11:38:17 · 132 阅读 · 0 评论 -
水池数目
水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)输出输出该地图中水池的个数。要注意,每个水池的旁边...原创 2018-08-08 21:04:28 · 173 阅读 · 0 评论 -
洛谷 P1605 迷宫【DFS】
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式: 【输入】第一行N、M...原创 2018-08-23 17:25:08 · 142 阅读 · 0 评论