![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS||BFS
与你远方相聚
身肩担道义,仗剑走天涯
展开
-
poj3278 线上的BFS搜索
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 74493 Accepted: 23486 Description Farmer John has been informed of the location of a fugit原创 2016-07-27 15:15:24 · 293 阅读 · 0 评论 -
POJ 3026 Borg Maze
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12536 Accepted: 4107 Description The Borg is an immensely powerful race of enhanced humanoids from原创 2016-07-29 14:59:17 · 239 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40609 Accepted: 13800 Description Background The knight(骑士) is getting bored of seeing原创 2016-08-09 21:41:23 · 170 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35179 Accepted: 17342 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-08-10 21:34:03 · 160 阅读 · 0 评论 -
POJ 2251 Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26176 Accepted: 10198 Description You are trapped in a 3D dungeon(地牢) and need to find the qui原创 2016-08-10 21:35:25 · 256 阅读 · 0 评论 -
UVA 6585
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4596 根本就没玩过这游戏 加上英语渣渣,光是理解题意就理解了半天,题意理解了就很好做了,简单的枚举每一个点然后对每一个为白棋的点进行dfs,计算从每个点开始最多能够吃掉原创 2017-02-20 19:25:28 · 315 阅读 · 0 评论 -
UVALive - 6590
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601 题意:给你一些只有2个长度的字符串,让你尽量打印出一个大的m*m的矩阵,矩阵中横竖都不包括给出的字符串,最大20。 思路:对建立 的图求出他的补图,如果补原创 2017-02-21 21:42:19 · 424 阅读 · 0 评论