scen-1500x1500-200-0-10-5

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 600.000000, max x: 1500.00, max y: 1500.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1257.992822963462
$node_(1) set Y_ 896.191960105023
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 978.833380559403
$node_(2) set Y_ 859.428341156807
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 901.517760613620
$node_(3) set Y_ 386.578236633333
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 695.554869769472
$node_(4) set Y_ 659.510582957767
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1282.770196738356
$node_(5) set Y_ 174.388249709560
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 18.938923495259
$node_(6) set Y_ 684.287956732661
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 560.966486342893
$node_(7) set Y_ 714.493793264731
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1343.798539690428
$node_(8) set Y_ 343.736683160426
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 888.882043672783
$node_(9) set Y_ 1362.737463884180
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1028.024639893088
$node_(10) set Y_ 1449.848530015677
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 577.231256529596
$node_(11) set Y_ 871.823179662693
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 293.585212556788
$node_(12) set Y_ 1466.113300202379
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 734.560642927557
$node_(13) set Y_ 1321.609853148367
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1415.961830297232
$node_(14) set Y_ 1311.791899457153
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 693.433032191745
$node_(15) set Y_ 209.547042234705
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1277.905199738708
$node_(16) set Y_ 1427.993675119302
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 31.156894763757
$node_(17) set Y_ 1193.867029416625
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1239.785573957139
$node_(18) set Y_ 724.589926955502
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1403.414071651330
$node_(19) set Y_ 1017.690773076532
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 652.583601455489
$node_(20) set Y_ 1434.570967113579
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 711.557801873842
$node_(21) set Y_ 392.369175491805
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 659.160893449766
$node_(22) set Y_ 614.971873604349
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1410.059948568337
$node_(23) set Y_ 1311.744495603746
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 549.542840098613
$node_(24) set Y_ 621.617750521356
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 204.113670476236
$node_(25) set Y_ 1208.703733548379
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1236.589624125705
$node_(26) set Y_ 114.173618425257
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1020.448228532810
$node_(27) set Y_ 286.132463605003
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 735.791368946613
$node_(28) set Y_ 1224.561899009046
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1494.836197153382
$node_(29) set Y_ 472.380992453003
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1338.735518132795
$node_(30) set Y_ 1015.284425765368
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 758.513456058005
$node_(31) set Y_ 574.526886460093
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 739.846324155099
$node_(32) set Y_ 753.349653290564
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1046.907879611588
$node_(33) set Y_ 578.581841668578
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 268.634078436617
$node_(34) set Y_ 305.421335050278
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1153.108728827163
$node_(35) set Y_ 1008.480402591715
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1058.770988340841
$node_(36) set Y_ 700.016607819436
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 87.062244339470
$node_(37) set Y_ 1327.405066777458
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1005.437942869713
$node_(38) set Y_ 1240.170973166634
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 835.885469448350
$node_(39) set Y_ 564.208931289731
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 440.187580366754
$node_(40) set Y_ 922.947713787820
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 391.613997447874
$node_(41) set Y_ 1445.625523236468
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 663.118686335139
$node_(42) set Y_ 1227.499466896224
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 509.834453906884
$node_(43) set Y_ 1103.306266701893
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 650.447180064729
$node_(44) set Y_ 901.448452053250
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1048.931789319045
$node_(45) set Y_ 1313.565866399868
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 628.947918330158
$node_(46) set Y_ 58.766243305106
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 916.872132482445
$node_(47) set Y_ 1279.395099093379
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 960.214695358356
$node_(48) set Y_ 465.803921880668
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1092.960964873931
$node_(49) set Y_ 89.162613069199
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 524.570165185774
$node_(50) set Y_ 509.833097435553
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1368.557712162578
$node_(51) set Y_ 1484.784860544130
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 975.637019316221
$node_(52) set Y_ 961.518677115686
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 73.947472994013
$node_(53) set Y_ 0.207183882680
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1471.351774551239
$node_(54) set Y_ 1442.505185855083
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1484.992044426809
$node_(55) set Y_ 946.988793248145
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 904.023862351454
$node_(56) set Y_ 58.939516801507
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 947.195977130825
$node_(57) set Y_ 875.375636283377
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1.444702037275
$node_(58) set Y_ 932.188020938319
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 322.364428912207
$node_(59) set Y_ 905.468564388729
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 991.127537739826
$node_(60) set Y_ 1269.560406043032
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 280.844200052791
$node_(61) set Y_ 992.572240475593
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 701.748426362035
$node_(62) set Y_ 603.208628964998
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 398.040804245007
$node_(63) set Y_ 192.875963482546
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 372.769034388715
$node_(64) set Y_ 678.885004996290
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1185.448203958139
$node_(65) set Y_ 1074.517460750750
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1282.093633961288
$node_(66) set Y_ 83.489008282323
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1267.393424931788
$node_(67) set Y_ 154.862668429179
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 762.374013278613
$node_(68) set Y_ 952.841628270612
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1229.380129179929
$node_(69) set Y_ 544.467646620586
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1036.330636552935
$node_(70) set Y_ 996.773553492402
$node_(70) set Z_ 0.000000000000