乐胖代购免代理版

蓝桥杯校内模拟第八题

一、内容问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式　　输入的第一行...

蓝桥杯

职场和发展

用例

#include

i++

原创 2022-02-03 14:07:52 131 阅读

Dungeon Master POJ - 2251 BFS

一、内容题意：给定一个3D的图，你能走6个方向，问从起点到终点最少的步数。二、思路 bfs搜素一下。三、代码 #include <cstdio> #include <cstring> #include <queue> #include <iostream> using namespace std; int l, r, c, sl, sx,...

#include

i++

ios

C

原创 2022-02-03 11:08:25 19 阅读

Red and Black POJ - 1979 BFS

一、内容题意：给定一副图，从@出发， ‘.’可以走,’#'不可以走，问最多能走多少步。二、思路 -从@出发把所有能遍历的点入队，用一个vis数组记录是否访问过。最后输出访问过的个数三、代码 #include <cstdio> #include <cstring> #include <queue> #include <iostream> us...

i++

#include

ios

C

原创 2022-02-03 10:45:18 82 阅读

HDU 3085 双向BFS

一、内容给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离，并且无视墙的阻挡，也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的...

#include

i++

测试用例

C

原创 2022-02-03 10:45:17 119 阅读

POJ2449 Remmarguts' Date K短路模板【A* + dijkstra】

一、内容题意：给定一个有向图，求S起点到T终点的第K短路二、思路首先反向建图，从T点建立到各点的边，求出T终点到各点的最短距离最为估价函数,用f数组保存。 bfs将fd = 距离 + 估价值入队，每次从估价值最少的点出队，若这个点等于T点且已经被遍历过K次那么直接输出答案。由于是求第K短路，所以当一个点被遍历了K次那么久不用再入队了，因为它只会对k+1条路有用。由于起点和终点可能相同，...

#include

ide

最短路

C

原创 2022-02-03 10:45:16 73 阅读

P1379 八数码难题双向bfs

一、内容题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一...

#include

初始状态

逆序

C

原创 2022-02-03 10:45:16 209 阅读 1点赞

装满的油箱 BFS + 最短路

一、内容题目连接有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？输入格式第一行包含两个整数N和M。第二行包含N个整数，代表N个城市的单位油价，第i个数即为第i个城市的油价pi 。接下来M行...

i++

#include

输出格式

C

原创 2022-02-03 10:45:16 129 阅读

Fire! UVA - 11624 bfs

一、内容题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第...

#include

i++

测试用例

C

原创 2022-02-03 10:33:51 49 阅读

Fire Game FZU - 2150 bfs

一、内容题意：选择2个起点（#）代表着火点，每个着火点会向上下左右四个方向蔓延，一秒蔓延一次，问最少多少秒所有的#都能被点燃。二、思路暴力枚举所有情况，即2个起点所在坐标。然后将2个起点加入队列，每秒钟将队列里面所有点拿出来蔓延一次，最后到所有的**#的点燃结束**。三、代码#include <cstdio>#include <cstring>#inclu...

i++

#include

暴力枚举

C

原创 2022-02-03 10:33:50 27 阅读

非常可乐 HDU - 1495 bfs

一、内容大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻...

#include

i++

ios

C

原创 2022-02-03 10:33:48 49 阅读

Fire! UVA - 11624 bfs

一、内容题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第...

i++

#include

测试用例

ios

题解数值编程语言

原创 2021-08-27 14:24:46 95 阅读

Fire Game FZU - 2150 bfs

一、内容题意：选择2个起点（#）代表着火点，每个着火点会向上下左右四个方向蔓延，一秒蔓延一次，问最少多少秒所有的#都能被点燃。二、思路暴力枚举所有情况，即2个起点所在坐标。然后将2个起点加入队列，每秒钟将队列里面所有点拿出来蔓延一次，最后到所有的**#的点燃结束**。三、代码#include <cstdio>#include <cstring>#inclu...

i++

#include

暴力枚举

ios

出队

原创 2021-08-27 14:24:44 51 阅读

装满的油箱 BFS + 最短路

一、内容题目连接有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？输入格式第一行包含两个整数N和M。第二行包含N个整数，代表N个城市的单位油价，第i个数即为第i个城市的油价pi。接下来M行...

i++

#include

输出格式

小根堆

最短路

原创 2021-08-27 14:24:09 320 阅读

P1379 八数码难题双向bfs

一、内容题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一...

#include

初始状态

逆序

i++

输出格式

原创 2021-08-27 14:24:05 116 阅读

POJ2449 Remmarguts' Date K短路模板【A* + dijkstra】

一、内容题意：给定一个有向图，求S起点到T终点的第K短路二、思路首先反向建图，从T点建立到各点的边，求出T终点到各点的最短距离最为估价函数,用f数组保存。bfs将fd = 距离 + 估价值入队，每次从估价值最少的点出队，若这个点等于T点且已经被遍历过K次那么直接输出答案。由于是求第K短路，所以当一个点被遍历了K次那么久不用再入队了，因为它只会对k+1条路有用。由于起点和终点可能相同，...

#include

ide

最短路

第k短路

ios

原创 2021-08-27 14:24:03 94 阅读

Red and Black POJ - 1979 BFS

一、内容题意：给定一副图，从@出发， ‘.’可以走,’#'不可以走，问最多能走多少步。二、思路-从@出发把所有能遍历的点入队，用一个vis数组记录是否访问过。最后输出访问过的个数三、代码#include <cstdio>#include <cstring>#include <queue> #include <iostream> us...

i++

#include

ios

数组

IT

原创 2021-08-27 14:23:55 77 阅读

Dungeon Master POJ - 2251 BFS

一、内容题意：给定一个3D的图，你能走6个方向，问从起点到终点最少的步数。二、思路bfs搜素一下。三、代码#include <cstdio>#include <cstring>#include <queue>#include <iostream>using namespace std; int l, r, c, sl, sx,...

#include

i++

ios

3d

搜索

原创 2021-08-27 14:23:50 118 阅读

HDU 3085 双向BFS

一、内容给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离，并且无视墙的阻挡，也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的...

#include

i++

测试用例

初始化

数据

原创 2021-08-27 14:21:21 100 阅读

非常可乐 HDU - 1495 bfs

一、内容大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻...

#include

i++

ios

数组

状态转移

原创 2021-08-27 14:21:19 63 阅读

蓝桥杯校内模拟第八题

一、内容问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式　　输入的第一行...

用例

#include

i++

输出格式

人工智能数值编程语言

原创 2021-08-27 14:19:53 110 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6128822852caf的博客

蓝桥杯校内模拟第八题

Dungeon Master POJ - 2251 BFS

Red and Black POJ - 1979 BFS

HDU 3085 双向BFS

POJ2449 Remmarguts' Date K短路模板【A* + dijkstra】

P1379 八数码难题双向bfs

装满的油箱 BFS + 最短路

Fire! UVA - 11624 bfs

Fire Game FZU - 2150 bfs

非常可乐 HDU - 1495 bfs

Fire! UVA - 11624 bfs

Fire Game FZU - 2150 bfs

装满的油箱 BFS + 最短路

P1379 八数码难题双向bfs

POJ2449 Remmarguts' Date K短路模板【A* + dijkstra】

Red and Black POJ - 1979 BFS

Dungeon Master POJ - 2251 BFS

HDU 3085 双向BFS

非常可乐 HDU - 1495 bfs

蓝桥杯校内模拟第八题

欢迎