scen-1000x1000-100-0-12-5

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

$node_(1) set X_ 48.218497560710
$node_(1) set Y_ 992.479556649913
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 51.724945682037
$node_(2) set Y_ 53.444440033001
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 765.431300587331
$node_(3) set Y_ 630.283480770345
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 85.620239878034
$node_(4) set Y_ 813.649798148041
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 622.763037007381
$node_(5) set Y_ 137.345186025732
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 867.094238181042
$node_(6) set Y_ 388.194337647497
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 767.628666796077
$node_(7) set Y_ 952.714478524737
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 201.844135382662
$node_(8) set Y_ 390.391703390581
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 90.059664137592
$node_(9) set Y_ 68.938373616489
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 778.586041038078
$node_(10) set Y_ 857.688330933669
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 21.652851728349
$node_(11) set Y_ 980.430176886401
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 248.080033911373
$node_(12) set Y_ 111.712515865941
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 49.368550090013
$node_(13) set Y_ 26.666075002236
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 969.400846799610
$node_(14) set Y_ 71.021401818362
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 7.096251475761
$node_(15) set Y_ 217.480880298106
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 182.733917684304
$node_(16) set Y_ 56.464801565774
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 244.146955300342
$node_(17) set Y_ 152.134764071037
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 127.486203384136
$node_(18) set Y_ 251.243206776103
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 369.615644369143
$node_(19) set Y_ 310.220121068440
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 307.708008341877
$node_(20) set Y_ 613.762600135147
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 462.354885139477
$node_(21) set Y_ 435.194211726013
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 865.005806911250
$node_(22) set Y_ 831.970529508620
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 745.414332794453
$node_(23) set Y_ 172.713815305911
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 445.733129230890
$node_(24) set Y_ 207.769217521054
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 607.908027031924
$node_(25) set Y_ 310.738936194924
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 39.739747082458
$node_(26) set Y_ 353.322359879162
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 483.452751500835
$node_(27) set Y_ 485.472876313349
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 561.091577400216
$node_(28) set Y_ 91.360778119883
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 796.211812508273
$node_(29) set Y_ 600.831324482674
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 444.683137999045
$node_(30) set Y_ 279.664563596232
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 86.304200848807
$node_(31) set Y_ 5.774715452045
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 371.025342181776
$node_(32) set Y_ 882.516013357080
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 606.606039934719
$node_(33) set Y_ 815.708480180821
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 162.180577006096
$node_(34) set Y_ 692.910240783527
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 821.483195632866
$node_(35) set Y_ 533.205919187872
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 575.426254193391
$node_(36) set Y_ 428.089235620370
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 348.914398955816
$node_(37) set Y_ 737.606831199488
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 120.999475991020
$node_(38) set Y_ 170.397594641467
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 270.812749974483
$node_(39) set Y_ 696.425730184411
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 598.486830261837
$node_(40) set Y_ 619.727148930299
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 434.032560971022
$node_(41) set Y_ 719.486306252857
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 790.124743571766
$node_(42) set Y_ 704.845310945506
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 415.912036490052
$node_(43) set Y_ 388.611573420726
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 324.572459928589
$node_(44) set Y_ 849.944597461075
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 108.097879726367
$node_(45) set Y_ 114.697203087479
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 554.789908459365
$node_(46) set Y_ 524.009916216420
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 503.308776973866
$node_(47) set Y_ 879.362368387954
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 373.954513264618
$node_(48) set Y_ 611.406656700234
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 994.059571475433
$node_(49) set Y_ 928.744421723982
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 135.416572503777
$node_(50) set Y_ 497.368348036422
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 808.106789699059
$node_(51) set Y_ 509.371085768394
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 108.775004323779
$node_(52) set Y_ 802.166361227277
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 438.115507545161
$node_(53) set Y_ 244.191576827556
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 299.534708850822
$node_(54) set Y_ 246.222296831343
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 753.562663061611
$node_(55) set Y_ 408.309713640262
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 48.388657645743
$node_(56) set Y_ 191.678170193895
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 652.501290467818
$node_(57) set Y_ 347.923366962227
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 437.900467025238
$node_(58) set Y_ 406.063953116552
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 756.233080602489
$node_(59) set Y_ 486.289125136643
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 597.742123310448
$node_(60) set Y_ 408.734370657430
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 834.212492098869
$node_(61) set Y_ 35.642590388471
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 814.798324239644
$node_(62) set Y_ 590.445572288482
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 521.931715525113
$node_(63) set Y_ 412.540447137215
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 999.179942945912
$node_(64) set Y_ 356.144207211106
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 448.183037525685
$node_(65) set Y_ 813.978266772679
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 946.589779499588
$node_(66) set Y_ 970.114753050799
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 226.518713962679
$node_(67) set Y_ 945.769722032623
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 326.258959849028
$node_(68) set Y_ 674.701751488364
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 759.747988858087
$node_(69) set Y_ 272.848738935739
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 644.816504591947
$node_(70) set Y_ 986.266702820766
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 218.618461021146
$node_(71) set Y_ 971.075464440976
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 660.968453896253
$node_(72) set Y_ 978.366449879233
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 243.924203429499
$node_(73) set Y_ 305.784958075324
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 964.633152287122
$node_(74) set Y_ 462.542664450645
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 276.860422569084
$node_(75) set Y_ 625.601605770498
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 440.909113917002
$node_(76) set Y_ 520.784625998583
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 931.386564311483
$node_(77) set Y_ 405.542265791247
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 983.327290449228
$node_(78) set Y_ 208.246986467690
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 31.143871148868
$node_(79) set Y_ 424.236403953353
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 729.031612466272