scen-2300x2300-400-0-20-1

在Linux下做的QuadTree的程序

#
# nodes: 400, max time: 300.000000, max x: 2300.00, max y: 2300.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 20.00

$node_(1) set X_ 186.657527771545
$node_(1) set Y_ 1572.749050238390
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1094.042496834895
$node_(2) set Y_ 1261.237286039755
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 515.592711305781
$node_(3) set Y_ 1435.844079020007
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1610.015678697971
$node_(4) set Y_ 702.250239077326
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 708.593128308780
$node_(5) set Y_ 404.058174583249
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1963.487525117080
$node_(6) set Y_ 1224.185839614561
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1839.902253603256
$node_(7) set Y_ 1273.503203936455
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1926.436078691886
$node_(8) set Y_ 248.495380962420
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1677.561378519704
$node_(9) set Y_ 1589.923602859350
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1472.681220576981
$node_(10) set Y_ 1217.463632244365
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 563.426805846188
$node_(11) set Y_ 1099.117298319250
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1465.959013206785
$node_(12) set Y_ 2240.988185436914
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 389.040901300005
$node_(13) set Y_ 638.640233905170
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1158.451816731662
$node_(14) set Y_ 952.467707146193
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1737.757532224421
$node_(15) set Y_ 324.410828988830
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 893.455891633490
$node_(16) set Y_ 2126.798433524425
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 963.051062894001
$node_(17) set Y_ 2051.907708365152
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 779.266140792022
$node_(18) set Y_ 400.808595239825
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 76.318537475386
$node_(19) set Y_ 1672.722032425512
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 227.607027814634
$node_(20) set Y_ 1039.369600369387
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1424.629740912068
$node_(21) set Y_ 1006.873168606656
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1440.178195609212
$node_(22) set Y_ 1500.948278387454
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 379.595201153572
$node_(23) set Y_ 1667.785224494867
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 240.317877807225
$node_(24) set Y_ 1804.224942065640
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 374.658392151906
$node_(25) set Y_ 1680.496074487458
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1005.173219503478
$node_(26) set Y_ 754.253593305478
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1048.281298032708
$node_(27) set Y_ 1245.491097310702
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 258.478534421501
$node_(28) set Y_ 1422.939690184614
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 625.987170848543
$node_(29) set Y_ 1263.651753924979
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 2177.193284561113
$node_(30) set Y_ 1674.268468881251
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 209.142851357086
$node_(31) set Y_ 135.671818032997
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 797.208159187269
$node_(32) set Y_ 835.130022205629
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1399.323573028997
$node_(33) set Y_ 674.401442798765
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 209.398491208284
$node_(34) set Y_ 1608.466424386083
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 810.073260831762
$node_(35) set Y_ 1006.606650395554
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 143.596445642095
$node_(36) set Y_ 2209.396833860759
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1681.008093194319
$node_(37) set Y_ 352.994936850379
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1517.863257297225
$node_(38) set Y_ 191.081353076464
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1359.601587245933
$node_(39) set Y_ 1661.459704010341
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 100.478187058628
$node_(40) set Y_ 740.609679490635
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2014.454640860720
$node_(41) set Y_ 1618.341444355853
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 931.691033638120
$node_(42) set Y_ 1074.056228228057
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 979.801147416577
$node_(43) set Y_ 1032.169220696748
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1814.665907718691
$node_(44) set Y_ 694.255788398701
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 350.510664102984
$node_(45) set Y_ 446.356940407195
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1768.312016626758
$node_(46) set Y_ 1330.311812590582
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1478.526161103942
$node_(47) set Y_ 1282.977923395833
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 2024.567600989284
$node_(48) set Y_ 1829.036826277947
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1729.334864874048
$node_(49) set Y_ 1492.879616666425
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 859.348637918913
$node_(50) set Y_ 907.861025028374
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 475.857539112641
$node_(51) set Y_ 583.916237958580
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 436.897850356705
$node_(52) set Y_ 2205.192403986689
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2076.795854625005
$node_(53) set Y_ 1296.246488275617
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 813.053429136468
$node_(54) set Y_ 252.653392788029
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1880.162726234197
$node_(55) set Y_ 1249.951279493172
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 157.845796896123
$node_(56) set Y_ 1656.958579909586
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 246.197767890194
$node_(57) set Y_ 970.899226032591
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1909.611973768636
$node_(58) set Y_ 2126.360494124391
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2220.850505525762
$node_(59) set Y_ 2067.457770664759
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1483.319074155381
$node_(60) set Y_ 167.048272466340
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 738.356995747733
$node_(61) set Y_ 1092.931046974400
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 2293.408767661751
$node_(62) set Y_ 659.207500323879
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 860.388816689542
$node_(63) set Y_ 1476.727840867515
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 826.255773861239
$node_(64) set Y_ 1598.745812437274
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 269.658886892298
$node_(65) set Y_ 819.664540573374
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 2257.953312761153
$node_(66) set Y_ 1130.047703581840
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 2296.392381440889
$node_(67) set Y_ 784.209085672775
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 428.793515069498
$node_(68) set Y_ 266.051267383570
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1603.873626246149
$node_(69) set Y_ 386.746826881034
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1396.098970965410
$node_(70) set Y_ 1600.266006737421
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1170.955913624830
$node_(71) set Y_ 1824.892486034908
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1866.317274120992
$node_(72) set Y_ 474.829538921363
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2211.639312915942
$node_(73) set Y_ 962.416244136786
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 2075.095546729805
$node_(74) set Y_ 1082.595225591156
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 487.308729222077
$node_(75) set Y_ 1641.412819901180
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1557.424765583540
$node_(76) set Y_ 398.948042259424
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 303.829064159370
$node_(77) set Y_ 1332.520311363728
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1481.543267850580
$node_(78) set Y_ 791.137793381447
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 673.933130315291
$node_(79) set Y_ 738.968032484503
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1190.085835640871
$node_(80) set Y_ 977.762194474660
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 2071.488343848231
$node_(81) set Y_ 371.629103612855
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1768.899988927128
$node_(82) set Y_ 445.421474284926
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1110.597136097358
$node_(83) set Y_ 658.985823618382
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1423.183668759586
$node_(84) set Y_ 882.085480066993
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1030.614927231237
$node_(85) set Y_ 892.083656737098
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1327.506954351919
$node_(86) set Y_ 2141.212064399616
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1551.069481426501
$node_(87) set Y_ 450.690622161889
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 723.297543516992
$node_(88) set Y_ 281.684407708121
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1342.774279970008
$node_(89) set Y_ 2050.804497868911
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 122.896471158120
$node_(90) set Y_ 593.843760446892
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 201.495119081184
$node_(91) set Y_ 846.194014675112
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 875.528168155013
$node_(92) set Y_ 1544.269399051192
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 596.998511594407
$node_(93) set Y_ 998.424640384153
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2138.113159498083
$node_(94) set Y_ 798.493631746611
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1844.618655059265
$node_(95) set Y_ 713.641327774500
$node_(95) set Z_ 0.000000000000