青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku 2253

2009年7月29日星期三

題目鏈接：PKU 2253 Frogger

分類：Dijkastra變種

題目分析與算法原型
其實這題和PKU 1797很像，Dijkastra中將判斷語句改成dis[j]=Mini(dis[j],Max(dis[u],map[u][j]))就行了，剛好和1797相反.........（PS：做了N多的最短路徑問題，從明天開始要換口味了，繼續學習圖論的其他經典算法）

Code:

1

#include<stdio.h>
2

#include<math.h>
3

#define len 205
4

#define max 1000000000
5

6

double pos[len][2],dis[len];
7

int visit[len],n;
8

9

double cal(int a,int b)
10

{
11

double res;
12

res=sqrt((pos[a][0]-pos[b][0])*(pos[a][0]-pos[b][0])+(pos[a][1]-pos[b][1])*(pos[a][1]-pos[b][1]));
13

return res;
14

}
15

double Max(double a,double b)
16

{
17

return a > b ? a : b;
18

}
19

void Dijkastra(int s, int v)//s為源點，v為終點（若有的話）
20

{
21

int i,j;
22

for(i=1;i<=n;i++)
23

{
24

dis[i]=cal(s,i);
25

visit[i]=0;
26

}
27

visit[s]=1;
28

for(i=1;i<n;i++)
29

{
30

double min=max;
31

int u;
32

for(j=1;j<=n;j++)
33

if(visit[j]==0&&dis[j]<min)
34

{
35

u=j;
36

min=dis[j];
37

}
38

39

if(min==max)return;//此語句對于非連通圖是必須的，表示當前已經不存在路徑了
40

if(u==v)return ;//若題目是求從給定某個點到另一個給定的點之間的最短路徑時，加上這句節時
41

visit[u]=1;
42

for(j=1;j<=n;j++)
43

if(visit[j]==0)
44

{
45

double k=cal(u,j);
46

if(Max(dis[u],k)<dis[j])
47

dis[j]=Max(dis[u],k);
48

}
49

}
50

}
51

int main()
52

{
53

int i,ccase=1;;
54

while(scanf("%d",&n)!=EOF&&n)
55

{
56

for(i=1;i<=n;i++)scanf("%lf%lf",&pos[i][0],&pos[i][1]);
57

Dijkastra(1,2);
58

printf("Scenario #%d\n",ccase++);
59

printf("Frog Distance = %.3lf\n\n",dis[2]);
60

61

}
62

return 1;
63

}
64

posted on 2009-07-29 23:18 蝸牛也Coding 閱讀(140) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2009年7月

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

14

16

20

22

27

28

30

31

1

2

3

4

5

6

7

8

導航

統計

隨筆 - 78
文章 - 0
評論 - 96
引用 - 0

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95166
排名 - 261

最新評論

1.?re: 關于 OpenGl
太謝謝了。
--袁鋒
2.?re: 關于 OpenGl
太感謝！
--芙
3.?re: 關于MAC系統win 7虛擬機不能上網的問題[未登錄]
.vmx文件在哪里？
--a
4.?re: MFC中如何將 CFormView放置到一個CDockablePane中
注釋掉的創建部分，指針調用
為何不用友元類聲明下，就可以用了的。CreateOne，有點繞。
感謝博主分享。
--ren
5.?re: 關于 OpenGl
非常感謝~~
--無葉蓮

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

