青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
HooLee
If you believe, you can!
C++博客
首頁
新隨筆
新文章
聯系
管理
poj2253--最短路Dijkstra
題意描述:
公青蛙a要找到母青蛙b,他要跳過若干塊石頭到達b處,他并不關心走過總路程的長短,但是希望單次跳動的長度最短。
最短路Dijkstra算法。
#include
<
stdio.h
>
#include
<
stdlib.h
>
#include
<
math.h
>
#define
LEN 210
#define
MAX 100000
typedef
struct
{
double
x;
double
y;
}
Point;
int
main()
{
int
i, j;
int
n;
int
x, y;
double
mp[LEN][LEN];
Point ps[LEN];
scanf(
"
%d
"
,
&
n);
int
count
=
1
;
while
(n
!=
0
)
{
//
//
printf("n = %d\n", n);
//
for
(i
=
0
; i
<
n; i
++
)
scanf(
"
%lf%lf
"
,
&
ps[i].x,
&
ps[i].y);
for
(i
=
0
; i
<
n; i
++
)
for
(j
=
i
+
1
; j
<
n; j
++
)
{
double
dx
=
ps[i].x
-
ps[j].x;
double
dy
=
ps[i].y
-
ps[j].y;
mp[i][j]
=
mp[j][i]
=
sqrt(dx
*
dx
+
dy
*
dy);
}
for
(i
=
0
; i
<
n; i
++
)
mp[i][i]
=
MAX;
double
minlenall
=
-
MAX;
int
s[LEN]
=
{
0
}
;
double
cost[LEN];
int
pre[LEN];
for
(i
=
0
; i
<
n; i
++
)
{
cost[i]
=
mp[
0
][i];
if
(mp[
0
][i]
!=
MAX)
pre[i]
=
0
;
else
pre[i]
=
-
1
;
}
s[
0
]
=
1
;
pre[
0
]
=
-
1
;
for
(j
=
0
; j
<=
n
-
2
; j
++
)
//
dijkstra
{
int
t
=
0
;
double
min
=
MAX;
for
(i
=
0
; i
<
n; i
++
)
//
find min
if
(s[i]
==
0
&&
cost[i]
<
min)
{
min
=
cost[i];
t
=
i;
}
s[t]
=
1
;
//
into S[]
for
(i
=
0
; i
<
n; i
++
)
//
update
{
if
(s[i]
==
0
&&
mp[t][i]
<
cost[i])
{
cost[i]
=
mp[t][i];
pre[i]
=
t;
}
}
}
int
tt
=
1
;
int
tt1
=
pre[tt];
while
(pre[tt]
!=
-
1
)
{
if
(mp[tt][tt1]
>
minlenall)
minlenall
=
mp[tt][tt1];
tt
=
tt1;
tt1
=
pre[tt1];
}
printf(
"
Scenario #%d\n
"
, count
++
);
printf(
"
Frog Distance = %.3lf\n\n
"
, minlenall);
scanf(
"
%d
"
,
&
n);
}
//
system("pause");
}
posted on 2012-08-07 23:51
小鼠標
閱讀(140)
評論(0)
編輯
收藏
引用
所屬分類:
圖論
只有注冊用戶
登錄
后才能發表評論。
相關文章:
hdu3549--網絡流
poj1273--網絡流
hdu3118Arbiter
poj2488--回溯
poj2386--圖的遍歷
hdu3342--拓撲排序
hdu1285--拓撲排序
zoj1060,poj1094--拓撲排序
poj1135--Dijkstra
poj3268--Dijkstra
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供:
滬江博客
<
2012年10月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(111)
C語言(3)
DP(9)
Java筆記(1)
Java基礎練習(25)
安卓(1)
本科畢設(1)
博弈(1)
大數(7)
回溯(2)
排序(10)
暑期培訓周賽(3)
數據結構(7)
數論(1)
水題(8)
圖論(24)
網選訓練(8)
隨筆檔案
(127)
2014年3月 (1)
2013年7月 (10)
2013年5月 (1)
2013年4月 (11)
2013年3月 (8)
2012年10月 (1)
2012年9月 (12)
2012年8月 (38)
2012年7月 (14)
2012年6月 (2)
2012年5月 (8)
2012年4月 (6)
2012年3月 (6)
2012年2月 (4)
2011年8月 (5)
friends
陳鋼
大鵬
黨姐
焦林楓
汪濤
小白學長
媛姐
媛姐csdn
最新評論
1.?re: 線段樹
是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準真的不是自己的原因呢。
加油,祝你好運啦!
--小鼠標
2.?re: 線段樹
對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網絡流
過來看看你。
--achiberx
4.?re: (轉)ubuntu11.10無法啟動無線網絡的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。?
--Hang
5.?re: 快速排序、線性時間選擇
博主,謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004
閱讀排行榜
1.?單調隊列(5512)
2.?Linux select()函數使用(4006)
3.?快速排序、線性時間選擇(3764)
4.?poj3468--絕對經典的線段樹題(3665)
5.?優先隊列--堆實現(3325)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
新狼窝色av性久久久久久
|
亚洲成人在线
|
欧美人与禽性xxxxx杂性
|
新狼窝色av性久久久久久
|
亚洲免费成人av
|
欧美大片18
|
欧美尤物巨大精品爽
|
99re国产精品
|
最近中文字幕日韩精品
|
国产日韩欧美精品综合
|
欧美无乱码久久久免费午夜一区
|
久久色在线观看
|
欧美一级成年大片在线观看
|
夜夜嗨av一区二区三区中文字幕
|
亚洲国产激情
|
免费日韩成人
|
老妇喷水一区二区三区
|
久久精品一二三
|
欧美伊久线香蕉线新在线
|
亚洲一区二区在线看
|
一区二区三区蜜桃网
|
亚洲人成艺术
|
亚洲精品无人区
|
亚洲欧洲精品一区二区精品久久久
|
国外精品视频
|
伊人狠狠色j香婷婷综合
|
国产欧美精品日韩
|
国产精品午夜在线观看
|
国产精品久久777777毛茸茸
|
欧美日韩免费高清一区色橹橹
|
欧美刺激午夜性久久久久久久
|
美女网站久久
|
母乳一区在线观看
|
免费国产一区二区
|
欧美1级日本1级
|
裸体女人亚洲精品一区
|
欧美资源在线观看
|
久久精品国产精品
|
久久视频精品在线
|
美国成人直播
|
欧美日韩爆操
|
国产精品毛片a∨一区二区三区
|
国产精品久久国产愉拍
|
欧美精品激情
|
欧美国产日韩a欧美在线观看
|
欧美大片第1页
|
欧美美女福利视频
|
欧美性感一类影片在线播放
|
国产精品久久久久久久午夜
|
国产欧美精品日韩精品
|
精品成人在线视频
|
亚洲国产精品第一区二区
|
亚洲麻豆视频
|
香蕉久久一区二区不卡无毒影院
|
久久国产精品久久精品国产
|
老司机成人网
|
亚洲国产日韩欧美在线动漫
|
日韩视频在线一区二区三区
|
亚洲综合精品
|
久久婷婷综合激情
|
欧美人成在线
|
国产一区二区三区四区三区四
|
在线日韩视频
|
亚洲天堂av综合网
|
久久精品在线观看
|
亚洲成在人线av
|
一区二区三区国产精华
|
久久狠狠久久综合桃花
|
欧美日本高清一区
|
国产一区二区高清
|
亚洲激情成人网
|
午夜亚洲一区
|
亚洲国产合集
|
午夜激情综合网
|
欧美成人三级在线
|
国产精品夜夜夜
|
亚洲激情网址
|
午夜在线精品偷拍
|
亚洲国产精品久久久久
|
亚洲欧美影院
|
欧美精品久久久久a
|
国产午夜精品全部视频播放
|
日韩一级片网址
|
久久一区免费
|
亚洲午夜激情网站
|
欧美大片va欧美在线播放
|
国产日韩欧美在线视频观看
|
一本久久青青
|
免费成人高清视频
|
亚洲永久视频
|
欧美精品激情在线
|
一区二区三区在线免费观看
|
亚洲网友自拍
|
亚洲国产1区
|
久久精品国产99
|
国产精品卡一卡二
|
亚洲美女在线国产
|
美日韩精品视频
|
亚洲午夜电影网
|
欧美日韩精品免费在线观看视频
|
伊人久久亚洲美女图片
|
欧美一区二区三区在线观看视频
|
亚洲欧洲在线免费
|
久久嫩草精品久久久精品一
|
国产色综合网
|
亚洲欧美综合一区
|
日韩午夜在线视频
|
欧美成人精品高清在线播放
|
国内精品久久久久久久影视麻豆
|
亚洲自拍偷拍麻豆
|
日韩一级二级三级
|
欧美另类一区
|
日韩亚洲一区在线播放
|
亚洲成人中文
|
免费高清在线一区
|
伊人久久婷婷色综合98网
|
久久激情网站
|
欧美一级久久
|
国产婷婷97碰碰久久人人蜜臀
|
亚洲在线一区二区三区
|
亚洲精品乱码久久久久久蜜桃91
|
久久偷窥视频
|
亚洲电影免费观看高清完整版在线观看
|
亚洲欧美日韩在线
|
9人人澡人人爽人人精品
|
欧美另类专区
|
夜夜狂射影院欧美极品
|
亚洲欧洲精品一区二区三区不卡
|
久久免费高清视频
|
欧美亚洲日本网站
|
国产午夜久久
|
久久免费视频在线观看
|
欧美在线视频导航
|
国内精品久久久
|
美女视频网站黄色亚洲
|
开元免费观看欧美电视剧网站
|
在线不卡欧美
|
亚洲大片av
|
欧美丰满少妇xxxbbb
|
日韩视频二区
|
99国产精品99久久久久久
|
欧美午夜视频
|
久久se精品一区精品二区
|
欧美一区二区三区四区高清
|
一区精品在线
|
亚洲国产欧美一区二区三区丁香婷
|
欧美成人免费网站
|
亚洲视频日本
|
亚洲影院在线
|
一区二区三区在线观看视频
|
欧美黄色一区二区
|
欧美日韩国产精品
|
欧美一区二区精品久久911
|
欧美一区午夜视频在线观看
|
在线精品视频一区二区
|
最新日韩欧美
|
国产欧美精品一区
|
欧美二区在线
|
欧美性生交xxxxx久久久
|
久久精品国产69国产精品亚洲
|
久久午夜精品
|
中文亚洲视频在线
|
午夜综合激情
|
亚洲精品视频二区
|
亚洲欧美成aⅴ人在线观看
|
在线成人激情视频
|
日韩一区二区精品
|
狠狠久久婷婷
|
亚洲精品国产日韩
|
国产欧美日韩精品一区
|
美脚丝袜一区二区三区在线观看
|
欧美激情1区2区3区
|
欧美主播一区二区三区
|
玖玖玖国产精品
|
亚洲一区免费在线观看
|
久久久久国产精品一区三寸
|
亚洲色图综合久久
|
久久九九久精品国产免费直播
|
99在线|亚洲一区二区
|
午夜精品久久久久久久99水蜜桃
|
亚洲人成在线播放
|
欧美亚洲三区
|
亚洲视频一区在线
|
久久婷婷一区
|
校园激情久久
|
欧美久久久久久久久久
|
久久久噜久噜久久综合
|
欧美日韩一区自拍
|
欧美高清视频免费观看
|
国产农村妇女毛片精品久久莱园子
|
99综合在线
|
久久综合中文
|
欧美中文字幕在线
|
欧美日韩在线一区二区
|
欧美电影在线观看
|
国产最新精品精品你懂的
|
日韩视频中文字幕
|
亚洲电影免费观看高清
|
欧美在线视频一区二区三区
|
亚洲婷婷国产精品电影人久久
|