scen-1000x1000-100-0-20-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: 20.00

$node_(1) set X_ 123.756924229548
$node_(1) set Y_ 633.833065425039
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 662.646693916774
$node_(2) set Y_ 232.344575787898
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 673.464913664910
$node_(3) set Y_ 866.696440506938
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 604.389973699991
$node_(4) set Y_ 797.221837894457
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 500.529505519100
$node_(5) set Y_ 267.036667203888
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 29.566413269478
$node_(6) set Y_ 173.994418771133
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 133.733107297949
$node_(7) set Y_ 633.956386969469
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 971.216256665590
$node_(8) set Y_ 634.262612817048
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 900.993054173357
$node_(9) set Y_ 0.782669522191
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 808.257031588181
$node_(10) set Y_ 34.726161058429
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 634.739056957322
$node_(11) set Y_ 779.473287840894
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 668.988773875477
$node_(12) set Y_ 535.732110717802
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 780.255957363085
$node_(13) set Y_ 477.245805050781
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 570.458272241892
$node_(14) set Y_ 414.995013907530
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 256.719092478798
$node_(15) set Y_ 239.447045704492
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 950.727125090993
$node_(16) set Y_ 36.975049894668
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 716.692851220934
$node_(17) set Y_ 521.185396920008
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 451.970063802198
$node_(18) set Y_ 973.411943699732
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 760.632442624500
$node_(19) set Y_ 402.697188480315
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 10.386993181524
$node_(20) set Y_ 477.325293432557
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 923.882585400323
$node_(21) set Y_ 462.357057449383
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 450.737237185074
$node_(22) set Y_ 684.515028077607
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 865.054245929698
$node_(23) set Y_ 461.124230366598
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 161.840321097288
$node_(24) set Y_ 788.936831382805
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 923.481287815981
$node_(25) set Y_ 612.577558282362
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 473.451859047536
$node_(26) set Y_ 788.535533798464
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 73.701788701744
$node_(27) set Y_ 635.292180144824
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 577.472364768392
$node_(28) set Y_ 997.183076517726
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 247.869738479970
$node_(29) set Y_ 50.924223403051
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 785.718609903313
$node_(30) set Y_ 321.571527181715
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 686.216403547875
$node_(31) set Y_ 363.190974258828
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 318.754603286564
$node_(32) set Y_ 934.086142027846
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 414.115197661879
$node_(33) set Y_ 104.473213242661
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 255.657668796684
$node_(34) set Y_ 100.331601262539
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 467.664187501489
$node_(35) set Y_ 574.412272548909
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 34.417742877508
$node_(36) set Y_ 881.779385629029
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 678.885485791569
$node_(37) set Y_ 290.075412139853
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 982.110986891568
$node_(38) set Y_ 146.549672880181
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 864.487684688761
$node_(39) set Y_ 16.528729356199
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 28.329058096333
$node_(40) set Y_ 543.373170067454
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 306.604141496052
$node_(41) set Y_ 10.440044575025
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 689.922842947635
$node_(42) set Y_ 171.091825771936
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 26.968774396885
$node_(43) set Y_ 718.251901509629
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 714.464995839390
$node_(44) set Y_ 333.572915892937
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 728.691946084654
$node_(45) set Y_ 404.387838839809
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 504.664742130534
$node_(46) set Y_ 755.660720481539
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 122.639739936561
$node_(47) set Y_ 219.129737557047
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 89.233636427260
$node_(48) set Y_ 851.331686021215
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 623.517576396856
$node_(49) set Y_ 593.898378557795
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 606.992406555539
$node_(50) set Y_ 746.157316333418
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 813.028116114842
$node_(51) set Y_ 696.226042982799
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 597.489002407417
$node_(52) set Y_ 436.545692564483
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 290.124421127717
$node_(53) set Y_ 204.481408550079
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 182.703008485023
$node_(54) set Y_ 103.152536829682
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 900.707451532878
$node_(55) set Y_ 780.192010892441
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 539.698229394165
$node_(56) set Y_ 190.831872247718
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 984.673419442520
$node_(57) set Y_ 722.401238344849
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 293.984409077400
$node_(58) set Y_ 885.380870562522
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 502.593248824413
$node_(59) set Y_ 833.682638937226
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 76.212742397363
$node_(60) set Y_ 487.266668319718
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 556.083876869199
$node_(61) set Y_ 370.197151940425
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 372.647538469362
$node_(62) set Y_ 58.677125280735
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 203.879790464774
$node_(63) set Y_ 448.860281332387
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 545.943793600453
$node_(64) set Y_ 759.963667333973
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 819.057433272812
$node_(65) set Y_ 918.591332535476
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 818.640792614708
$node_(66) set Y_ 22.937223324709
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 367.451613454986
$node_(67) set Y_ 364.584586267945