jzoj 2137. 【GDKOI2004】城市统计(bfs+前缀和)

2137. 【GDKOI2004】城市统计 Description   中山市的地图是一个n*n的矩阵,其中标号为1的表示商业区,标号为0的表示居民区。为了考察市内居民区与商业区的距离,并对此作出评估,市长希望你能够编写一个程序完成这一任务。   居民区i到商业区的距离指的是到距离它最近的商...

2018-07-16 16:18:56

阅读数:30

评论数:0

jzoj3929【NOIP2014模拟11.6】创世纪(图论,bfs,贪心)

【NOIP2014模拟11.6】创世纪 Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持...

2017-07-10 21:27:23

阅读数:126

评论数:0

jzoj3522 迷宫花园(bfs)

3522. 【NOIP2013模拟11.7B组】迷宫花园(maze)  Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1,上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时,未知实数v是多少。 ...

2017-07-07 18:20:09

阅读数:76

评论数:0

poj1915 Knight Moves(bfs)

Knight MovesDescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to...

2017-06-28 15:35:12

阅读数:58

评论数:0

特长生模拟 八数码(bfs+hash)

题3、八数码问题描述 有3*3共9个格子,其中有一个格子是空的,其他格子填满了1-8之间不同的数字。通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的步数。 问题输入 给出6行,每行有三个数,每两个数用一个空格空开,每个数在0~8之间,其中0表示空格。前三行表示初始...

2017-05-21 20:24:54

阅读数:284

评论数:0

洛谷P1141 01迷宫

01迷宫 问题描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 分析 bfs,对...

2017-01-20 15:02:50

阅读数:140

评论数:0

洛谷P1162 填涂颜色

填涂颜色 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2. 分析 bfs:从四条边开始碰到0就向四个方向拓展,拓展到一个不为1的点就可以把这个点入队,队列中的所有点就是闭合圈外的点,输出时处...

2017-01-18 23:20:06

阅读数:243

评论数:0

洛谷P1443 马的遍历

马的遍历 问题描述 有一个n*m的棋盘(1 分析 一看就是广搜,每走过一个点就标记,标记过的不走,起点标记为走过,不用把每个点当成终点做n*m次bfs,每个点遍历一次即可。(最后输出是按长度输出) 时间复杂度 O(n) 代码 const   maxn=...

2017-01-17 21:40:19

阅读数:247

评论数:0

USACO 3.2 Magic Squares 魔板 (BFS-HASH)

USACO 3.2 Magic Squares 魔板 (BFS-HASH) Time Limit:10000MS  Memory Limit:65536K Total Submit:188 Accepted:60  Case Time Limit:1000MS Description   在成功地...

2016-12-24 10:05:51

阅读数:130

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