scen-1000x1000-100-0-25-1

在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: 25.00

$node_(1) set X_ 363.628902622690
$node_(1) set Y_ 410.315282346590
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 875.153557293095
$node_(2) set Y_ 239.923173195090
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 207.127177707687
$node_(3) set Y_ 476.714223354439
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 147.557779276199
$node_(4) set Y_ 570.756080330377
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 887.029505701028
$node_(5) set Y_ 22.711336622078
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 810.679253991128
$node_(6) set Y_ 94.156682995839
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 499.425559976517
$node_(7) set Y_ 958.237033267327
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 664.912763791877
$node_(8) set Y_ 386.455065264669
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 980.948369889406
$node_(9) set Y_ 475.592017370128
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 480.611748260508
$node_(10) set Y_ 480.373929453046
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 433.829050224578
$node_(11) set Y_ 145.524511639508
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 866.828994717715
$node_(12) set Y_ 414.777420166769
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 621.116529009636
$node_(13) set Y_ 347.440743031007
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 895.151349619814
$node_(14) set Y_ 54.945579286999
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 492.965254670515
$node_(15) set Y_ 761.980344390314
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 469.722999453767
$node_(16) set Y_ 114.081783732935
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 109.421087008444
$node_(17) set Y_ 364.874348660705
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 169.027363019934
$node_(18) set Y_ 602.386341678958
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 126.854692638142
$node_(19) set Y_ 638.750362473701
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 716.468125411893
$node_(20) set Y_ 236.275779646585
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 3.624710721529
$node_(21) set Y_ 885.495488431827
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 838.662121791205
$node_(22) set Y_ 130.479403825332
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 524.245850492651
$node_(23) set Y_ 555.130246790221
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 366.755183471917
$node_(24) set Y_ 527.870561679841
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 440.625735274832
$node_(25) set Y_ 205.417304850245
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 658.349965505173
$node_(26) set Y_ 964.871585767483
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 760.547552106127
$node_(27) set Y_ 25.105148564214
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 492.742147034448
$node_(28) set Y_ 201.173286968083
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 230.522453880120
$node_(29) set Y_ 151.092112126744
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 166.044872322689
$node_(30) set Y_ 991.070005986247
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 176.197261156619
$node_(31) set Y_ 658.787019822798
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 192.243292541454
$node_(32) set Y_ 406.719715036739
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 809.879131949542
$node_(33) set Y_ 358.288164864143
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 397.789720610109
$node_(34) set Y_ 986.076393106161
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 17.075184274064
$node_(35) set Y_ 590.033013151563
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 392.796107730023
$node_(36) set Y_ 826.954316689268
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 948.321178015706
$node_(37) set Y_ 790.585828340133
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 813.030709382552
$node_(38) set Y_ 965.396362755431
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 380.618841078819
$node_(39) set Y_ 205.826817165360
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 792.350679031822
$node_(40) set Y_ 328.940019147309
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 996.412645505492
$node_(41) set Y_ 605.381388001497
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 294.336381489864
$node_(42) set Y_ 377.031486637096
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 811.208205166857
$node_(43) set Y_ 86.687060108809
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 705.971505784405
$node_(44) set Y_ 807.620850725134
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 692.068448110307
$node_(45) set Y_ 0.307886861392
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 184.652336949353
$node_(46) set Y_ 503.276653329948
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 86.994946970201
$node_(47) set Y_ 890.623842733758
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 310.897503642205
$node_(48) set Y_ 779.063395080508
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 890.931729595150
$node_(49) set Y_ 495.549840591558
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 282.340047997579
$node_(50) set Y_ 977.926676565350
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 386.173682912439
$node_(51) set Y_ 593.237551639784
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 756.990071232981
$node_(52) set Y_ 277.105412094712
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 88.787391818465
$node_(53) set Y_ 39.330119283345
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 255.032088247185
$node_(54) set Y_ 474.961074730904
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 632.567670923129
$node_(55) set Y_ 12.022159067290
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 752.066486825616
$node_(56) set Y_ 721.355063207255
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 51.352278350634
$node_(57) set Y_ 7.098574659924
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 196.316137525282
$node_(58) set Y_ 683.919949739424
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 19.120734192875
$node_(59) set Y_ 948.382624816559
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 405.275012533802
$node_(60) set Y_ 70.473012543509
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 955.481199476483
$node_(61) set Y_ 601.591150059085
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 754.392962282933
$node_(62) set Y_ 974.601933669358
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 549.973774462767
$node_(63) set Y_ 159.667974403859
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 45.074946265652
$node_(64) set Y_ 505.454973992035
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 761.259124928605
$node_(65) set Y_ 799.467908548585
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 480.056907248516
$node_(66) set Y_ 311.232898978495
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 959.135883418105
$node_(67) set Y_ 525.131853514168
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 816.687872970529
$node_(68) set Y_ 720.395007933833
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 324.599762115537
$node_(69) set Y_ 296.744780271830
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 31.627906499450
$node_(70) set Y_ 283.735645120765
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 821.876633785997
$node_(71) set Y_ 848.315779935641
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 4.130652641720
$node_(72) set Y_ 146.476395488657
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 145.060559794594
$node_(73) set Y_ 35.758559141171
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 430.212040609422