scen-1600x1600-200-0-10-5

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 300.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 442.200020138209
$node_(1) set Y_ 1010.620819449454
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1538.773771265684
$node_(2) set Y_ 663.195116346711
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 162.396666474635
$node_(3) set Y_ 412.153046748337
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1493.403080722373
$node_(4) set Y_ 604.596686612844
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1422.773866197791
$node_(5) set Y_ 1432.176851327454
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1267.791802959555
$node_(6) set Y_ 1585.170533417484
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 244.329898160246
$node_(7) set Y_ 1161.194883021325
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 589.767219369726
$node_(8) set Y_ 67.103763697435
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 993.371734433234
$node_(9) set Y_ 257.559022413736
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 52.274296454316
$node_(10) set Y_ 1237.701632593481
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1418.753905435061
$node_(11) set Y_ 642.041516569100
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1304.805396290915
$node_(12) set Y_ 812.125639207693
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 899.600538982836
$node_(13) set Y_ 1357.079693490290
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 449.827271140571
$node_(14) set Y_ 718.354443757295
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 399.121209398787
$node_(15) set Y_ 154.632667515941
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1530.480083710046
$node_(16) set Y_ 1298.721748381623
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1511.712361006231
$node_(17) set Y_ 380.307354190013
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 417.076191478315
$node_(18) set Y_ 310.833569744415
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 534.940021705955
$node_(19) set Y_ 347.556274527758
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 9.555317465436
$node_(20) set Y_ 446.652382051583
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 727.863629462830
$node_(21) set Y_ 426.631508943751
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 757.485951795998
$node_(22) set Y_ 1262.803651168784
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 774.187784216567
$node_(23) set Y_ 767.041269261434
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 109.456033304822
$node_(24) set Y_ 1502.051413679397
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1193.672778950243
$node_(25) set Y_ 866.941985100820
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1164.855064187578
$node_(26) set Y_ 367.860562506207
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 33.983254446709
$node_(27) set Y_ 1274.311097492400
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 269.911975525001
$node_(28) set Y_ 1227.656033396952
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 541.253082677675
$node_(29) set Y_ 1434.767039712579
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1595.516595903159
$node_(30) set Y_ 575.236337124385
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1109.078137289435
$node_(31) set Y_ 265.428570767558
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 202.892369860734
$node_(32) set Y_ 50.331219306507
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 100.195609819534
$node_(33) set Y_ 198.408965103290
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 625.567556430892
$node_(34) set Y_ 1209.273747108969
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 463.837535870848
$node_(35) set Y_ 828.459926291625
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1259.604966415476
$node_(36) set Y_ 564.033145690382
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1026.868891394916
$node_(37) set Y_ 285.172522185765
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 173.306892883806
$node_(38) set Y_ 1490.706427265764
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1113.632448477390
$node_(39) set Y_ 1432.911859299282
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 454.739572295543
$node_(40) set Y_ 540.501339211703
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 118.084381569502
$node_(41) set Y_ 628.046465179350
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 431.207765816864
$node_(42) set Y_ 1231.716830046893
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 460.958324563087
$node_(43) set Y_ 885.947338857465
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 172.218169343051
$node_(44) set Y_ 579.042706132590
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1513.993804036815
$node_(45) set Y_ 603.425935159915
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 210.759535518880
$node_(46) set Y_ 374.952127939300
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1489.373274017380
$node_(47) set Y_ 382.977704861930
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 953.994834071889
$node_(48) set Y_ 1403.367078138650
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 986.403640766903
$node_(49) set Y_ 1164.754370335827
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 178.319205417347
$node_(50) set Y_ 875.776914123681
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1547.732075197758
$node_(51) set Y_ 1132.314040234295
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 679.143991601728
$node_(52) set Y_ 934.135715304058
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 697.068409909519
$node_(53) set Y_ 857.463197764133
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 209.912629512194
$node_(54) set Y_ 644.800484446674
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 389.777237337825
$node_(55) set Y_ 889.056621113922
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1578.936200495790
$node_(56) set Y_ 1086.845647247344
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 146.519818217452
$node_(57) set Y_ 188.848829347381
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 131.646131033415
$node_(58) set Y_ 536.297055555277
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1077.905450461302
$node_(59) set Y_ 110.582330868602
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 23.142702142019
$node_(60) set Y_ 1224.425269423813
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 299.431160215982
$node_(61) set Y_ 154.788833920491
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 160.722324318487
$node_(62) set Y_ 1377.336611422342
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 265.371164789093
$node_(63) set Y_ 183.865027205564
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1001.761880185552
$node_(64) set Y_ 564.802325750133
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 338.653861126055
$node_(65) set Y_ 1162.484204504039
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 342.138936511872
$node_(66) set Y_ 604.025025915148
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1346.349231709603
$node_(67) set Y_ 1343.900816697424
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1168.827351665281
$node_(68) set Y_ 85.003092175055
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 906.385020540861
$node_(69) set Y_ 1510.966288177153
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 689.028118835261
$node_(70) set Y_ 652.734252334919
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1254.867104213975
$node_(71) set Y_ 257.855469839939
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 737.737344509974
$node_(72) set Y_ 561.252124839291
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 168.821758101548
$node_(73) set Y_ 1426.765463345235
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1213.986377174210
$node_(74) set Y_ 1423.688862315523
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 84.620933269630
$node_(75) set Y_ 351.723721023581
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 384.940986494211