scen-1300x1300-150-0-10-1

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

$node_(1) set X_ 109.218046766165
$node_(1) set Y_ 308.108600123405
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 658.021086167280
$node_(2) set Y_ 990.335936601310
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 548.909390804678
$node_(3) set Y_ 145.943203535583
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 54.914128896170
$node_(4) set Y_ 658.127438176203
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 454.051803658988
$node_(5) set Y_ 712.935215063450
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 348.463374240773
$node_(6) set Y_ 1002.961194463666
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 858.878418599032
$node_(7) set Y_ 403.377503136943
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 361.088632103129
$node_(8) set Y_ 12.930221721281
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1116.312718200392
$node_(9) set Y_ 709.552006343902
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1015.891416790307
$node_(10) set Y_ 675.191136868045
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1112.929509480845
$node_(11) set Y_ 76.980048356696
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 688.121358589325
$node_(12) set Y_ 929.242227749857
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 786.532055305958
$node_(13) set Y_ 404.012774842892
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 304.433364081161
$node_(14) set Y_ 599.461564250062
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 480.992823804948
$node_(15) set Y_ 992.554722670487
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 228.703791463179
$node_(16) set Y_ 1267.524879110905
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 96.567497581998
$node_(17) set Y_ 533.137155544341
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 566.986442824228
$node_(18) set Y_ 577.560321386946
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 225.691878283447
$node_(19) set Y_ 795.690234892767
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 545.085199961112
$node_(20) set Y_ 322.259375865446
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 28.827389900368
$node_(21) set Y_ 1112.071642785340
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 899.819697252392
$node_(22) set Y_ 254.519268183815
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 607.761877141367
$node_(23) set Y_ 144.904896676764
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 576.778644049260
$node_(24) set Y_ 636.589267647094
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1256.976539462103
$node_(25) set Y_ 176.598340764912
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 891.108535830909
$node_(26) set Y_ 564.738416672090
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 321.503237441676
$node_(27) set Y_ 167.887179948788
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1201.327684319184
$node_(28) set Y_ 278.479776972399
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 344.485520713700
$node_(29) set Y_ 792.436219613352
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 843.218193644488
$node_(30) set Y_ 665.988758760736
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 960.323399562140
$node_(31) set Y_ 744.545877426932
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 944.468535733134
$node_(32) set Y_ 4.808920344461
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 236.982096503544
$node_(33) set Y_ 487.686728840883
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 670.797679105196
$node_(34) set Y_ 1197.305496671044
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1232.232606267815
$node_(35) set Y_ 315.266214301591
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1202.114417015505
$node_(36) set Y_ 169.214702234619
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 802.952943142473
$node_(37) set Y_ 572.912095583962
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 66.520198368924
$node_(38) set Y_ 735.185548873548
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 888.178309885552
$node_(39) set Y_ 1268.634615384429
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 904.400251108167
$node_(40) set Y_ 391.131252491286
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 541.546710431650
$node_(41) set Y_ 970.920450082451
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1126.316801364834
$node_(42) set Y_ 129.725019780463
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 939.555064930140
$node_(43) set Y_ 730.717051936261
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 520.856272271748
$node_(44) set Y_ 181.101775430410
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 401.637501481972
$node_(45) set Y_ 347.173073099842
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 310.826795210872
$node_(46) set Y_ 41.192566480731
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1077.890125641463
$node_(47) set Y_ 831.683068087980
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 222.294341911141
$node_(48) set Y_ 179.527626586695
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1178.856141187823
$node_(49) set Y_ 533.121137122014
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 220.720193067426
$node_(50) set Y_ 956.746266292546
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 64.804204673254
$node_(51) set Y_ 443.014534978567
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1136.273893484600
$node_(52) set Y_ 1243.660346466437
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 976.135672705940
$node_(53) set Y_ 56.994086015287
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 900.406612222242
$node_(54) set Y_ 1040.939877379195
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 500.008621599214
$node_(55) set Y_ 736.680505170103
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 984.600223308891
$node_(56) set Y_ 176.144293768414
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 793.674591790749
$node_(57) set Y_ 585.006835599753
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1217.084171147609
$node_(58) set Y_ 1293.683213389963
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 21.687340233116
$node_(59) set Y_ 901.684394525120
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 169.827506621637
$node_(60) set Y_ 815.361932023865
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 186.691229588133
$node_(61) set Y_ 86.911677232506
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 809.045144877088
$node_(62) set Y_ 208.378569821249
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 988.596071757625
$node_(63) set Y_ 978.872651498725
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1023.740502450474
$node_(64) set Y_ 1175.287301345758
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1065.784329336590
$node_(65) set Y_ 532.785646790821
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 83.665871235627
$node_(66) set Y_ 754.380400557475
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 211.658298358166
$node_(67) set Y_ 1107.406373686100
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 629.667701971853
$node_(68) set Y_ 1277.442627694756
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 340.192019940182
$node_(69) set Y_ 713.333573207480
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 731.823027715491
$node_(70) set Y_ 551.850318298347
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 520.739946356841
$node_(71) set Y_ 61.490729150605
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 529.292945456363
$node_(72) set Y_ 860.931966297022
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 774.824302358085
$node_(73) set Y_ 1261.115973777214
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 112.782284663989
$node_(74) set Y_ 1295.564248714925
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 22.606702391079
$node_(75) set Y_ 642.075230120352
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 856.496215080567
$node_(76) set Y_ 797.431005354523
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 603.191203360826
$node_(77) set Y_ 969.278499744556
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 792.995253532709
$node_(78) set Y_ 625.797906357265
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 311.353729328169
$node_(79) set Y_ 349.491468076536
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 123.228911175048
$node_(80) set Y_ 914.544933294355