scen-1500x1500-200-0-10-1

在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_ 408.371047983915
$node_(1) set Y_ 1039.740431086105
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1177.459421820934
$node_(2) set Y_ 965.750758003574
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 551.295833424108
$node_(3) set Y_ 1017.768665404246
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1143.750936032321
$node_(4) set Y_ 959.666881408023
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 557.509095871036
$node_(5) set Y_ 821.210357233939
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 425.417638792281
$node_(6) set Y_ 1108.804929993636
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 338.979022018870
$node_(7) set Y_ 69.168574205287
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 568.471810782344
$node_(8) set Y_ 896.488117889905
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 890.378931439226
$node_(9) set Y_ 993.889450273117
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 505.293047264226
$node_(10) set Y_ 1229.357953458096
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1063.058024478404
$node_(11) set Y_ 1073.764858745062
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 625.846071427178
$node_(12) set Y_ 453.436955996807
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 567.654308398864
$node_(13) set Y_ 1131.139118691404
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 182.794908835587
$node_(14) set Y_ 130.712332257952
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 704.903976817150
$node_(15) set Y_ 808.640980262765
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 584.149288254759
$node_(16) set Y_ 1272.558285216013
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 439.780099033345
$node_(17) set Y_ 766.944197788838
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1403.270618172458
$node_(18) set Y_ 1144.684075850495
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 75.585177432288
$node_(19) set Y_ 487.419905807902
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 917.242361145685
$node_(20) set Y_ 515.365276465633
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1254.364103596740
$node_(21) set Y_ 820.512978698828
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 160.049352395305
$node_(22) set Y_ 1329.949281727520
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1307.932884506729
$node_(23) set Y_ 1077.291713540990
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 345.314557573838
$node_(24) set Y_ 1062.296988182646
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 397.804691620503
$node_(25) set Y_ 505.363909969143
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 892.246269290851
$node_(26) set Y_ 205.737575507917
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 82.655622890818
$node_(27) set Y_ 1237.560826864689
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1268.034563690563
$node_(28) set Y_ 480.460314511321
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 242.924736913009
$node_(29) set Y_ 660.280832362098
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 686.197890717729
$node_(30) set Y_ 325.580359803827
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 397.841659305964
$node_(31) set Y_ 454.232453788977
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 806.040675013639
$node_(32) set Y_ 640.766396218973
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1114.513286849567
$node_(33) set Y_ 1492.238565731369
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 966.346756022800
$node_(34) set Y_ 12.354945536216
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 446.471018901030
$node_(35) set Y_ 272.387430417124
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 653.121341755189
$node_(36) set Y_ 60.984305131282
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 264.625995529177
$node_(37) set Y_ 119.468097158673
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 73.339250667498
$node_(38) set Y_ 711.097015128700
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 391.855528274289
$node_(39) set Y_ 726.460592422687
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 772.081320259982
$node_(40) set Y_ 656.481523803466
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 845.928690279852
$node_(41) set Y_ 845.420571625973
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1367.578538932166
$node_(42) set Y_ 1237.784218554141
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 71.881163429345
$node_(43) set Y_ 639.659859271325
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 394.265741738292
$node_(44) set Y_ 917.809853709197
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1485.080430897298
$node_(45) set Y_ 261.844280749635
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 655.594071644023
$node_(46) set Y_ 56.961593707327
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 901.504140020961
$node_(47) set Y_ 1049.859814080808
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 974.771448115016
$node_(48) set Y_ 886.584570298943
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1311.704094830443
$node_(49) set Y_ 130.365519139724
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 943.546164006270
$node_(50) set Y_ 713.208234232088
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1180.225333220531
$node_(51) set Y_ 418.317611501971
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 99.792803911716
$node_(52) set Y_ 991.929427431659
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 548.683131340187
$node_(53) set Y_ 1043.338967917987
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 205.137661044432
$node_(54) set Y_ 228.908463941403
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1461.656580118449
$node_(55) set Y_ 304.930464956148
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1220.837892071554
$node_(56) set Y_ 510.339710839321
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1348.269433572627
$node_(57) set Y_ 1425.975553115986
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 739.248174780724
$node_(58) set Y_ 1309.926013071761
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 230.906018151311
$node_(59) set Y_ 460.086066232963
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 320.265723291767
$node_(60) set Y_ 79.175451104623
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 386.061619428126
$node_(61) set Y_ 1059.513898072491
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1389.101464176384
$node_(62) set Y_ 616.967637579437
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 19.599964384631
$node_(63) set Y_ 209.367186848835
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 696.143088684060
$node_(64) set Y_ 405.661583812758
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1268.881084921327
$node_(65) set Y_ 585.244552241128
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1022.629221392195
$node_(66) set Y_ 1288.481049305958
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 794.611739089964
$node_(67) set Y_ 218.772309456940
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 194.142632499400
$node_(68) set Y_ 563.492823391975
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 804.016861698068
$node_(69) set Y_ 1216.771853891595
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 351.973872777110
$node_(70) set Y_ 98.628600168716
$node_(70) set Z_ 0.000000000000