scen-2300x2300-400-0-10-4

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 993.597949473639
$node_(1) set Y_ 165.130122120684
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1359.792812683459
$node_(2) set Y_ 1510.905095441098
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1337.004619364371
$node_(3) set Y_ 1302.619663837814
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 612.383187908198
$node_(4) set Y_ 30.602567888393
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1467.749785958498
$node_(5) set Y_ 1972.176000591657
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1541.507663329491
$node_(6) set Y_ 504.754405444273
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 974.795664550876
$node_(7) set Y_ 2153.890851237690
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 535.356973332666
$node_(8) set Y_ 142.545449559757
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1826.066851950751
$node_(9) set Y_ 2076.864637733178
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 647.299855004030
$node_(10) set Y_ 500.862515552010
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1930.755488021251
$node_(11) set Y_ 1182.656829407717
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 643.407965111768
$node_(12) set Y_ 1456.822339022386
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 959.521466191279
$node_(13) set Y_ 1290.707821186819
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1957.684854574396
$node_(14) set Y_ 590.276953262913
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 173.364649644919
$node_(15) set Y_ 301.092819807568
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 2047.099293356320
$node_(16) set Y_ 1132.886115836198
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1591.800640994387
$node_(17) set Y_ 1704.784146981100
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1723.163069099111
$node_(18) set Y_ 1765.165290639306
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 2005.876966788668
$node_(19) set Y_ 1470.262361505815
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 598.051405525887
$node_(20) set Y_ 1297.677606833438
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 875.046508608319
$node_(21) set Y_ 21.214473675382
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 762.842896523127
$node_(22) set Y_ 580.923474447370
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1491.476836252218
$node_(23) set Y_ 1360.894302049015
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1878.601082351829
$node_(24) set Y_ 66.523343910921
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1382.108776795418
$node_(25) set Y_ 341.443977925340
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 647.446818358291
$node_(26) set Y_ 573.585612098019
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1702.338281045375
$node_(27) set Y_ 226.047899760504
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 640.108956008940
$node_(28) set Y_ 784.447056891176
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 567.491878756864
$node_(29) set Y_ 1287.555774367231
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1358.032668989196
$node_(30) set Y_ 2269.830159802239
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1513.603675198756
$node_(31) set Y_ 1998.141624998136
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 754.277215743799
$node_(32) set Y_ 2081.095553955620
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 985.697398415750
$node_(33) set Y_ 2112.309884732995
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 2050.925712808243
$node_(34) set Y_ 199.301072664889
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1810.451508781514
$node_(35) set Y_ 505.202927602425
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2280.396626620509
$node_(36) set Y_ 496.148906247648
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 317.512811385804
$node_(37) set Y_ 2031.322338479135
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 695.449979983558
$node_(38) set Y_ 2127.964320167318
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 236.525265131944
$node_(39) set Y_ 675.846605654451
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 324.113225465349
$node_(40) set Y_ 554.038076517748
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 407.168944254990
$node_(41) set Y_ 1019.563205448907
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 382.002395735449
$node_(42) set Y_ 643.694209386934
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1695.409812174378
$node_(43) set Y_ 706.115622271818
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1197.732286975703
$node_(44) set Y_ 2102.578756429368
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1725.678827720725
$node_(45) set Y_ 1579.734682711151
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 446.272964866686
$node_(46) set Y_ 1121.088638945487
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 2285.850304982970
$node_(47) set Y_ 1644.005251842389
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 923.667394425239
$node_(48) set Y_ 1711.529132825099
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 923.739934674944
$node_(49) set Y_ 1369.940360362945
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 532.617770820970
$node_(50) set Y_ 909.590238708297
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 713.945611255717
$node_(51) set Y_ 1456.285166317229
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 321.119370583780
$node_(52) set Y_ 1637.685545930661
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 526.225525730558
$node_(53) set Y_ 853.737142475770
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 247.275784760363
$node_(54) set Y_ 1240.171136986275
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 10.022307843383
$node_(55) set Y_ 568.395155344142
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 577.856683038340
$node_(56) set Y_ 536.247833573940
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1422.132297819913
$node_(57) set Y_ 825.132467798703
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1776.418970560215
$node_(58) set Y_ 1432.154605663295
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1393.527623142845
$node_(59) set Y_ 54.275652648938
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1968.402439237236
$node_(60) set Y_ 515.659921084162
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 879.408120447641
$node_(61) set Y_ 1444.821409918855
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1947.814526747457
$node_(62) set Y_ 2272.935744661507
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1499.097062567793
$node_(63) set Y_ 1616.216966106097
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 488.595664796052
$node_(64) set Y_ 78.505183136839
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 761.038375075335
$node_(65) set Y_ 136.410190593893
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 51.440926848729
$node_(66) set Y_ 2260.135437643128
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1752.627156699989
$node_(67) set Y_ 540.036591644781
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 38.640619830350
$node_(68) set Y_ 213.665530825707
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 676.446782238674
$node_(69) set Y_ 90.081546679079
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 173.800968590239
$node_(70) set Y_ 129.073939060067
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 630.118138323860
$node_(71) set Y_ 212.441588420589
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 342.739469885774
$node_(72) set Y_ 1306.564921633555
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 302.523136170689
$node_(73) set Y_ 516.540438476013
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1435.638860693622
$node_(74) set Y_ 932.641274494549
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 728.982027967623
$node_(75) set Y_ 1778.378330579397
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2239.206196128104
$node_(76) set Y_ 1031.505164138312
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 2294.918770126431
$node_(77) set Y_ 1374.845055872109
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1964.146438632860
$node_(78) set Y_ 723.900797144437
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 853.223386572910
$node_(79) set Y_ 1903.352634882368
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1755.405961282749
$node_(80) set Y_ 848.142155749724
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 978.197689804861
$node_(81) set Y_ 1419.552398965992
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1572.042952894162
$node_(82) set Y_ 1831.421076377771
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1022.905032898744
$node_(83) set Y_ 1027.448913227294
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 379.563231177879
$node_(84) set Y_ 2001.102723774626
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 147.001311243669
$node_(85) set Y_ 1951.606184072040
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1532.523799202781
$node_(86) set Y_ 1169.906345213434
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 679.055096349717
$node_(87) set Y_ 1912.087031451680
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 871.009068038444
$node_(88) set Y_ 826.056408664407
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1563.693214574104
$node_(89) set Y_ 103.532866291607
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1995.962753877841
$node_(90) set Y_ 2242.748311994842
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 2015.619897743288
$node_(91) set Y_ 566.971820966668
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 768.804719709632
$node_(92) set Y_ 1279.313112438795
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 670.504687258275
$node_(93) set Y_ 464.767472637857
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 1222.061423484020
$node_(94) set Y_ 386.124585122967
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1031.739293604525
$node_(95) set Y_ 1990.866143193652
$node_(95) set Z_ 0.000000000000