青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
小鼠標
閱讀(138)
評論(0)
編輯
收藏
引用
所屬分類:
圖論
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu3549--網絡流
poj1273--網絡流
hdu3118Arbiter
poj2488--回溯
poj2386--圖的遍歷
hdu3342--拓撲排序
hdu1285--拓撲排序
zoj1060,poj1094--拓撲排序
poj1135--Dijkstra
poj3268--Dijkstra
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供:
滬江博客
<
2012年5月
>
日
一
二
三
四
五
六
29
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(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.?單調隊列(5507)
2.?Linux select()函數使用(4003)
3.?快速排序、線性時間選擇(3745)
4.?poj3468--絕對經典的線段樹題(3662)
5.?優先隊列--堆實現(3319)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
午夜亚洲精品
|
欧美在线视频免费
|
久久久久久久久一区二区
|
亚洲精品中文字幕有码专区
|
欧美不卡视频
|
欧美日韩亚洲一区二区三区在线观看
|
伊人久久av导航
|
日韩视频在线一区二区
|
国产一区二区三区四区hd
|
免费观看30秒视频久久
|
欧美午夜精品久久久久久浪潮
|
噜噜噜躁狠狠躁狠狠精品视频
|
欧美日本国产一区
|
欧美99在线视频观看
|
国产午夜精品一区理论片飘花
|
亚洲精品日韩在线
|
亚洲韩国日本中文字幕
|
欧美中文在线视频
|
欧美日韩国产一区二区三区
|
久久精品一区四区
|
激情六月婷婷综合
|
新狼窝色av性久久久久久
|
午夜精品久久久久久99热
|
欧美日韩福利
|
一区二区三区国产精品
|
亚洲欧美日韩人成在线播放
|
欧美日本中文
|
日韩一区二区精品视频
|
亚洲午夜国产成人av电影男同
|
久久躁狠狠躁夜夜爽
|
国产精品一区二区久久国产
|
亚洲黄色影院
|
aa亚洲婷婷
|
欧美精品日韩
|
亚洲一区二区三区四区视频
|
亚洲欧美一区二区激情
|
韩日精品视频
|
欧美大片一区二区三区
|
99精品黄色片免费大全
|
午夜精品在线看
|
在线电影欧美日韩一区二区私密
|
久久深夜福利免费观看
|
亚洲精品乱码久久久久久日本蜜臀
|
一区二区三区精品国产
|
国产美女扒开尿口久久久
|
欧美高清在线
|
亚洲欧洲99久久
|
亚洲国产欧美不卡在线观看
|
午夜精品视频一区
|
亚洲国产成人porn
|
欧美性大战久久久久久久蜜臀
|
欧美日韩国语
|
午夜免费日韩视频
|
亚洲视频导航
|
一本不卡影院
|
日韩一区二区精品
|
激情久久五月
|
国产视频精品网
|
欧美日韩精品一区二区三区四区
|
久久久久久久久蜜桃
|
亚洲一区欧美激情
|
亚洲小少妇裸体bbw
|
亚洲国产精品v
|
国产日韩欧美电影在线观看
|
欧美丰满高潮xxxx喷水动漫
|
久久精品一区二区三区不卡
|
亚洲综合色在线
|
久久精品国产亚洲5555
|
一区二区三区四区国产
|
这里是久久伊人
|
精品成人免费
|
一本久道综合久久精品
|
午夜在线播放视频欧美
|
欧美一区成人
|
美女福利精品视频
|
欧美区在线观看
|
国产精品亚洲产品
|
激情成人在线视频
|
亚洲精品久久嫩草网站秘色
|
亚洲私拍自拍
|
久久爱另类一区二区小说
|
久久成人免费网
|
亚洲国产精品久久久久久女王
|
亚洲精品国产精品乱码不99
|
99国产精品国产精品久久
|
亚洲欧美99
|
久久精品人人做人人综合
|
久久国内精品自在自线400部
|
久久免费视频网
|
亚洲精品中文字
|
欧美一站二站
|
欧美午夜精品一区
|
伊人久久噜噜噜躁狠狠躁
|
在线亚洲精品福利网址导航
|
久久精品人人做人人综合
|
亚洲精选大片
|
免费成人网www
|
亚洲一区二区三区四区五区午夜
|
久久国产视频网站
|
国产精品久久二区
|
亚洲国产一区二区在线
|
久久综合色一综合色88
|
亚洲一区日韩在线
|
噜噜噜久久亚洲精品国产品小说
|
国产精品国产自产拍高清av王其
|
韩国精品在线观看
|
久久久久久九九九九
|
亚洲一区二区三区高清
|
亚洲福利专区
|
猫咪成人在线观看
|
亚洲高清在线观看
|
亚洲国产高清视频
|
欧美日韩精品一二三区
|
一区二区欧美亚洲
|
日韩视频精品在线观看
|
欧美日韩一区二区在线观看视频
|
亚洲精品免费一二三区
|
欧美国产日韩一二三区
|
欧美国产精品劲爆
|
在线视频日韩精品
|
亚洲欧美日韩国产另类专区
|
国产精品视频久久一区
|
久久精品久久99精品久久
|
久久久久国产精品麻豆ai换脸
|
亚洲国产精品久久
|
亚洲欧洲日本在线
|
国产欧美日韩一区二区三区在线
|
久久久久久穴
|
欧美激情一区二区三区
|
欧美一区二区三区四区视频
|
欧美影院午夜播放
|
亚洲区中文字幕
|
欧美一区二区三区四区视频
|
亚洲成色精品
|
欧美在线播放高清精品
|
亚洲人成在线播放
|
欧美亚洲综合网
|
99视频有精品
|
久久一区视频
|
久久精品一区二区三区不卡
|
欧美激情一区二区三区在线
|
国产拍揄自揄精品视频麻豆
|
免费在线视频一区
|
国产免费一区二区三区香蕉精
|
欧美激情精品久久久久久免费印度
|
欧美成人免费大片
|
国产亚洲欧美日韩一区二区
|
亚洲网友自拍
|
亚欧成人在线
|
国产精品亚洲视频
|
国产精品99久久久久久久女警
|
亚洲少妇最新在线视频
|
亚洲国产精品va在线看黑人动漫
|
亚洲欧美影音先锋
|
欧美日韩极品在线观看一区
|
欧美成人高清视频
|
一区二区在线视频观看
|
久久久www
|
久久资源在线
|
亚洲国产精品第一区二区
|
久久亚洲综合色
|
日韩视频免费观看高清完整版
|
亚洲素人在线
|
国产精品视频不卡
|
久久激情视频免费观看
|
欧美激情一区在线观看
|
日韩视频精品在线
|
性色av一区二区三区红粉影视
|
国产一区二区三区黄视频
|
久久综合亚州
|
国产精品99久久不卡二区
|
久久婷婷激情
|
亚洲一区二区三区乱码aⅴ蜜桃女
|
国产精品一区在线观看
|
久久国产精品一区二区三区
|
91久久精品国产
|
性欧美8khd高清极品
|
亚洲日本成人在线观看
|
国产精品久久一级
|
久久午夜国产精品
|
亚洲欧美中文在线视频
|
亚洲激情啪啪
|
美腿丝袜亚洲色图
|
亚洲欧美国产制服动漫
|
欧美日韩国产精品一区
|
亚洲社区在线观看
|
麻豆freexxxx性91精品
|
亚洲一级片在线观看
|
亚洲国产日日夜夜
|
国产曰批免费观看久久久
|
国产精品午夜国产小视频
|
欧美日韩第一页
|
欧美激情黄色片
|
狼狼综合久久久久综合网
|
亚洲一区二区在线免费观看
|
一区二区在线视频播放
|
在线免费日韩片
|
狠狠色狠狠色综合日日91app
|
国产精品一区亚洲
|
国产视频丨精品|在线观看
|