scen-2300x2300-400-0-10-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: 10.00

$node_(1) set X_ 654.331774860695
$node_(1) set Y_ 42.902635288443
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 984.087081985798
$node_(2) set Y_ 293.265090677898
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1661.767787473928
$node_(3) set Y_ 1129.743729625681
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1240.310967340934
$node_(4) set Y_ 16.099561385007
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1172.646365985145
$node_(5) set Y_ 2224.398049326732
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 309.364652062905
$node_(6) set Y_ 534.414152509457
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1054.141779073817
$node_(7) set Y_ 1549.675619403838
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 550.513713894464
$node_(8) set Y_ 2226.788145058962
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1474.073667780953
$node_(9) set Y_ 859.878365957368
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 461.202296618802
$node_(10) set Y_ 228.215445905154
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 109.553984411590
$node_(11) set Y_ 1011.716010513266
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 155.003590014499
$node_(12) set Y_ 1583.627652192543
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1871.594376470634
$node_(13) set Y_ 616.205886633301
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1811.843099168718
$node_(14) set Y_ 1981.148360882223
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1627.921897146567
$node_(15) set Y_ 1966.846689183217
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1264.776012125150
$node_(16) set Y_ 1199.516272667584
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 283.052575937923
$node_(17) set Y_ 776.619110344251
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 880.664632600191
$node_(18) set Y_ 1910.974473084490
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 443.465799648872
$node_(19) set Y_ 2145.440645796362
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 810.490745873479
$node_(20) set Y_ 726.518375586795
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 622.059755190996
$node_(21) set Y_ 1691.155378473670
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 337.492847721668
$node_(22) set Y_ 1065.525554839868
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1536.596023320415
$node_(23) set Y_ 1147.983593595147
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1792.043930426663
$node_(24) set Y_ 2158.655779582431
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 539.138972190221
$node_(25) set Y_ 2129.536779219352
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 924.181333472683
$node_(26) set Y_ 2075.734995510635
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 977.520371864883
$node_(27) set Y_ 416.225264020751
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1934.390774143450
$node_(28) set Y_ 1516.659344055103
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 245.762042290486
$node_(29) set Y_ 558.572107737537
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1292.394339687143
$node_(30) set Y_ 1223.282414155369
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 974.797371758288
$node_(31) set Y_ 926.785112880976
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 439.941758331877
$node_(32) set Y_ 1220.559414048774
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1485.357220618514
$node_(33) set Y_ 1732.336098019019
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 143.841827254527
$node_(34) set Y_ 160.154591427185
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 359.121209950379
$node_(35) set Y_ 583.783585586403
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1380.714005475959
$node_(36) set Y_ 1844.478431639913
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 16.119682655806
$node_(37) set Y_ 1524.555833801507
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 2004.633023067098
$node_(38) set Y_ 375.240893677206
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 2108.339419387910
$node_(39) set Y_ 1085.347028664462
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 2219.719325317119
$node_(40) set Y_ 2124.459103114737
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 309.902861516352
$node_(41) set Y_ 1924.352347434601
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 199.699995842326
$node_(42) set Y_ 118.242279954645
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 709.699375149446
$node_(43) set Y_ 119.419320209829
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 2242.701383069382
$node_(44) set Y_ 1019.602236665798
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2043.771667644429
$node_(45) set Y_ 142.401377962092
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1137.844517691464
$node_(46) set Y_ 453.471042915279
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 261.820698171920
$node_(47) set Y_ 1080.545899811230
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1473.073279581077
$node_(48) set Y_ 5.592365937754
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1222.947278844342
$node_(49) set Y_ 310.917796322924
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 459.063408853033
$node_(50) set Y_ 1484.767977016263
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1391.463697205175
$node_(51) set Y_ 1932.136688434110
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1490.360342954016
$node_(52) set Y_ 314.410975099900
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2243.054485828055
$node_(53) set Y_ 1949.423751807049
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1799.178952116163
$node_(54) set Y_ 1334.518182083613
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1581.560440362564
$node_(55) set Y_ 989.539295191584
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1648.929157183514
$node_(56) set Y_ 1524.614925241002
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 638.963046049017
$node_(57) set Y_ 1148.108108350060
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 559.133106374998
$node_(58) set Y_ 2220.523486411581
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2137.647403541644
$node_(59) set Y_ 2208.062263558512
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1445.138410702966
$node_(60) set Y_ 476.610449712065
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1056.170370958955
$node_(61) set Y_ 2004.271517077964
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 397.133935174028
$node_(62) set Y_ 893.817774622003
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1912.333779686859
$node_(63) set Y_ 1842.272346948015
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1370.428224334067
$node_(64) set Y_ 668.504150767218
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1546.543863076362
$node_(65) set Y_ 1767.562159508095
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1562.321925389220
$node_(66) set Y_ 1158.877642884624
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1309.834505506493
$node_(67) set Y_ 632.750148773671
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1827.381793651842
$node_(68) set Y_ 556.378368704259
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 100.312307332149
$node_(69) set Y_ 1089.703718091446
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1715.256011588883
$node_(70) set Y_ 1410.146813909663
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1722.453866865117
$node_(71) set Y_ 1242.637804291109
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1966.525182613922
$node_(72) set Y_ 1822.766174197266
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 32.341521432938
$node_(73) set Y_ 1381.781193253189
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 932.912987157313
$node_(74) set Y_ 1754.795388298055
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 324.418996594681
$node_(75) set Y_ 599.438168821619
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1277.561561545704
$node_(76) set Y_ 356.760518027619
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1981.219362074808
$node_(77) set Y_ 2210.474549774038
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 2111.555906325673
$node_(78) set Y_ 5.638357719872
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 509.912717646040
$node_(79) set Y_ 1089.117466921761
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 362.398875747490
$node_(80) set Y_ 191.132079842252
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 999.592015746182
$node_(81) set Y_ 173.954781123547
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 196.770437562124
$node_(82) set Y_ 1509.504734463243
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1263.072249116329
$node_(83) set Y_ 559.169314380635
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1700.636814305495
$node_(84) set Y_ 2262.664264862511
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 733.124095504182
$node_(85) set Y_ 1897.407251867619
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1472.168998376137
$node_(86) set Y_ 1996.196344620511
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 156.576565298637
$node_(87) set Y_ 872.805811732016
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 1958.860609604426
$node_(88) set Y_ 889.700661873841
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 470.213063721039
$node_(89) set Y_ 1131.029607030946
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 585.897005544735
$node_(90) set Y_ 626.789629019676
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 2003.835419833983
$node_(91) set Y_ 244.757614199544
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1516.490290893517
$node_(92) set Y_ 174.048482605405
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1375.787222301511
$node_(93) set Y_ 2102.387297509273
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 800.838111625081
$node_(94) set Y_ 1079.622641185877
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 47.144910759200
$node_(95) set Y_ 17.328402640002
$node_(95) set Z_ 0.000000000000