scen-1000x1000-100-0-10-7

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 166.951639646677
$node_(1) set Y_ 194.131332529767
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 280.884876497577
$node_(2) set Y_ 425.503618725236
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 604.108690999276
$node_(3) set Y_ 113.273611804672
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 634.382257034291
$node_(4) set Y_ 771.060330645953
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 307.404944334440
$node_(5) set Y_ 915.267133531868
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 196.563949423974
$node_(6) set Y_ 911.513635333716
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 28.540744923663
$node_(7) set Y_ 830.946206458265
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 682.573966032454
$node_(8) set Y_ 335.945689258103
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 746.213339577255
$node_(9) set Y_ 879.137915456427
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 247.459324178942
$node_(10) set Y_ 774.754084500919
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 710.084121501815
$node_(11) set Y_ 930.033290211396
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 110.699773346144
$node_(12) set Y_ 456.297460666194
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 809.171205254946
$node_(13) set Y_ 358.159097525086
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 231.051544754236
$node_(14) set Y_ 519.255326343885
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 288.192387789266
$node_(15) set Y_ 341.751318100380
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 975.552787010078
$node_(16) set Y_ 97.363592631336
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 699.910415625466
$node_(17) set Y_ 206.604331351437
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 616.618919440882
$node_(18) set Y_ 988.102803414733
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 548.355649451817
$node_(19) set Y_ 592.171706038083
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 85.466396098853
$node_(20) set Y_ 248.266065130068
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 798.776037855182
$node_(21) set Y_ 702.085315539735
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 236.368868131924
$node_(22) set Y_ 347.131686894122
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 294.257021164942
$node_(23) set Y_ 321.835264230778
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 595.397752024190
$node_(24) set Y_ 93.033058607246
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 23.920579357636
$node_(25) set Y_ 831.766620621776
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 440.164745967030
$node_(26) set Y_ 318.177600988239
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 153.601884439676
$node_(27) set Y_ 35.562497578343
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 411.210659595485
$node_(28) set Y_ 177.522464262973
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 867.329118200119
$node_(29) set Y_ 851.375405562515
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 495.700065251212
$node_(30) set Y_ 20.931002692579
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 886.937903606519
$node_(31) set Y_ 906.910724846697
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 198.453466955553
$node_(32) set Y_ 754.267021393761
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 758.286130461996
$node_(33) set Y_ 694.153532206765
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 775.198024086341
$node_(34) set Y_ 645.224033655639
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 601.064256640585
$node_(35) set Y_ 973.651491041893
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 399.491054636523
$node_(36) set Y_ 359.350386689704
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 667.805022835781
$node_(37) set Y_ 174.689078775648
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 4.574419932466
$node_(38) set Y_ 268.869279529151
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 148.340569404664
$node_(39) set Y_ 404.065475034650
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 628.219666218855
$node_(40) set Y_ 816.145592706107
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 578.754553810298
$node_(41) set Y_ 632.794086616982
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 85.014871822381
$node_(42) set Y_ 727.095123214962
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 36.859561238755
$node_(43) set Y_ 713.234538041235
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 543.240715508192
$node_(44) set Y_ 615.614115049053
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 346.028624245340
$node_(45) set Y_ 628.255587330573
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 342.709237851138
$node_(46) set Y_ 382.888185484096
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 341.490125424592
$node_(47) set Y_ 885.949953824991
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 998.502300533149
$node_(48) set Y_ 687.518749669933
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 514.205540742687
$node_(49) set Y_ 341.211538437071
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 70.406935206813
$node_(50) set Y_ 855.695666167279
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 227.161491849186
$node_(51) set Y_ 68.909235327085
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 543.214415889997
$node_(52) set Y_ 741.367032591873
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 410.120773764156
$node_(53) set Y_ 613.621351096809
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 597.062698811937
$node_(54) set Y_ 637.282265613342
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 682.530586423894
$node_(55) set Y_ 140.277114289057
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 378.649298257999
$node_(56) set Y_ 92.651360240834
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 753.898465385866
$node_(57) set Y_ 975.711997069936
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 729.933625854176
$node_(58) set Y_ 436.429051396883
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 115.989110946116
$node_(59) set Y_ 108.582923699298
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 529.080411637717
$node_(60) set Y_ 869.887576331982
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 84.294920356357
$node_(61) set Y_ 259.014037544678
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 306.316627315988
$node_(62) set Y_ 200.284031302473
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 367.596961243976
$node_(63) set Y_ 835.397039419367
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 70.171607221578
$node_(64) set Y_ 451.891882065995
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 94.411076551168
$node_(65) set Y_ 376.488235003227
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 652.175913368468
$node_(66) set Y_ 462.008037795144
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 211.885274009717
$node_(67) set Y_ 722.347521055707
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 913.899919861139
$node_(68) set Y_ 306.296350560885
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 98.835755646058
$node_(69) set Y_ 566.075833282391
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 768.304388356029
$node_(70) set Y_ 310.721029655775
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 288.423353925221
$node_(71) set Y_ 682.204308269952
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 617.017380216660
$node_(72) set Y_ 387.259109571279