scen-1000x1000-100-0-10-5

在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_ 981.630403953772
$node_(1) set Y_ 999.194567504307
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 409.043298737461
$node_(2) set Y_ 365.029191749008
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 936.911739795799
$node_(3) set Y_ 976.679618873619
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 923.243674830809
$node_(4) set Y_ 918.542143802355
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 975.874185965050
$node_(5) set Y_ 332.286973155393
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 283.571335138486
$node_(6) set Y_ 912.785925347972
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 308.966591616135
$node_(7) set Y_ 206.815009556418
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 831.328068737450
$node_(8) set Y_ 284.840777168308
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 539.101982711811
$node_(9) set Y_ 114.899403463060
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 197.626702103403
$node_(10) set Y_ 848.068574327946
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 321.714413019478
$node_(11) set Y_ 28.954770893637
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 132.909351083377
$node_(12) set Y_ 860.816395731289
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 143.854174356697
$node_(13) set Y_ 330.536053186780
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 708.884969646358
$node_(14) set Y_ 465.568587841836
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 359.490824080417
$node_(15) set Y_ 841.794320729735
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 326.384983160248
$node_(16) set Y_ 503.344998902776
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 172.330373969300
$node_(17) set Y_ 35.269952859391
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 968.913586744612
$node_(18) set Y_ 531.821198049717
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 877.064273589126
$node_(19) set Y_ 295.298569491983
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 35.166196539616
$node_(20) set Y_ 49.394647145549
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 330.568522351374
$node_(21) set Y_ 4.079782871351
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 581.215845660927
$node_(22) set Y_ 207.632795993284
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 299.378352828996
$node_(23) set Y_ 616.382042200543
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 257.027443138832
$node_(24) set Y_ 629.946875180369
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 620.461825537556
$node_(25) set Y_ 838.243288799760
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 837.579671173653
$node_(26) set Y_ 919.840178366552
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 454.625331053087
$node_(27) set Y_ 94.607114365270
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 549.787053134044
$node_(28) set Y_ 75.087156177767
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 932.850403165030
$node_(29) set Y_ 387.366724360481
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 994.927334544318
$node_(30) set Y_ 387.475733805240
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 481.973838725751
$node_(31) set Y_ 544.714387265485
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 462.562889983007
$node_(32) set Y_ 414.824241477904
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 932.081111625967
$node_(33) set Y_ 457.490224114448
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 802.299975748805
$node_(34) set Y_ 414.054949938841
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 2.204611432718
$node_(35) set Y_ 264.862865318935
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 828.879191882407
$node_(36) set Y_ 934.285723058684
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 722.353089899044
$node_(37) set Y_ 631.179167218335
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 348.340673050310
$node_(38) set Y_ 724.557701331762
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 896.042032537271
$node_(39) set Y_ 177.219864519840
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 658.843423977569
$node_(40) set Y_ 618.395122023438
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 808.399031738175
$node_(41) set Y_ 7.184096615002
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 342.952822942323
$node_(42) set Y_ 704.441063862569
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 184.403961134842
$node_(43) set Y_ 1.796246972677
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 322.836185938791
$node_(44) set Y_ 992.802992873017
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 8.980343587679
$node_(45) set Y_ 665.789008881114
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 697.244056788370
$node_(46) set Y_ 193.384305188183
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 667.585255853791
$node_(47) set Y_ 20.080242314285
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 186.187297648323
$node_(48) set Y_ 676.565599907131
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 685.869251195399
$node_(49) set Y_ 883.431354436693
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 869.949905095314
$node_(50) set Y_ 353.454507101974
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 903.511596750978
$node_(51) set Y_ 56.137202330760
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 30.020106596228
$node_(52) set Y_ 589.380847999161
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 939.568557233114
$node_(53) set Y_ 899.970011691542
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 942.835355101135
$node_(54) set Y_ 843.080153571215
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 956.107214022302
$node_(55) set Y_ 972.855461697364
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 432.461001157500
$node_(56) set Y_ 895.675770842539
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 872.825472976029
$node_(57) set Y_ 375.296355845758
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 738.755924466539
$node_(58) set Y_ 828.932686585453
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 348.151817130245
$node_(59) set Y_ 171.216925211162
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 724.608457480777
$node_(60) set Y_ 220.977289693397
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 546.513281522581
$node_(61) set Y_ 463.364381534439
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 49.909976331635
$node_(62) set Y_ 894.665098652826
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 634.581306745601
$node_(63) set Y_ 774.518433812411
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 115.642388399008
$node_(64) set Y_ 181.094587855305
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 237.882814933973
$node_(65) set Y_ 165.552364730642
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 75.759686560916
$node_(66) set Y_ 872.464121679574
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 940.070798543054
$node_(67) set Y_ 191.402074959923
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 53.558709587663
$node_(68) set Y_ 177.953613064150
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 356.954439690566
$node_(69) set Y_ 129.318396148579
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 50.417734330847
$node_(70) set Y_ 297.025237820743
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 320.720471108503
$node_(71) set Y_ 103.976443918510
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 474.978850884893
$node_(72) set Y_ 677.674910799068