BFS
BFS
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【ACM】【BFS】POJ 3278 Catch That Cow
Catch That Cow点我前往题目链接Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 134609 Accepted: 41651 DescriptionFarmer John has been informed of the location of a fugitive...原创 2019-04-07 20:33:39 · 189 阅读 · 0 评论 -
【ACM】【BFS】POJ 3126 Prime Path
Prime Path点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32181 Accepted: 17439 DescriptionThe ministers of the cabinet were quite upset by the message fro...原创 2019-04-07 23:27:59 · 206 阅读 · 1 评论 -
【ACM】【BFS】宽搜打印最短路径
题目是https://blog.csdn.net/lesileqin/article/details/89069682 这篇博客的题目。我就不在这里写了,字太多、懒得打了。就是一个简单的迷宫、输出最短路径。解题思路:用一个二维pair数组来存储走出迷宫的路径,数组的下标是对应每个点的下标,对应的内容是其父亲结点的位置,在深搜的过程中,只需要把父亲结点记录上、到最后找到终点、直接输出就好...原创 2019-04-08 17:09:47 · 539 阅读 · 0 评论 -
【ACM】【BFS】POJ 2251 Dungeon Master
Dungeon Master点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56898 Accepted: 21018 DescriptionYou are trapped in a 3D dungeon and need to find the quickes...原创 2019-04-08 20:41:00 · 172 阅读 · 1 评论 -
【POJ】1050、1068、3624、3628 、3984 【HDUOJ】2612 题解
主要是近两天做的题目的一些总结。有两个月左右没有写ACM的题了,这两天开始集训,就拿几个【水题】来练练手……果然、手生了(哈哈哈哈哈、原来也不会、哈哈哈哈。好方(huang)啊!!压力山大)来看这两天的题吧:POJ 1050 To the Max 【传送门】给了一个方形矩阵,然后求一个任意形状矩形(最小1*1)加起来和的面积,只需要暴力一遍就可以了。#include<i...原创 2019-07-15 22:55:40 · 292 阅读 · 0 评论