![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 81
star_moon0309
只有不断努力,才能变得更强!
展开
-
百练4115(鸣人和佐助)
题目链接:http://bailian.openjudge.cn/practice/4115/这次题面就不发出来了(有张图片),大家自行上网站搜索。这道题是一道变形的bfs题,也是迷宫问题。相较经典的迷宫问题,多了一个状态,就是查克拉的数量。(有木有感觉和新生赛的G题好像)。用map存点,用gg数组存每个点的状态判断可不可以走上代码#include <iostream>#includ...原创 2018-02-27 09:27:43 · 286 阅读 · 0 评论 -
PAT-L2-016(愿天下有情人都是失散多年的兄妹)
题目链接:https://www.patest.cn/contests/gplt/L2-016转载地址:https://www.liuchuo.net/archives/2316L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B ...转载 2018-03-11 10:42:56 · 478 阅读 · 0 评论 -
洛谷P1141(记忆化bfs)
题目链接:https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n...原创 2018-03-03 19:46:57 · 417 阅读 · 0 评论 -
POJ2251(Dungeon Master)
题目链接:http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43228 Accepted: 16346DescriptionYou are trapped in a 3D dungeon and need to find the quickest...原创 2018-04-01 23:48:54 · 90 阅读 · 0 评论 -
POJ3278
题目链接:http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 108478 Accepted: 33877DescriptionFarmer John has been informed of the location of a fugitive ...原创 2018-04-03 22:27:38 · 388 阅读 · 1 评论 -
PAT-L2-026(小字辈)(bfs)
题目链接:https://www.patest.cn/contests/gplt/L2-026L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号...原创 2018-04-17 17:20:19 · 259 阅读 · 0 评论