scen-1000x1000-100-0-12-1

在Linux下做的QuadTree的程序

#
# nodes: 100, max time: 300.000000, max x: 1000.00, max y: 1000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 12.00

$node_(1) set X_ 753.428122805443
$node_(1) set Y_ 281.782152247541
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 226.390888076615
$node_(2) set Y_ 486.628310490151
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 495.142687782187
$node_(3) set Y_ 862.126884872281
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 311.774802057275
$node_(4) set Y_ 248.570810174753
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 143.909036706945
$node_(5) set Y_ 538.165690133889
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 735.199120664905
$node_(6) set Y_ 639.051724954794
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 400.292575058955
$node_(7) set Y_ 46.973922309302
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 887.622535129547
$node_(8) set Y_ 544.201611765900
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 585.139612908853
$node_(9) set Y_ 622.821655847236
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 183.253336307817
$node_(10) set Y_ 985.432187967808
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 669.795578156538
$node_(11) set Y_ 70.875871490148
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 529.633799320831
$node_(12) set Y_ 254.935190652515
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 693.697527337384
$node_(13) set Y_ 712.887136094309
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 240.367378207446
$node_(14) set Y_ 363.493105081045
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 783.763007584457
$node_(15) set Y_ 770.001177993938
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 618.428296199221
$node_(16) set Y_ 477.460534508963
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 482.888313675370
$node_(17) set Y_ 858.795674406666
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 840.953639590008
$node_(18) set Y_ 266.651320846949
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 628.796851987727
$node_(19) set Y_ 459.381935376352
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 744.111855355913
$node_(20) set Y_ 111.685165250220
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 318.177609835803
$node_(21) set Y_ 585.065494533044
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 378.336486097169
$node_(22) set Y_ 946.974461823530
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 44.447429962181
$node_(23) set Y_ 122.448341040205
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 58.659627126535
$node_(24) set Y_ 362.625039797984
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 707.513836038911
$node_(25) set Y_ 436.996113223704
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 309.599501208637
$node_(26) set Y_ 751.961266001092
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 559.444454729571
$node_(27) set Y_ 368.259128335172
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 114.586305386199
$node_(28) set Y_ 266.958290355605
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 805.255242024537
$node_(29) set Y_ 424.185806594837
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 18.919555943820
$node_(30) set Y_ 364.699696341231
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 792.444935395670
$node_(31) set Y_ 133.505861330020
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 631.657986696836
$node_(32) set Y_ 597.700177007331
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 557.691667924856
$node_(33) set Y_ 650.577542640656
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 962.399873348562
$node_(34) set Y_ 350.136602907650
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 784.083403970676
$node_(35) set Y_ 594.057859632522
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 947.836779914981
$node_(36) set Y_ 341.775071482655
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 244.635401860301
$node_(37) set Y_ 910.236652850666
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 691.911674855967
$node_(38) set Y_ 28.718805418100
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 504.294512070311
$node_(39) set Y_ 639.748454358070
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 370.493876900755
$node_(40) set Y_ 748.929913930612
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 549.985107261521
$node_(41) set Y_ 62.405551343845
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 777.648719348712
$node_(42) set Y_ 54.279618918955
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 702.154006167577
$node_(43) set Y_ 148.142596302251
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 803.209533315228
$node_(44) set Y_ 252.139113016221
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 210.548147646096
$node_(45) set Y_ 580.858252251062
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 306.418731935176
$node_(46) set Y_ 912.702153813673
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 729.000848553314
$node_(47) set Y_ 109.628264837526
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 164.841266417017
$node_(48) set Y_ 939.548996665072
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 690.486517554250
$node_(49) set Y_ 471.259998817854
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 852.251150065868
$node_(50) set Y_ 419.487365694687
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 580.888263655381
$node_(51) set Y_ 17.092416535669
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 359.036361946882
$node_(52) set Y_ 271.374780796754
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 488.352415353523
$node_(53) set Y_ 211.287512065534
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 690.862146957102
$node_(54) set Y_ 69.240678596027
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 228.379928601204
$node_(55) set Y_ 49.898508491107
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 340.615459858442
$node_(56) set Y_ 716.732343954727
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 261.186020556642
$node_(57) set Y_ 31.477606402668
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 785.973022550754
$node_(58) set Y_ 489.565949157845
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 81.376114893775
$node_(59) set Y_ 126.588481996320
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 206.298292699695
$node_(60) set Y_ 342.562135916078
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 158.066088398988
$node_(61) set Y_ 992.271315716111
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 832.128085073923
$node_(62) set Y_ 239.442203758424
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 118.859797299554
$node_(63) set Y_ 38.426377826403
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 582.004339674503
$node_(64) set Y_ 276.925886164203
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 30.697693129637
$node_(65) set Y_ 414.132424335549
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 516.368089922627
$node_(66) set Y_ 149.557490429191
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 452.558802161952
$node_(67) set Y_ 98.372429184253
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 426.483376593394
$node_(68) set Y_ 483.256495291590
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 512.504853519802
$node_(69) set Y_ 942.851466516022
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 632.813986186442
$node_(70) set Y_ 965.063656147416
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 41.223895287398
$node_(71) set Y_ 59.297362366959
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 448.320151026128
$node_(72) set Y_ 553.728749272861
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2.148828935765
$node_(73) set Y_ 81.134136799694
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 518.792405007400
$node_(74) set Y_ 43.372724223163
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 140.431499632314
$node_(75) set Y_ 967.112556033529
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 597.101473496024
$node_(76) set Y_ 142.580328568080
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 48.246692886007
$node_(77) set Y_ 115.893878090548
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 185.953052791243
$node_(78) set Y_ 188.678192518321
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 83.006434176861
$node_(79) set Y_ 783.054526752928
$node_(79) set Z_ 0.000000000000