scen-2000x2000-300-0-10-6

在Linux下做的QuadTree的程序

#
# nodes: 300, max time: 300.000000, max x: 2000.00, max y: 2000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 67.333616344119
$node_(1) set Y_ 793.314928516461
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 936.523839286699
$node_(2) set Y_ 1438.355503266357
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1398.103311303827
$node_(3) set Y_ 726.829680914265
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 823.339870539499
$node_(4) set Y_ 1465.436927647947
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1520.144609430726
$node_(5) set Y_ 1759.863709826198
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 903.792430088550
$node_(6) set Y_ 918.247919908800
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 486.693389914709
$node_(7) set Y_ 1727.132300628049
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 383.684846730993
$node_(8) set Y_ 6.837998519681
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1486.996009628493
$node_(9) set Y_ 1287.477277750865
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 925.085919359803
$node_(10) set Y_ 1973.689399543202
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1014.609577553160
$node_(11) set Y_ 1308.770766090796
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1980.527398994205
$node_(12) set Y_ 501.605587287222
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 596.248043015907
$node_(13) set Y_ 905.613317528255
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 475.294986004670
$node_(14) set Y_ 1610.857621500390
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 214.384082793297
$node_(15) set Y_ 455.822384173122
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 112.463207961859
$node_(16) set Y_ 810.632126740526
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1361.435701701377
$node_(17) set Y_ 587.758193966529
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 421.489747415163
$node_(18) set Y_ 1575.819785425996
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1043.580579070973
$node_(19) set Y_ 533.952955377022
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 386.451911340769
$node_(20) set Y_ 405.016279946596
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1121.711149343551
$node_(21) set Y_ 807.941658755931
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1980.836065372592
$node_(22) set Y_ 165.291727588771
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1341.894614132953
$node_(23) set Y_ 367.287975887607
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 570.308008466690
$node_(24) set Y_ 463.605762650750
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1175.229634643538
$node_(25) set Y_ 551.144073013528
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 628.897491170843
$node_(26) set Y_ 517.124247950738
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 918.432049832458
$node_(27) set Y_ 1199.205499637533
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 980.730011532810
$node_(28) set Y_ 93.661683650243
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1750.349572651061
$node_(29) set Y_ 1609.627502703653
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 610.785932532303
$node_(30) set Y_ 668.781621657765
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 808.833001515432
$node_(31) set Y_ 1591.515944065113
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 762.443306239330
$node_(32) set Y_ 559.182573340739
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1201.143445943012
$node_(33) set Y_ 1373.229238771632
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1227.964195929826
$node_(34) set Y_ 9.976446632690
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 964.745182010991
$node_(35) set Y_ 1990.407502169156
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 569.159019973428
$node_(36) set Y_ 165.888627128249
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1363.636740115035
$node_(37) set Y_ 1797.123215903255
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 175.865073760939
$node_(38) set Y_ 328.381921300273
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1787.530717246657
$node_(39) set Y_ 745.024093734367
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 494.270548428522
$node_(40) set Y_ 1151.167456535938
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 542.147309743191
$node_(41) set Y_ 670.135622189461
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1479.549377836211
$node_(42) set Y_ 329.678026164094
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1415.159715923828
$node_(43) set Y_ 1973.819926264733
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1480.845483631355
$node_(44) set Y_ 1957.307025667019
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 643.955547628440
$node_(45) set Y_ 960.394860641812
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 286.985051936681
$node_(46) set Y_ 59.115263657837
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 934.214787012114
$node_(47) set Y_ 1767.830535568036
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 16.422288499102
$node_(48) set Y_ 1578.170334640555
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 728.225395384095
$node_(49) set Y_ 303.407340435784
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1637.285598298392
$node_(50) set Y_ 1662.440182396209
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 71.237875178066
$node_(51) set Y_ 1653.707887728817
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1240.610517142333
$node_(52) set Y_ 799.463271493484
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1957.115228164601
$node_(53) set Y_ 877.896114614971
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 461.903453063939
$node_(54) set Y_ 28.353103448236
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 531.604001518034
$node_(55) set Y_ 1702.513970206272
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 827.816374941720
$node_(56) set Y_ 488.719229788203
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 580.410084926811
$node_(57) set Y_ 1289.719828005659
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 517.072333236439
$node_(58) set Y_ 1112.014086444845
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 992.233798317500
$node_(59) set Y_ 1344.888708178159
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1600.733316233048
$node_(60) set Y_ 1572.643883244311
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 634.608535358065
$node_(61) set Y_ 117.805648643734
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 684.657968863402
$node_(62) set Y_ 1626.842333675564
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1462.694356821893
$node_(63) set Y_ 285.391285202019
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1199.486216094121
$node_(64) set Y_ 97.302892285526
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 403.196933845753
$node_(65) set Y_ 1884.144185888846
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1724.145225961091
$node_(66) set Y_ 1865.891291598969
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 169.535470265112
$node_(67) set Y_ 923.631442160781
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1963.194183884495
$node_(68) set Y_ 572.732404110865
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 807.775627223873
$node_(69) set Y_ 1687.339409019832
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 438.623694884080
$node_(70) set Y_ 977.311097488985
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 610.970850354859
$node_(71) set Y_ 401.817877942822
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1550.043501599850
$node_(72) set Y_ 1418.746477578732
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 89.157287068223
$node_(73) set Y_ 1988.667197415253
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 396.057574241964
$node_(74) set Y_ 700.128137423082
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 390.485074532322
$node_(75) set Y_ 1946.101076773137
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 118.874615107383
$node_(76) set Y_ 479.642361600545
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1934.768273362636
$node_(77) set Y_ 514.932189349347
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1179.770499954950
$node_(78) set Y_ 325.253347069204
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 461.033265296730
$node_(79) set Y_ 1298.645115062333
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 804.895709601072
$node_(80) set Y_ 395.801537833612
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1813.577304411680
$node_(81) set Y_ 1984.666209556021
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 721.054885834139
$node_(82) set Y_ 274.610569813979
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1283.311323792601
$node_(83) set Y_ 1525.950595435211