亚洲国产高清在线| 欧美成人综合| 亚洲精品一区二区三区在线观看 | 一区在线电影| 国内一区二区三区| 亚洲国产一区二区三区a毛片| 在线日韩中文| 99视频在线观看一区三区| 一本一本久久a久久精品综合妖精| 99国产精品99久久久久久| 亚洲视频在线播放| 久久久91精品国产| 亚洲精品乱码久久久久久| 亚洲国产精品福利| 亚洲中午字幕| 欧美bbbxxxxx| 国产精品一区二区三区久久久| 精品电影在线观看| 亚洲在线视频观看| 免费欧美电影| 亚洲一区二区三区高清| 麻豆精品在线视频| 国产欧美日韩亚洲| 亚洲人成网站色ww在线| 欧美伊久线香蕉线新在线| 欧美成人一区二区| 亚洲欧美在线看| 欧美国产日本韩| 国产亚洲欧洲| 亚洲视频在线观看网站| 久久久爽爽爽美女图片| 91久久中文字幕| 久久久999精品| 国产精品国产三级国产普通话99| 亚洲成人在线| 欧美一区二区日韩一区二区| 欧美高清hd18日本| 午夜一级久久| 国产精品免费看久久久香蕉| 亚洲精品中文在线| 另类综合日韩欧美亚洲| 午夜视频一区| 国产精品视频你懂的| 日韩午夜在线| 亚洲国产精品精华液网站| 久久精品日韩欧美| 亚洲婷婷综合久久一本伊一区| 久久精品官网| 亚洲一区二区四区| 欧美日本在线| 性欧美8khd高清极品| 欧美日韩国产影片| 日韩小视频在线观看| 欧美大片国产精品| 久久久久久免费| 黄色成人av网站| 久久久久久网| 欧美在线二区| 国产一区二区在线观看免费播放 | 国内精品模特av私拍在线观看| 欧美在线视频不卡| 亚洲欧美一级二级三级| 国产精品99久久久久久久vr | 国产日产欧美a一级在线| 亚洲午夜影视影院在线观看| 亚洲精品一区久久久久久| 欧美大片在线影院| 亚洲精品网站在线播放gif| 亚洲全部视频| 亚洲黄色在线| 欧美三区在线观看| 亚洲一区在线看| 亚洲视频一区在线| 国产精品美女久久久| 久久精品成人| 久热国产精品| 在线亚洲欧美| 亚洲永久在线观看| 一区二区三区在线高清| 亚洲第一精品夜夜躁人人躁 | 午夜精品在线看| 新片速递亚洲合集欧美合集| 国产一区免费视频| 美女精品一区| 欧美黄色影院| 欧美有码视频| 欧美成人嫩草网站| 亚洲校园激情| 久久久免费观看视频| 日韩视频一区二区三区在线播放免费观看 | 久久免费视频在线观看| 在线欧美小视频| 亚洲人体偷拍| 国产香蕉久久精品综合网| 欧美sm视频| 欧美日韩和欧美的一区二区| 欧美一区二区啪啪| 免费永久网站黄欧美| 国产亚洲欧美aaaa| 欧美激情一区二区三区全黄 | 久久麻豆一区二区| 中文亚洲字幕| 久久蜜桃资源一区二区老牛| 亚洲性图久久| 欧美成人一区二免费视频软件| 亚洲欧美在线x视频| 欧美成人日韩| 欧美成人一区二区三区片免费| 国产欧美精品在线播放| 亚洲精品一区二区在线| 揄拍成人国产精品视频| 亚洲男同1069视频| a4yy欧美一区二区三区| 美国十次了思思久久精品导航| 午夜亚洲性色视频| 美女国内精品自产拍在线播放| 午夜在线成人av| 欧美日韩一区二区在线视频| 免费日韩av| 黑人巨大精品欧美一区二区| 亚洲性视频h| 日韩视频第一页| 久久综合图片| 嫩草影视亚洲| 亚洲第一区在线| 亚洲欧美综合精品久久成人| 亚洲香蕉成视频在线观看| 欧美波霸影院| 亚洲第一伊人| 在线观看亚洲a| 久久精品91久久香蕉加勒比| 欧美一级专区| 国产精品一区在线观看| 中文高清一区| 亚洲欧美在线免费观看| 国产精品一区一区| 亚洲一区欧美| 亚洲欧美日韩在线观看a三区| 欧美日韩中文字幕综合视频| 亚洲精品一区二区三区婷婷月 | 欧美一区成人| 久久gogo国模啪啪人体图| 国产精品一区二区三区久久久| 亚洲一区二区三区高清| 欧美呦呦网站| 伊人狠狠色j香婷婷综合| 久久超碰97人人做人人爱| 久久久噜噜噜| 亚洲激情偷拍| 欧美大片在线观看一区二区| 亚洲国产毛片完整版| 99国内精品久久| 欧美日韩免费观看一区| 亚洲调教视频在线观看| 久久精品视频一| 亚洲国产日韩一级| 欧美va天堂| 一本色道**综合亚洲精品蜜桃冫| 一区二区三区国产| 国产午夜精品理论片a级探花 | 久久婷婷麻豆| 欧美激情日韩| 在线视频精品一区| 国产精品免费看片| 久久一区二区三区超碰国产精品| 欧美国产日本在线| 亚洲午夜久久久久久尤物| 国产精品亚洲美女av网站| 久久久久天天天天| 亚洲免费观看高清在线观看 | 在线亚洲欧美在线综合一区| 欧美大片在线观看一区| 亚洲一区二区少妇| 欧美好骚综合网| 欧美一二三区在线观看| 亚洲高清在线观看| 欧美调教vk| 美脚丝袜一区二区三区在线观看 | 欧美午夜a级限制福利片| 午夜视频在线观看一区二区三区 | 一本一本久久a久久精品牛牛影视| 久久久91精品国产一区二区三区| 亚洲理论在线| 国内精品亚洲| 国产精品jizz在线观看美国 | 欧美一区二区久久久| 亚洲国产日韩在线| 久久欧美中文字幕| 亚洲免费在线视频| 亚洲精品欧美| 亚洲福利专区| 黄色日韩网站| 国产免费亚洲高清| 欧美三级电影网| 欧美成人亚洲成人| 久久久99国产精品免费| 亚洲欧美日韩在线高清直播| 亚洲人午夜精品| 亚洲福利小视频| 美国三级日本三级久久99|