搜索--BFS
exmy
Less is more, and more is less.
展开
-
CCF-201409-4 最优配餐(BFS)
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路,原创 2016-09-09 10:36:21 · 603 阅读 · 0 评论 -
CCF-201604-4 游戏(三维BFS)
问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,小明的角色必须向上下左右四原创 2016-09-02 11:46:32 · 546 阅读 · 0 评论 -
nyoj--284 坦克大战(bfs+优先队列)
nyoj 284题解与一般的迷宫问题不同,这里的每一点如果可扩展,可能要走1步或者2步,如果用普通的队列,无法保证到达终点时步数最少。 因此使用优先队列,每一次走都选择步数最少的进行扩展。#include <iostream> #include <queue> #include <cstring> #include <string> #include <cstdio> #include <algo原创 2016-03-19 12:36:48 · 466 阅读 · 0 评论 -
nyoj--58 最少步数
题解BFS或者DFS最短路。#include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespace std;typedef pair<int, int> pii; const int inf = 1 << 30; int maze[9][9] = {原创 2016-03-19 10:21:14 · 673 阅读 · 0 评论 -
nyoj--92 图像有用区域(bfs)
nyoj 92题解此题实际上是要遍历”0”圈以外的数,把它们置为0。 BFS遍历是一层一层的,对于每个当前正遍历的结点,如果它的邻接点(邻近的元素)为0,那就不作为扩展结点放入队列中,否则将其置为0并作为扩展节点放入队列。 这种方法需要把整个图像(矩阵)套在”1”圈里,像装裱一副字画?#include <iostream> #include <cstdio> #include <queue> #原创 2016-03-15 10:44:37 · 382 阅读 · 0 评论 -
PAT--1091. Acute Stroke (30)(三维bfs)
DescriptionOne important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your j原创 2016-12-10 00:13:21 · 408 阅读 · 0 评论