scen-2000x2000-300-0-15-1

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1397.867533955450
$node_(1) set Y_ 1409.069455810518
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1373.429230050066
$node_(2) set Y_ 272.623357475605
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 48.842252252300
$node_(3) set Y_ 47.153235432603
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 317.485756371868
$node_(4) set Y_ 1446.709786207750
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1456.222691243121
$node_(5) set Y_ 1690.914986421933
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1719.333143683356
$node_(6) set Y_ 1505.064943495421
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1738.068222785858
$node_(7) set Y_ 36.818900160792
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 951.774729808740
$node_(8) set Y_ 1194.290913203225
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1727.733886582725
$node_(9) set Y_ 671.107872666342
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 699.355856804215
$node_(10) set Y_ 1465.802108542830
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 707.926772827134
$node_(11) set Y_ 1651.130586612955
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 660.093021851624
$node_(12) set Y_ 435.660659515428
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 322.238458453543
$node_(13) set Y_ 1359.448878655839
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1901.462768058258
$node_(14) set Y_ 1030.165232212000
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1010.579464443040
$node_(15) set Y_ 561.555789084128
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1465.825891727427
$node_(16) set Y_ 1332.817922896584
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1921.004667739967
$node_(17) set Y_ 1367.288658959931
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 362.983154282830
$node_(18) set Y_ 931.584131357253
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1928.844448975382
$node_(19) set Y_ 1828.809046010257
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 264.402054359406
$node_(20) set Y_ 1849.849115889595
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1196.097705075757
$node_(21) set Y_ 627.385208642235
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 781.433247352417
$node_(22) set Y_ 1124.942153225385
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 456.194254758061
$node_(23) set Y_ 1045.835301711823
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 974.791268289227
$node_(24) set Y_ 1652.291959833819
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1673.220510354058
$node_(25) set Y_ 1756.224515641644
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 777.234112233451
$node_(26) set Y_ 129.414764286366
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 802.059816527713
$node_(27) set Y_ 1752.025380522677
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1781.706724120185
$node_(28) set Y_ 475.280326987340
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1508.249896269890
$node_(29) set Y_ 558.940835527881
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 604.695091273706
$node_(30) set Y_ 310.309711971849
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 310.966216156127
$node_(31) set Y_ 386.401815499459
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 785.590038959189
$node_(32) set Y_ 1819.216112426017
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 945.342651027341
$node_(33) set Y_ 1390.285131164217
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 129.525823572112
$node_(34) set Y_ 1256.308867183468
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1776.686946663676
$node_(35) set Y_ 915.115863462623
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1075.524978783732
$node_(36) set Y_ 722.029596865263
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 305.400993801086
$node_(37) set Y_ 1205.050803287166
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1978.338464980054
$node_(38) set Y_ 82.087939639009
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 120.166665924036
$node_(39) set Y_ 1053.863442938032
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 804.117536504272
$node_(40) set Y_ 425.567659725122
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 258.914245399444
$node_(41) set Y_ 782.456000658573
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 507.655599364131
$node_(42) set Y_ 379.080911323480
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1836.319444527927
$node_(43) set Y_ 1311.773135868403
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 804.648571048602
$node_(44) set Y_ 95.233689101617
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 94.229136632545
$node_(45) set Y_ 1312.304170412733
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 474.314601356419
$node_(46) set Y_ 1930.548581160472
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 624.077306386705
$node_(47) set Y_ 1278.963172405021
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 25.782269436335
$node_(48) set Y_ 718.306443019250
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 591.267342923323
$node_(49) set Y_ 500.096870792754
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 648.855023353968
$node_(50) set Y_ 1215.344649310028
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1779.060044129098
$node_(51) set Y_ 674.637292790303
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1933.651092329279
$node_(52) set Y_ 370.327386226668
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1174.734164514380
$node_(53) set Y_ 582.506114857493
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1585.672035536696
$node_(54) set Y_ 953.794207817725
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1257.143407647797
$node_(55) set Y_ 1519.323127040221
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1324.121594044393
$node_(56) set Y_ 431.877571336423
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 101.829241071961
$node_(57) set Y_ 909.793628755335
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1385.671779154148
$node_(58) set Y_ 1358.972648719758
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 429.116754969803
$node_(59) set Y_ 709.793372372787
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1790.850220987504
$node_(60) set Y_ 530.945996041764
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1619.587001128123
$node_(61) set Y_ 1176.521999315898
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1889.918644761522
$node_(62) set Y_ 48.703755272172
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1886.315372620008
$node_(63) set Y_ 1680.768864923272
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 579.649751313936
$node_(64) set Y_ 1505.902372922377
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 857.290864344739
$node_(65) set Y_ 469.568396181027
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1554.606129125872
$node_(66) set Y_ 743.606236138994
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 150.337260278545
$node_(67) set Y_ 134.255879614054
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 249.508608235617
$node_(68) set Y_ 1007.628124623285
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 603.824275795081
$node_(69) set Y_ 1804.114737361489
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1751.234360762278
$node_(70) set Y_ 754.161537004949
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1938.370617906865
$node_(71) set Y_ 0.742969103464
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1761.789661628233
$node_(72) set Y_ 542.194892876193
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1804.857706464953
$node_(73) set Y_ 1513.024022496081
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1296.356429881141
$node_(74) set Y_ 1743.228323546065
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1513.766991599545
$node_(75) set Y_ 1058.146091614944
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 285.423216527826
$node_(76) set Y_ 1318.624697238744
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 571.170113285270
$node_(77) set Y_ 1581.779646408967
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1061.853020890377
$node_(78) set Y_ 84.937104059062
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 639.925737198157
$node_(79) set Y_ 1347.276237418203
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1403.561801297806
$node_(80) set Y_ 1211.095850483428
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 929.055883001417
$node_(81) set Y_ 465.414821362429
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1296.032954542489
$node_(82) set Y_ 1568.981621130897
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1812.691058780633
$node_(83) set Y_ 699.594755945864