
BFS
BFS
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【ACM】【BFS】POJ 3278 Catch That Cow
Catch That Cow 点我前往题目链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 134609 Accepted: 41651 Description Farmer John has been informed of the location of a fugitive...原创 2019-04-07 20:33:39 · 209 阅读 · 0 评论 -
【ACM】【BFS】POJ 3126 Prime Path
Prime Path 点我前往题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32181 Accepted: 17439 Description The ministers of the cabinet were quite upset by the message fro...原创 2019-04-07 23:27:59 · 259 阅读 · 1 评论 -
【ACM】【BFS】宽搜打印最短路径
题目是https://blog.youkuaiyun.com/lesileqin/article/details/89069682 这篇博客的题目。我就不在这里写了,字太多、懒得打了。 就是一个简单的迷宫、输出最短路径。 解题思路: 用一个二维pair数组来存储走出迷宫的路径,数组的下标是对应每个点的下标,对应的内容是其父亲结点的位置,在深搜的过程中,只需要把父亲结点记录上、到最后找到终点、直接输出就好...原创 2019-04-08 17:09:47 · 564 阅读 · 0 评论 -
【ACM】【BFS】POJ 2251 Dungeon Master
Dungeon Master 点我前往题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56898 Accepted: 21018 Description You are trapped in a 3D dungeon and need to find the quickes...原创 2019-04-08 20:41:00 · 193 阅读 · 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 · 324 阅读 · 0 评论