随笔分类 - 搜索-dfs/bfs

摘要：题目:http://poj.org/problem?id=2251 题意：输入一个L层的R*C迷宫，从S点出发，判断能否到达E，如果能，输出最短时间。解法：简单bfs，把四个方向向量换成六个即可。 AC：阅读全文

posted @ 2018-04-21 12:05 Zoez 阅读(102) 评论(0) 推荐(0)

POJ 1321 棋盘问题 dfs

摘要：题目：http://poj.org/problem?id=1321 解法：一个比较经典的dfs问题，可以dfs每一行，保证每一行只放一颗棋子，然后标记相应的列即可。 AC: 阅读全文

posted @ 2018-04-21 11:43 Zoez 阅读(89) 评论(0) 推荐(0)

Zoez