scen-1000x1000-100-0-20-3

在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_ 940.325723417912
$node_(1) set Y_ 74.578580011672
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 111.090749548049
$node_(2) set Y_ 881.630807547688
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 557.511529649755
$node_(3) set Y_ 705.525838129945
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 640.173311143931
$node_(4) set Y_ 497.837252654790
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 780.104418141617
$node_(5) set Y_ 751.264060691979
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 379.468059789601
$node_(6) set Y_ 337.615947378495
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 456.789898409048
$node_(7) set Y_ 19.641370520655
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 835.453200033284
$node_(8) set Y_ 236.894316137788
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 770.905431212634
$node_(9) set Y_ 214.921259410008
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 574.510263516282
$node_(10) set Y_ 227.695329208805
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 234.562630396324
$node_(11) set Y_ 409.963463136690
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 464.589645346592
$node_(12) set Y_ 5.468061196081
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 624.884722546698
$node_(13) set Y_ 39.099908449998
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 233.163390870548
$node_(14) set Y_ 859.447352943023
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 449.063371586688
$node_(15) set Y_ 697.753036217140
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 864.915414604765
$node_(16) set Y_ 73.948094186171
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 736.852945132799
$node_(17) set Y_ 98.078805062436
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 933.395447129193
$node_(18) set Y_ 185.916316306611
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 795.831841279576
$node_(19) set Y_ 798.310861321082
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 259.864410492781
$node_(20) set Y_ 532.684785999499
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 896.389666383518
$node_(21) set Y_ 193.259857674759
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 718.601102771771
$node_(22) set Y_ 692.221507715879
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 991.570718995841
$node_(23) set Y_ 978.465513264552
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 224.906293302501
$node_(24) set Y_ 887.960385432144
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 171.725370526435
$node_(25) set Y_ 943.507396074271
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 580.181892735146
$node_(26) set Y_ 163.296089575061
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 921.972909391608
$node_(27) set Y_ 805.088186037647
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 51.256474594328
$node_(28) set Y_ 93.698279505166
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 748.595582164703
$node_(29) set Y_ 631.438367329474
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 256.994369080226
$node_(30) set Y_ 670.568491143434
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 436.526552954244
$node_(31) set Y_ 308.250843674554
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 764.266770648600
$node_(32) set Y_ 185.122134706070
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 939.689211004028
$node_(33) set Y_ 21.261139781611
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 855.690625849503
$node_(34) set Y_ 376.215764011056
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 329.511983456165
$node_(35) set Y_ 619.957396550888
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 561.337898717126
$node_(36) set Y_ 269.201194512977
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 641.218536332498
$node_(37) set Y_ 417.028524619414
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 645.416958524034
$node_(38) set Y_ 970.730519788663
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 36.985920757425
$node_(39) set Y_ 206.754856828283
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 239.931713888764
$node_(40) set Y_ 678.204457089923
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 623.783381447697
$node_(41) set Y_ 885.348672412797
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 648.934976465709
$node_(42) set Y_ 660.769302205121
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 92.103529293865
$node_(43) set Y_ 888.866690820134
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 338.973758882168
$node_(44) set Y_ 715.886910741561
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 774.215362820055
$node_(45) set Y_ 987.908735813538
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 376.656212999467
$node_(46) set Y_ 866.318892113920
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 876.775426220796
$node_(47) set Y_ 715.629971881635
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 582.205802908265
$node_(48) set Y_ 650.990788627974
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 703.538707282296
$node_(49) set Y_ 958.862015907732
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 517.309680794678
$node_(50) set Y_ 580.314133090215
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 674.491987376491
$node_(51) set Y_ 99.515483290066
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 231.304921770974
$node_(52) set Y_ 378.030694711571
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 58.377498784922
$node_(53) set Y_ 748.614602565652
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 958.344827801787
$node_(54) set Y_ 732.869486161413
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 848.130085855718
$node_(55) set Y_ 189.649749159884
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 110.900180460107
$node_(56) set Y_ 906.507584640641
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 938.264351725536
$node_(57) set Y_ 69.245008314678
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 639.377070389176
$node_(58) set Y_ 786.394437168377
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 258.894757474562
$node_(59) set Y_ 750.277251314945
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 692.902021396141
$node_(60) set Y_ 197.159109252882
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 819.522259629623
$node_(61) set Y_ 332.279091838102
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 983.553546421260
$node_(62) set Y_ 78.417016691309
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 82.556342740170
$node_(63) set Y_ 676.455567870185
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 275.576125944191
$node_(64) set Y_ 902.078602369793
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 8.734659295410
$node_(65) set Y_ 259.129672418235
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 980.495619061102
$node_(66) set Y_ 91.291002035580
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 935.585240288420
$node_(67) set Y_ 256.071745058077
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 993.369604405373
$node_(68) set Y_ 944.319899583830
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 515.201417476312
$node_(69) set Y_ 973.865223053598
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 35.610901206534
$node_(70) set Y_ 450.786657351855
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 229.936967698798
$node_(71) set Y_ 28.980505199030
$node_(71) set Z_ 0.000000000000