scen-1300x1300-150-0-10-7

在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_ 1164.146987130952
$node_(1) set Y_ 383.414115868487
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 587.358072549467
$node_(2) set Y_ 748.597488582014
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 184.934818448486
$node_(3) set Y_ 932.295185526188
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 419.082439351630
$node_(4) set Y_ 49.081805042698
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 15.709301463295
$node_(5) set Y_ 1006.440512506457
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 797.679293624712
$node_(6) set Y_ 200.644119911781
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 638.735697495906
$node_(7) set Y_ 1216.761733581702
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 249.725924954479
$node_(8) set Y_ 654.444998959201
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 923.202245551419
$node_(9) set Y_ 1047.405219184550
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 855.089118870982
$node_(10) set Y_ 261.937942510585
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 964.166952229512
$node_(11) set Y_ 1104.815044430820
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 916.382942075146
$node_(12) set Y_ 587.369197244192
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 852.220263078631
$node_(13) set Y_ 471.472060409388
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 849.307139754777
$node_(14) set Y_ 516.387214771403
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 276.287104303468
$node_(15) set Y_ 465.690081293184
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1103.756412015595
$node_(16) set Y_ 1128.507367382099
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 937.162142307931
$node_(17) set Y_ 653.063551233633
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 344.894581616763
$node_(18) set Y_ 1213.449246611400
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1118.753633132176
$node_(19) set Y_ 148.650993095618
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1041.956614062119
$node_(20) set Y_ 755.915774903367
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 801.714544934610
$node_(21) set Y_ 86.851195142142
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 669.365020978027
$node_(22) set Y_ 620.468177530046
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 235.502188843119
$node_(23) set Y_ 411.321634503406
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 76.383951896674
$node_(24) set Y_ 1037.216733777730
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 498.172830250907
$node_(25) set Y_ 745.748972874701
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 357.684910771037
$node_(26) set Y_ 733.675019094027
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1157.070607983466
$node_(27) set Y_ 434.068862667710
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 470.891752335017
$node_(28) set Y_ 355.243437697634
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1179.817835542411
$node_(29) set Y_ 828.576663106053
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1088.918456791660
$node_(30) set Y_ 1036.888442989138
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1262.645525773764
$node_(31) set Y_ 259.810208589937
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 92.131880150031
$node_(32) set Y_ 1142.463360779435
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1088.386871695991
$node_(33) set Y_ 1181.050336941692
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 879.351803837192
$node_(34) set Y_ 1051.032396933015
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 140.860544994890
$node_(35) set Y_ 971.483683987224
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 893.495757175709
$node_(36) set Y_ 1229.247416690880
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 852.534020997535
$node_(37) set Y_ 472.847560476162
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 980.279813087155
$node_(38) set Y_ 993.394565992425
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 144.331244532005
$node_(39) set Y_ 573.775570331484
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 922.641982751925
$node_(40) set Y_ 996.865265529541
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1046.623130807646
$node_(41) set Y_ 602.921795302340
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 690.259830985226
$node_(42) set Y_ 1190.954375339651
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1176.697365633824
$node_(43) set Y_ 312.901813200411
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 887.819640332452
$node_(44) set Y_ 923.320496510090
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 915.823609108111
$node_(45) set Y_ 278.079471386298
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 814.274871313001
$node_(46) set Y_ 792.520974205195
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 590.981284586709
$node_(47) set Y_ 402.094511714073
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 415.841470178545
$node_(48) set Y_ 206.804893158079
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 680.173983100370
$node_(49) set Y_ 1230.116342096905
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 999.325867968634
$node_(50) set Y_ 1271.155267687079
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 332.210853274238
$node_(51) set Y_ 115.167337610439
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 177.960160913778
$node_(52) set Y_ 1012.384836374608
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 45.283679170604
$node_(53) set Y_ 1177.286028882412
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 983.540103524948
$node_(54) set Y_ 377.494532444842
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1292.453366492851
$node_(55) set Y_ 1161.500264438726
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 89.879368282711
$node_(56) set Y_ 37.737045732075
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1038.786292784398
$node_(57) set Y_ 1073.419472413018
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 415.231578176917
$node_(58) set Y_ 1031.239659345869
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 934.919736315004
$node_(59) set Y_ 505.110947064988
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1068.976705077944
$node_(60) set Y_ 673.706029168022
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 278.530418941266
$node_(61) set Y_ 184.208282718122
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 404.945687977152
$node_(62) set Y_ 1213.450155256270
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 689.319229783110
$node_(63) set Y_ 173.922392518356
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 587.156183887552
$node_(64) set Y_ 967.849648724375
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 358.130675236478
$node_(65) set Y_ 992.101871864704
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 881.299804049265
$node_(66) set Y_ 1047.449905624947
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1166.024264383060
$node_(67) set Y_ 168.455987400078
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 715.299553812583
$node_(68) set Y_ 224.154939688158
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1160.557859870142
$node_(69) set Y_ 296.599357325108
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1271.604845313106
$node_(70) set Y_ 1026.582123716462
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 465.055345330545
$node_(71) set Y_ 686.904398588949
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1250.737063404620
$node_(72) set Y_ 325.613204663947
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 983.503756519416
$node_(73) set Y_ 1222.341908180986
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 52.195327843669
$node_(74) set Y_ 148.559101313222
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 609.246306838554
$node_(75) set Y_ 2.932391316909
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 474.172305977169
$node_(76) set Y_ 292.750062821231
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1225.274299497895
$node_(77) set Y_ 526.367633820838
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 441.309164134453
$node_(78) set Y_ 534.520605799710
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 529.300025137748
$node_(79) set Y_ 915.481470111622
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 827.270668620940
$node_(80) set Y_ 454.574324704263
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 141.849103395720
$node_(81) set Y_ 1268.579832755393
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 989.094930503972