scen-1000x1000-100-0-12-2

在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_ 869.169862834106
$node_(1) set Y_ 598.588347216480
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 119.922764648837
$node_(2) set Y_ 710.641038431827
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 268.425205833278
$node_(3) set Y_ 63.044931299937
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 841.382307813507
$node_(4) set Y_ 137.595068254507
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 661.633278516417
$node_(5) set Y_ 961.305072462343
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 848.236107151995
$node_(6) set Y_ 930.058484349694
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 24.350003349404
$node_(7) set Y_ 689.618414552625
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 67.653552656986
$node_(8) set Y_ 685.983281865821
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 650.923486602092
$node_(9) set Y_ 915.889659808981
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 616.041766268300
$node_(10) set Y_ 675.273489951495
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 605.508073948730
$node_(11) set Y_ 683.695318925286
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 361.256771404439
$node_(12) set Y_ 256.431560137944
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 599.584978321390
$node_(13) set Y_ 977.298537672739
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 931.705050089440
$node_(14) set Y_ 205.093051857243
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 660.993856185147
$node_(15) set Y_ 292.961821081002
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 461.524611995187
$node_(16) set Y_ 260.578834093661
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 270.260358806525
$node_(17) set Y_ 393.229661671750
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 465.671885950904
$node_(18) set Y_ 931.254214991672
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 686.191482752752
$node_(19) set Y_ 927.196497946091
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 191.833049138118
$node_(20) set Y_ 956.451841559277
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 320.426159204964
$node_(21) set Y_ 657.504935089021
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 887.706056603734
$node_(22) set Y_ 6.617642010500
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 584.701433087896
$node_(23) set Y_ 79.539105328975
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 963.069483569778
$node_(24) set Y_ 905.127592292860
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 737.044040417996
$node_(25) set Y_ 850.775539760635
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 911.745234303361
$node_(26) set Y_ 321.745473093015
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 930.314645089610
$node_(27) set Y_ 874.814717925923
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 226.873065438660
$node_(28) set Y_ 667.358685560390
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 725.590257273680
$node_(29) set Y_ 138.618299329144
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 989.104158653405
$node_(30) set Y_ 655.904902416074
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 13.433016842189
$node_(31) set Y_ 215.977223679188
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 323.263587563588
$node_(32) set Y_ 739.023274581531
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 354.595523473993
$node_(33) set Y_ 312.367745804116
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 394.928176584729
$node_(34) set Y_ 368.028540316183
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 528.344969948966
$node_(35) set Y_ 718.191764148316
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 107.051814484837
$node_(36) set Y_ 882.940493422959
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 30.559509539556
$node_(37) set Y_ 501.979991069566
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 250.969033326265
$node_(38) set Y_ 558.904479488521
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 220.171754805005
$node_(39) set Y_ 358.020848276763
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 441.844972498603
$node_(40) set Y_ 250.731264810222
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 860.000839346329
$node_(41) set Y_ 692.814006290529
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 809.635744298743
$node_(42) set Y_ 80.172594204119
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 50.834854154416
$node_(43) set Y_ 251.480716850131
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 330.903859014341
$node_(44) set Y_ 910.835693500745
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 944.294723140660
$node_(45) set Y_ 140.539602900207
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 991.008287704864
$node_(46) set Y_ 995.129577295076
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 392.020319750339
$node_(47) set Y_ 321.912146306328
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 905.965270382944
$node_(48) set Y_ 336.315042478122
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 462.451749672196
$node_(49) set Y_ 896.973558140592
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 331.444619360321
$node_(50) set Y_ 854.472069422535
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 218.885704034043
$node_(51) set Y_ 237.409889796050
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 190.787111953441
$node_(52) set Y_ 681.337453706239
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 134.383447523765
$node_(53) set Y_ 522.231731313763
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 535.809523181558
$node_(54) set Y_ 353.269151557807
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 759.641621109812
$node_(55) set Y_ 726.596635135000
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 34.606605316831
$node_(56) set Y_ 894.025068633577
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 248.828366035886
$node_(57) set Y_ 570.416128498389
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 247.294220244169
$node_(58) set Y_ 8.469987198482
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 297.012763220512
$node_(59) set Y_ 281.900825560999
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 902.495055832059
$node_(60) set Y_ 545.841129256397
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 852.316954059388
$node_(61) set Y_ 149.789275663351
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 554.311116454880
$node_(62) set Y_ 149.329716867023
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 431.690101224350
$node_(63) set Y_ 456.806172339723
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 695.170846123421
$node_(64) set Y_ 284.007054870862
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 606.595448003074
$node_(65) set Y_ 249.481962631085
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 433.336771737885
$node_(66) set Y_ 38.285549280208
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 706.288134970808
$node_(67) set Y_ 128.507617914090
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 322.292604151070
$node_(68) set Y_ 312.883582561005
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 377.989580545175
$node_(69) set Y_ 755.629376354616
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 351.169131841214
$node_(70) set Y_ 84.277715103107
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 884.136994268706
$node_(71) set Y_ 673.461736457945
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 397.161297664112
$node_(72) set Y_ 262.126574401005
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 429.091112399684
$node_(73) set Y_ 748.330429970987
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 346.404289504112
$node_(74) set Y_ 313.228106255514
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 421.792166016055
$node_(75) set Y_ 743.565587168224
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 575.354680656519
$node_(76) set Y_ 850.883278415740
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 491.896016726334
$node_(77) set Y_ 921.758970160631
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 164.111384258377
$node_(78) set Y_ 913.688182742390
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 665.324556915978
$node_(79) set Y_ 739.466064914896
$node_(79) set Z_ 0.000000000000