gzwzm06

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評(píng)論 :: 0 Trackbacks

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

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

1

2

3

4

5

6

常用鏈接

留言簿(3)

隨筆檔案

2009年5月 (1)

文章分類(lèi)

文章檔案

搜索

最新評(píng)論

1.?re: Pku 2774--Long Long Message（后綴樹(shù)）
求教大牛，那個(gè)Lt屬性是記錄什么的
--dereky
2.?re: POJ 2481(樹(shù)狀數(shù)組)
@gzwzm06
哦，實(shí)在是不好意思，確實(shí)是那個(gè)地方，現(xiàn)在過(guò)了，謝謝了啊。
--Klion
3.?re: POJ 2481(樹(shù)狀數(shù)組)
你再檢查下，cc[j].m_e == cc[j].m_e這個(gè)條件肯定是真的，沒(méi)有意義吧
--gzwzm06
4.?re: POJ 2481(樹(shù)狀數(shù)組)
@gzwzm06
兩個(gè)相同一起比較也就是兩個(gè)區(qū)間是一樣的，起點(diǎn)和終點(diǎn)是相同的，和您的第80行比較的應(yīng)該是一樣的吧？
--Klion
5.?re: POJ 2481(樹(shù)狀數(shù)組)
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--gzwzm06

POJ 2402- A Star not a Tree?(費(fèi)馬點(diǎn))

1

#include <cstdio>
2

#include <cmath>
3

4

const int SIZE = 102;
5

6

struct TPoint
7

{
8

double x ;
9

double y ;
10

} ;
11

12

TPoint point[SIZE];
13

int N;
14

15

double Distance( const TPoint& p1, const TPoint& p2 )
16

{
17

return sqrt((p1.x - p2.x) * (p1.x - p2.x) + (p1.y - p2.y) * (p1.y - p2.y)) ;
18

}
19

20

double GetALLDist( const TPoint& p, const int& n )
21

{
22

int i;
23

double sum = 0.0;
24

25

for ( i = 0; i < n; ++i )
26

sum += Distance( p, point[i] );
27

28

return sum;
29

}
30

31

double GetFermatPoint( const int& n )
32

{
33

TPoint st = point[0];
34

TPoint tmp, nt;
35

double t, step = 100, fermat = GetALLDist(st, n);
36

37

while ( step > 0.2 )
38

{
39

int ok = 1;
40

41

while ( ok ) {
42

ok = 0;
43

nt = st;
44

45

tmp.x = st.x, tmp.y = st.y + step;
46

47

t = GetALLDist(tmp, n);
48

49

if ( t < fermat )
50

{
51

fermat = t;
52

ok = 1;
53

nt = tmp;
54

}
55

56

tmp.x = st.x, tmp.y = st.y - step;
57

58

t = GetALLDist(tmp, n);
59

if ( t < fermat )
60

{
61

fermat = t;
62

ok = 1;
63

nt = tmp;
64

}
65

66

tmp.x = st.x + step, tmp.y = st.y;
67

68

t = GetALLDist(tmp, n);
69

70

if ( t < fermat )
71

{
72

fermat = t;
73

ok = 1;
74

nt = tmp;
75

}
76

77

tmp.x = st.x - step, tmp.y = st.y;
78

79

t = GetALLDist(tmp, n);
80

if ( t < fermat )
81

{
82

fermat = t;
83

ok = 1;
84

nt = tmp;
85

}
86

87

st = nt;
88

}
89

90

step /= 2.0;
91

}
92

93

return fermat;
94

}
95

96

int main()
97

{
98

int i, ans;
99

double t;
100

101

scanf("%d", &N);
102

103

for ( i = 0; i < N; ++i )
104

{
105

scanf("%lf %lf", &point[i].x, &point[i].y);
106

}
107

108

t = GetFermatPoint( N );
109

110

ans = (int)(t + 0.5) * 100 / 100;
111

112

printf("%d\n", ans);
113

114

return 0;
115

}

posted on 2009-03-31 12:08 巫閱讀(307) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 幾何

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

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