poj3026

[poj 3026] Borg Maze --bfs求最短距离+最小生成树

[poj3026]BorgMaze–bfs求最短距离+最小生成树TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17404Accepted:5614DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBo
咫尺小厘米·2018-08-16 15:47

[POJ 3026]Brog Maze[存疑!!!!!]

题目链接：[POJ3026]BrogMaze[存疑!!!!!]题意分析：从S点出发，将所有的A点抓住，要求抓住这些A点所用的距离消耗最少。
CatGlory·2016-01-30 10:00

poj3026

最小生成树，要注意多余的空格（包括x,y那行） View Code #include < iostream > #include < cstdio > #include < cstdlib > #include &l
·2015-11-11 10:09

POJ3026——BFS+Prim——Brog Maze

Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci
·2015-11-07 10:35

POJ3026 最小生成树

问题： POJ3026 分析： 采用BFS算出两两之间的距离，再用PRIM算法计算最小生成树。
·2015-11-02 19:51

poj3026

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3842   Accepted: 1271 Description The Borg is an immensely powerful race of enhance
·2015-10-31 10:10

快速切题 poj3026

感受到出题人深深的~恶意 这提醒人们以后。。。数字后面要用gets~不要getchar 此外。。不要相信那个100？ Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8524   Accepted: 2872
·2015-10-30 13:05

poj3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10424 Accepted: 3459DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
Grit_ICPC·2015-08-06 09:00

【POJ 3026】Borg Maze

【POJ3026】BorgMaze一个考察队搜索alien这个考察队可以无限分割问搜索到所有alien所需要的总步数即求一个无向图包含所有的点并且总权值最小(最小生成树BFS+最小生成树Prim/Kruskal
ChallengerRumble·2015-07-04 17:00

poj3026（bfs+prim）

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. E
·2015-06-10 19:00

poj3026(bfs+prime)

BorgMazeDescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindivid
yexiaohhjk·2015-06-01 20:00

POJ3026 Borg Maze BFS+Prime

题目大意：给出一个m×n的迷宫，迷宫中有若干（小于100）个外星人，现在Borg要同化这些外星人，Borg可以向上下左右移动，但不能碰撞到墙（即题中的“#”）。已知外星人（用“A”表示）和Borg（用“S”表示）所在位置的坐标，问你要同化所有外星人所需要的最短路线是多少。定义两点之间的距离为这两点纵坐标之差的绝对值加上这两点横坐标之差的绝对值。另外Borg可以同时向不同方向移动，此时他走的路程也是
AC_Gibson·2015-04-07 11:00

POJ3026——Borg Maze

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
Guard_Mine·2014-08-05 10:00

poj3026

BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6891 Accepted:2309DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermus
u010422038·2013-07-30 17:00

Borg Maze poj3026

   首先这道题不得不让我吐槽下，测试数据太无语了，在输入列和行后，后面竟然还会输空格，所以不能用getchar（）去处理'\n'，只能用gets（），这样一次性就可以处理掉空格和'\n'。   然后再说说本题的思想吧，我是先对每个A或S用一次BFS，求出它与其它的A或S的最短距离，然后再以这些A或S建图，求一次最小生成树，然后把所有的边权相加 #include #include #inclu
HELLO_THERE·2012-10-16 09:00

poj3026 Borg Maze

这题的测试数据非常坑，一直WA，看了discuss才知道是因为，测试数据后面有还有空格，所以在输入x，y之后要加gets(temp),这道题的解决方法是，先用BFS在查找每两点之间的最短距离，构造出一幅无向图，然后再用prim算法，求出这幅图的最小生成树的权值和。还有一个要注意的地方就是，整个room是可以没有墙的，所以要加判断边界条件（我因此RE了几次）。代码如下：#include #inclu
rookie_Algo·2012-07-22 16:00

poj3026 bfs mst

挺综合的一题，就是空格有些无语，多亏discuss前辈们的指点。渣代码抛砖引玉。#include #include usingnamespacestd; #definemaxn1010 #definemaxm100010 #defineINF100000000 intcas,n,m; chars[110][110]; structedge{ intx,y,d,next; }g[maxm]; str
lencle·2012-03-13 20:00

poj3026 bfs + Prim

对每一个人'用一次BFS，记录其他人与他的距离，并建图。图建好后，用Prim求最小生成树即为答案。#include #include #include usingnamespacestd; #defineM105 #defineVN2500 #defineINF1000000000 intmap[M][M],dist[M][M],que_x[VN],que_y[VN],g[M][M]; int
Non_Cease·2011-11-28 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他