scen-1300x1300-150-0-25-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_ 710.511765363613
$node_(1) set Y_ 98.141118552078
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1005.113643403715
$node_(2) set Y_ 1150.828297631991
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 338.591334549808
$node_(3) set Y_ 1134.303974409460
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 26.539106119206
$node_(4) set Y_ 1049.103100518782
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1232.445092961538
$node_(5) set Y_ 1031.652749522920
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 899.931397614032
$node_(6) set Y_ 271.036427579966
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 865.956724001000
$node_(7) set Y_ 926.470504338598
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 20.139527562008
$node_(8) set Y_ 798.401816425798
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 658.123253324778
$node_(9) set Y_ 920.070925176040
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1069.438244005765
$node_(10) set Y_ 224.079976789038
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 546.541428977898
$node_(11) set Y_ 1089.577771567772
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1022.481793820197
$node_(12) set Y_ 1204.664682908036
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 709.648696812432
$node_(13) set Y_ 791.920037289221
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 128.744659160334
$node_(14) set Y_ 1256.190125790330
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 581.497808925613
$node_(15) set Y_ 1151.226452980531
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1160.854808161625
$node_(16) set Y_ 1291.146505738045
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 643.146490338372
$node_(17) set Y_ 1289.599467927319
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1247.336630991635
$node_(18) set Y_ 1224.644299263985
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1140.825920371110
$node_(19) set Y_ 1108.191439221880
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1215.790804465290
$node_(20) set Y_ 483.972410172742
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1097.790906612460
$node_(21) set Y_ 1163.127434920186
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 408.616708899987
$node_(22) set Y_ 938.616826446830
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 971.318873605326
$node_(23) set Y_ 324.407512828538
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 122.589236688192
$node_(24) set Y_ 769.109779681046
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 187.534947817343
$node_(25) set Y_ 531.205945588179
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 407.726606196495
$node_(26) set Y_ 1158.853821422669
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 855.613459022076
$node_(27) set Y_ 530.315842884687
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 627.963601172334
$node_(28) set Y_ 1043.148406839419
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1061.521788472866
$node_(29) set Y_ 1035.690207368830
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 902.002227725348
$node_(30) set Y_ 617.135246958202
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 266.006049716777
$node_(31) set Y_ 229.965828360942
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 360.283653260881
$node_(32) set Y_ 27.527837652903
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1265.656035729772
$node_(33) set Y_ 1262.285881591589
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 644.663085216465
$node_(34) set Y_ 231.662084909809
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 192.251709415791
$node_(35) set Y_ 1004.946738477346
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 259.189923168071
$node_(36) set Y_ 157.907745214183
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 967.232619532195
$node_(37) set Y_ 903.853008384536
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 389.569830123992
$node_(38) set Y_ 1159.484329553345
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 608.799746325142
$node_(39) set Y_ 648.759753292063
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 17.392074230789
$node_(40) set Y_ 276.032365925956
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 252.612761139860
$node_(41) set Y_ 406.961904354781
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 135.516694942562
$node_(42) set Y_ 861.412508070361
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1055.721658252204
$node_(43) set Y_ 152.908769173350
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1137.444873996317
$node_(44) set Y_ 8.334418855323
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 559.870673528131
$node_(45) set Y_ 1272.961568938879
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 869.746926925684
$node_(46) set Y_ 315.592331243595
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 125.870337575489
$node_(47) set Y_ 707.191800385261
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 323.926750704278
$node_(48) set Y_ 685.741011103620
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 680.153368787400
$node_(49) set Y_ 1193.673677629962
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1001.333342952574
$node_(50) set Y_ 806.023706362889
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 600.865478083843
$node_(51) set Y_ 25.260093120112
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 191.764717535129
$node_(52) set Y_ 1281.018846871243
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1218.933770750073
$node_(53) set Y_ 1193.098060487702
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 787.042553302752
$node_(54) set Y_ 519.799248297176
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1218.358153607814
$node_(55) set Y_ 978.807270837881
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 500.818095237039
$node_(56) set Y_ 1137.291923821147
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 871.905330788843
$node_(57) set Y_ 1287.860648539791
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 357.091172186943
$node_(58) set Y_ 790.263483859917
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 966.667918840932
$node_(59) set Y_ 857.909267423983
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 627.555407144325
$node_(60) set Y_ 538.573249093035
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 845.769915427034
$node_(61) set Y_ 984.646579331268
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 28.836732416213
$node_(62) set Y_ 512.437833731226
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 542.555846218511
$node_(63) set Y_ 656.392139560537
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1051.011082824261
$node_(64) set Y_ 88.325761108805
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 341.038718960425
$node_(65) set Y_ 1079.847815240474
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 600.763594840031
$node_(66) set Y_ 883.594565178936
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 436.239954264271
$node_(67) set Y_ 351.774677127553
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 971.920326893101
$node_(68) set Y_ 777.278673224696
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 131.622491831287
$node_(69) set Y_ 272.683921196393
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 360.873238472253
$node_(70) set Y_ 567.862446700918
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 624.458598929305
$node_(71) set Y_ 32.793564828614
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 45.141119388875
$node_(72) set Y_ 756.081090760593
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 305.477486025007
$node_(73) set Y_ 406.014357861127
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 23.943536924771
$node_(74) set Y_ 929.936084954312
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 438.807922689741
$node_(75) set Y_ 69.084656919005
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 386.017175783525
$node_(76) set Y_ 744.285409320108
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 475.099014780132
$node_(77) set Y_ 409.960712708295
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 374.221493737680
$node_(78) set Y_ 913.906938075233
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 479.045369627301
$node_(79) set Y_ 760.238669521205
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 358.192346858601
$node_(80) set Y_ 954.144385012793
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1170.199382834860
$node_(81) set Y_ 732.413840596281
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 568.051322551286
$node_(82) set Y_ 349.244751925420
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 192.652510186105
$node_(83) set Y_ 926.243669409887
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 3.389136401473
$node_(84) set Y_ 62.851892484225
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 358.657509469428
$node_(85) set Y_ 571.440458952759
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 412.096644409645
$node_(86) set Y_ 551.310019655534
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 197.684127825906
$node_(87) set Y_ 415.485781416478
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 614.161912139759
$node_(88) set Y_ 556.341637900694
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 986.926240369237
$node_(89) set Y_ 1026.258557154764
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1107.651657556228
$node_(90) set Y_ 1184.610368800503
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 141.744338034502
$node_(91) set Y_ 421.813569764606
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 440.952006164458
$node_(92) set Y_ 1128.670578403739
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 148.072126382630
$node_(93) set Y_ 248.603663183946
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 1013.280946667503
$node_(94) set Y_ 289.816464417132
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 670.417232948552
$node_(95) set Y_ 154.232952295220
$node_(95) set Z_ 0.000000000000