scen-1300x1300-150-0-15-2

在Linux下做的QuadTree的程序

#
# nodes: 150, max time: 300.000000, max x: 1300.00, max y: 1300.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 5.00

$node_(1) set X_ 39.947387033803
$node_(1) set Y_ 285.773069203542
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 661.823303665409
$node_(2) set Y_ 233.038280534848
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 277.789450830920
$node_(3) set Y_ 679.915401294289
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 727.219558574626
$node_(4) set Y_ 317.736837864723
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 965.688470497832
$node_(5) set Y_ 89.042861703294
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 550.775119004931
$node_(6) set Y_ 1243.477921328752
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 768.958262997583
$node_(7) set Y_ 1277.994677579556
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 261.214759262095
$node_(8) set Y_ 434.646732958675
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 67.037539351470
$node_(9) set Y_ 811.989878267025
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 378.124654356047
$node_(10) set Y_ 835.995802349054
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 789.984555309842
$node_(11) set Y_ 639.339413618142
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1270.642535913089
$node_(12) set Y_ 857.022094661312
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 151.329291348427
$node_(13) set Y_ 348.767189732396
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 393.017897078985
$node_(14) set Y_ 941.313846658269
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 988.106603350537
$node_(15) set Y_ 363.660432455334
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 498.335941388201
$node_(16) set Y_ 1139.435894698965
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 712.427622187730
$node_(17) set Y_ 891.353838467186
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 780.749740820494
$node_(18) set Y_ 400.534225001527
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1255.014270922520
$node_(19) set Y_ 1279.085682208695
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 239.970119163752
$node_(20) set Y_ 667.441892573510
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 870.439520139141
$node_(21) set Y_ 1020.719859984246
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1067.976117575037
$node_(22) set Y_ 825.453790524921
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 999.805542261560
$node_(23) set Y_ 7.946236202049
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 192.895682561691
$node_(24) set Y_ 570.245061863961
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1028.666096186295
$node_(25) set Y_ 1260.871800136728
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 95.698852457502
$node_(26) set Y_ 728.471637911115
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1268.818036338777
$node_(27) set Y_ 288.594535019193
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1298.716700380436
$node_(28) set Y_ 997.484132593691
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 249.466335224541
$node_(29) set Y_ 94.415552301199
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 425.955769968066
$node_(30) set Y_ 218.284371026578
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 383.010087320392
$node_(31) set Y_ 424.672469811763
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1215.768503620269
$node_(32) set Y_ 632.476422544933
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 519.088022112962
$node_(33) set Y_ 341.724273656955
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 850.760794176871
$node_(34) set Y_ 902.098110038714
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 766.396743468718
$node_(35) set Y_ 766.529297260400
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 234.574532046907
$node_(36) set Y_ 1285.484766187039
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1108.253570917355
$node_(37) set Y_ 1085.335326223778
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 887.582875689013
$node_(38) set Y_ 574.650314454693
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 551.864623552798
$node_(39) set Y_ 1122.157407735920
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 560.135080104993
$node_(40) set Y_ 360.118193933413
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 907.492734028317
$node_(41) set Y_ 147.717955257266
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 934.768508388106
$node_(42) set Y_ 159.357357044375
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1269.875362993185
$node_(43) set Y_ 194.903587956359
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 519.475550977788
$node_(44) set Y_ 877.368096484763
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 342.621543213625
$node_(45) set Y_ 154.244059434514
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1036.725453529139
$node_(46) set Y_ 312.496906275430
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 349.147647390873
$node_(47) set Y_ 256.201004575547
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1189.865002760193
$node_(48) set Y_ 691.769191209858
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 410.445064010061
$node_(49) set Y_ 926.590456357951
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1004.266097485287
$node_(50) set Y_ 759.592711400934
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1182.791460933498
$node_(51) set Y_ 894.131099708741
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 151.361902074052
$node_(52) set Y_ 293.236524406819
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 520.721555529952
$node_(53) set Y_ 1155.627999559340
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1052.829235807754
$node_(54) set Y_ 403.513015926710
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 749.759099336700
$node_(55) set Y_ 1204.191138487166
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 696.749540333529
$node_(56) set Y_ 1270.480654866652
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1059.819137509765
$node_(57) set Y_ 449.578776209903
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 373.993670861982
$node_(58) set Y_ 509.578236309726
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 353.769914160328
$node_(59) set Y_ 1070.743211195511
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 480.058891244997
$node_(60) set Y_ 113.589051133354
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 220.321986868674
$node_(61) set Y_ 854.052562106979
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 623.167288048439
$node_(62) set Y_ 574.091901029002
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 624.795772765750
$node_(63) set Y_ 1103.226179293437
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 687.680952767716
$node_(64) set Y_ 845.117760239784
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 657.278740863676
$node_(65) set Y_ 10.848240279415
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 119.209660732046
$node_(66) set Y_ 1282.074513629427
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1114.074419572852
$node_(67) set Y_ 806.890613499762
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 827.192273332471
$node_(68) set Y_ 471.353159899788
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 817.738853779177
$node_(69) set Y_ 946.401934669876
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 453.427672992474
$node_(70) set Y_ 631.813272815288
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 453.292547632898
$node_(71) set Y_ 1280.619946930305
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1103.166432715076
$node_(72) set Y_ 1271.031402017435
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 927.021881063441
$node_(73) set Y_ 256.594105776170
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 602.844674295983
$node_(74) set Y_ 80.314428159599
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 237.214052169735
$node_(75) set Y_ 406.011107079679
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 51.345829640294
$node_(76) set Y_ 1164.235933233176
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 662.605212855850
$node_(77) set Y_ 654.190504541637
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1244.550361392776
$node_(78) set Y_ 899.819265025585
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1060.201611621316
$node_(79) set Y_ 1295.896191638429
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 764.055197722021
$node_(80) set Y_ 422.806823940426
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 650.086695643327
$node_(81) set Y_ 708.605558578057
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 22.626088429271
$node_(82) set Y_ 410.288306727903
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 704.501749679746
$node_(83) set Y_ 786.681286151292
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 833.095130668329
$node_(84) set Y_ 54.588444786333
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 195.286844192608
$node_(85) set Y_ 855.721219097600
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 464.876751514236
$node_(86) set Y_ 899.788594477714
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 342.402504712152
$node_(87) set Y_ 1297.971882182565
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 954.377039264047
$node_(88) set Y_ 537.689348904761
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 853.693100743426
$node_(89) set Y_ 119.253790846903
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 137.477942845735
$node_(90) set Y_ 1196.095605455578
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 117.225672492728
$node_(91) set Y_ 1091.854982715142
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 433.784954428959
$node_(92) set Y_ 970.918773841514
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1211.108773562044
$node_(93) set Y_ 571.262897274694
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 867.014378760352
$node_(94) set Y_ 28.334445518033
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 363.117879453095
$node_(95) set Y_ 0.799332652571
$node_(95) set Z_ 0.000000000000