青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
小鼠標
閱讀(139)
評論(0)
編輯
收藏
引用
所屬分類:
圖論
只有注冊用戶
登錄
后才能發表評論。
相關文章:
hdu3549--網絡流
poj1273--網絡流
hdu3118Arbiter
poj2488--回溯
poj2386--圖的遍歷
hdu3342--拓撲排序
hdu1285--拓撲排序
zoj1060,poj1094--拓撲排序
poj1135--Dijkstra
poj3268--Dijkstra
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供:
滬江博客
<
2012年8月
>
日
一
二
三
四
五
六
29
30
31
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(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.?單調隊列(5510)
2.?Linux select()函數使用(4004)
3.?快速排序、線性時間選擇(3757)
4.?poj3468--絕對經典的線段樹題(3663)
5.?優先隊列--堆實現(3323)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲国产专区校园欧美
|
国产精品久久中文
|
久久夜色精品国产亚洲aⅴ
|
91久久精品美女高潮
|
蜜臀a∨国产成人精品
|
亚洲影院在线
|
欧美系列电影免费观看
|
麻豆精品精华液
|
伊人久久综合
|
一本一本a久久
|
日韩亚洲欧美一区
|
欧美刺激性大交免费视频
|
亚洲国产高清一区
|
久久精品99久久香蕉国产色戒
|
亚洲视频专区在线
|
午夜日韩福利
|
午夜精品999
|
国内成人自拍视频
|
国产亚洲欧美另类中文
|
欧美一区二区三区视频在线观看
|
在线观看精品一区
|
欧美国产日韩一区
|
欧美日韩精品国产
|
午夜视频在线观看一区
|
精品成人久久
|
国产日本欧美一区二区三区
|
欧美日韩中文字幕日韩欧美
|
另类天堂av
|
久热精品视频
|
免费91麻豆精品国产自产在线观看
|
一区二区三区毛片
|
国产精品99久久久久久久女警
|
亚洲激情在线激情
|
欧美成人综合一区
|
狠狠色狠狠色综合人人
|
一本色道久久综合亚洲91
|
久久精品国产亚洲a
|
亚洲三级免费观看
|
99精品欧美一区二区三区
|
亚洲第一搞黄网站
|
欧美国产日本韩
|
欧美不卡福利
|
欧美激情第9页
|
欧美黄色小视频
|
亚洲国产mv
|
欧美在线免费视频
|
日韩午夜av
|
久久久久国产精品人
|
一区二区日韩伦理片
|
亚洲视屏在线播放
|
欧美一区=区
|
免费国产一区二区
|
欧美午夜精品理论片a级按摩
|
国产精品日韩欧美一区二区三区
|
男人天堂欧美日韩
|
欧美ed2k
|
亚洲另类视频
|
亚洲午夜精品在线
|
国产一区二区0
|
久久久一区二区
|
亚洲第一页自拍
|
亚洲精品一区二区三区樱花
|
久久国产精品黑丝
|
欧美在线视频二区
|
欧美成人a∨高清免费观看
|
日韩一级不卡
|
久久伊人一区二区
|
蜜臀av性久久久久蜜臀aⅴ
|
精品二区视频
|
欧美电影在线观看
|
日韩午夜在线视频
|
免费日韩av片
|
久久国产精品一区二区
|
在线综合亚洲欧美在线视频
|
亚洲国产第一
|
亚洲欧美激情一区二区
|
国产精品久久久久久户外露出
|
国产一区二区三区无遮挡
|
91久久中文字幕
|
欧美大色视频
|
欧美 日韩 国产在线
|
国内久久视频
|
欧美国产在线电影
|
亚洲精品一区二区三区在线观看
|
亚洲乱码国产乱码精品精可以看
|
久久精品电影
|
一区二区三区视频在线
|
欧美sm视频
|
亚洲国产午夜
|
欧美阿v一级看视频
|
在线亚洲成人
|
欧美日产国产成人免费图片
|
久久天天躁狠狠躁夜夜爽蜜月
|
欧美视频你懂的
|
久久只精品国产
|
久久精品夜夜夜夜久久
|
亚洲成人在线网站
|
国产精品二区二区三区
|
久久九九国产精品
|
99亚洲伊人久久精品影院红桃
|
欧美一级视频精品观看
|
亚洲国产日韩在线
|
国产精品久久影院
|
欧美成人午夜激情
|
欧美一区精品
|
宅男精品视频
|
国产精品无码专区在线观看
|
亚洲丁香婷深爱综合
|
欧美激情亚洲一区
|
国产精品一区久久久
|
开元免费观看欧美电视剧网站
|
欧美国产第二页
|
午夜亚洲性色福利视频
|
久久婷婷久久
|
亚洲一区二区三区四区中文
|
亚洲一区国产
|
欧美一区二区三区视频免费播放
|
国产精品成人一区二区艾草
|
亚洲国产视频直播
|
亚洲一区二区三区免费视频
|
在线观看成人av电影
|
欧美精品一区在线
|
亚洲福利视频一区
|
亚洲国产婷婷综合在线精品
|
激情欧美日韩
|
亚洲日本va午夜在线电影
|
米奇777在线欧美播放
|
亚洲一级二级
|
先锋影音网一区二区
|
亚洲精品少妇
|
免费观看日韩
|
一区二区激情小说
|
亚洲专区一区
|
国产丝袜美腿一区二区三区
|
亚洲精品日韩久久
|
亚洲二区精品
|
久久躁狠狠躁夜夜爽
|
亚洲欧美中文另类
|
美女视频黄免费的久久
|
午夜亚洲视频
|
欧美日韩一本到
|
99精品视频一区二区三区
|
欧美一区二区三区四区在线观看
|
午夜一区二区三区在线观看
|
欧美丰满高潮xxxx喷水动漫
|
亚洲欧洲日产国产综合网
|
伊人天天综合
|
欧美午夜精品电影
|
久久激情一区
|
亚洲视频二区
|
亚洲国产精品ⅴa在线观看
|
国产精品99久久久久久久女警
|
国产人久久人人人人爽
|
欧美波霸影院
|
久久久精品久久久久
|
午夜一区在线
|
欧美在线播放
|
久久久蜜桃一区二区人
|
欧美成人激情视频免费观看
|
亚洲国产天堂久久国产91
|
欧美日韩国产精品一区
|
久久精品国产一区二区电影
|
亚洲天天影视
|
日韩亚洲欧美在线观看
|
免费不卡在线观看av
|
亚洲视频免费在线
|
国产精品视频精品视频
|
欧美日韩大片一区二区三区
|
久久色在线播放
|
乱人伦精品视频在线观看
|
欧美日韩在线观看一区二区
|
午夜精品福利视频
|
一区二区国产日产
|
欧美成人精品三级在线观看
|
欧美一区二区三区在线看
|
国产精品99久久久久久久久
|
黄色成人小视频
|
国产精品入口麻豆原神
|
欧美激情视频一区二区三区不卡
|
欧美一区二区三区视频在线
|
亚洲在线一区
|
亚洲欧美国产三级
|
亚洲欧美日韩精品久久亚洲区
|
久久午夜视频
|
久久久久看片
|
亚洲福利视频专区
|
欧美尤物巨大精品爽
|
亚洲日本成人女熟在线观看
|
激情欧美日韩
|
亚洲第一级黄色片
|
亚洲激情自拍
|
在线看国产日韩
|
亚洲黄色av一区
|
亚洲国产黄色片
|
亚洲第一黄网
|
99视频有精品
|
亚洲主播在线
|
久久激情综合网
|
欧美黄色一区二区
|
亚洲理论电影网
|