scen-2900x2900-600-0-10-2

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 230.058811280867
$node_(1) set Y_ 945.984901086778
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 2619.350498459506
$node_(2) set Y_ 778.375226114943
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 57.848198270095
$node_(3) set Y_ 813.748465255605
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 47.270223564427
$node_(4) set Y_ 287.907009550962
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1759.733366342383
$node_(5) set Y_ 2666.620723374351
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1066.282237016324
$node_(6) set Y_ 1817.581564612478
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 580.369187432612
$node_(7) set Y_ 1113.552460580751
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 2105.488574163440
$node_(8) set Y_ 2340.102553774995
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 880.173182757759
$node_(9) set Y_ 271.770809982421
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1257.684117190131
$node_(10) set Y_ 1460.542370190371
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1385.323271913590
$node_(11) set Y_ 463.172690156228
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 900.644922768024
$node_(12) set Y_ 2265.496454671349
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 734.943501489067
$node_(13) set Y_ 2158.329039958154
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 826.038825014794
$node_(14) set Y_ 2120.266773402657
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 2621.501731464800
$node_(15) set Y_ 1726.683747782818
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1485.763226876662
$node_(16) set Y_ 456.445231756524
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 985.012787894047
$node_(17) set Y_ 2311.802051891457
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 2576.712005159181
$node_(18) set Y_ 706.514518161504
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1138.485799827349
$node_(19) set Y_ 1162.475230838500
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1162.959749918028
$node_(20) set Y_ 2123.498587721396
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 574.277282883032
$node_(21) set Y_ 839.671753879866
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2830.013105882900
$node_(22) set Y_ 1712.763082710381
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 2002.146984718366
$node_(23) set Y_ 1092.972854603585
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 936.261669234435
$node_(24) set Y_ 2576.424267601397
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1932.644608483451
$node_(25) set Y_ 866.274773919992
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1389.187349114436
$node_(26) set Y_ 1034.791592004473
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1959.247628523577
$node_(27) set Y_ 2325.449018348870
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 711.215859758946
$node_(28) set Y_ 991.892235809685
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 291.723791071519
$node_(29) set Y_ 2100.403208873381
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 2026.683827814158
$node_(30) set Y_ 2250.971419595096
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1525.852227375326
$node_(31) set Y_ 2737.899687573104
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 342.863654207438
$node_(32) set Y_ 1817.576018446845
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1938.302896599560
$node_(33) set Y_ 2369.547483372013
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1168.547438195016
$node_(34) set Y_ 564.155122777543
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 2207.447169747774
$node_(35) set Y_ 1511.411092402454
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2381.731141224388
$node_(36) set Y_ 1245.750065149991
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 980.958574577124
$node_(37) set Y_ 650.278578222062
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1809.905187927534
$node_(38) set Y_ 288.405744477973
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 2161.689671974934
$node_(39) set Y_ 1291.636329304997
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1534.155809627964
$node_(40) set Y_ 242.648245354715
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1941.914907527059
$node_(41) set Y_ 444.060997708573
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 531.053989832689
$node_(42) set Y_ 1203.604578304650
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1735.697327013570
$node_(43) set Y_ 2065.209800811070
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1446.252825009783
$node_(44) set Y_ 777.612233343286
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2509.270798519643
$node_(45) set Y_ 1977.306814842472
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1981.216812998354
$node_(46) set Y_ 1344.968124335870
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1142.516614456199
$node_(47) set Y_ 527.469636810794
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 2122.580357679155
$node_(48) set Y_ 751.787411778499
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 2504.776451653266
$node_(49) set Y_ 1203.797169480167
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2096.755536114369
$node_(50) set Y_ 747.293066262540
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1731.266806290961
$node_(51) set Y_ 1319.335893946599
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1499.080478041039
$node_(52) set Y_ 1336.043258097301
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2523.133063426766
$node_(53) set Y_ 695.836014308483
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 2083.336324359841
$node_(54) set Y_ 1354.399869870801
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 2015.171908255082
$node_(55) set Y_ 682.416801203537
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 2690.443127968103
$node_(56) set Y_ 1638.304970484505
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1378.252815512020
$node_(57) set Y_ 1873.779451130600
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 92.704839157963
$node_(58) set Y_ 493.424722569759
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2556.196252334137
$node_(59) set Y_ 2783.147967126066
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 2131.729694404681
$node_(60) set Y_ 1034.449067999232
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1756.927417059323
$node_(61) set Y_ 2224.434533562644
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1527.873790568990
$node_(62) set Y_ 1413.123669546536
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 2107.582500841785
$node_(63) set Y_ 759.603483776329
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2447.572737545767
$node_(64) set Y_ 964.509916703766
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 84.038017492048
$node_(65) set Y_ 1075.446526917415
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 2377.633586250302
$node_(66) set Y_ 2191.620518333834
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1835.050012044162
$node_(67) set Y_ 1925.206322598726
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 256.130433840257
$node_(68) set Y_ 1919.088029536210
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 100.652849669216
$node_(69) set Y_ 2633.764021440976
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1210.708546672701
$node_(70) set Y_ 1935.702861713378
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1658.970342842359
$node_(71) set Y_ 1466.838980512958
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 954.790890052245
$node_(72) set Y_ 1759.623192511575
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1200.603000756591
$node_(73) set Y_ 2165.499436724946
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 795.326053027610
$node_(74) set Y_ 2859.573344949367
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 732.338416040561
$node_(75) set Y_ 1750.116943079855
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1719.196536263600
$node_(76) set Y_ 1932.941418147569
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1015.616378607458
$node_(77) set Y_ 2514.522590641627
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1892.514761899594
$node_(78) set Y_ 1747.954795998436
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1364.639532524139
$node_(79) set Y_ 711.711296965851
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 780.896212948663
$node_(80) set Y_ 2380.255912482015
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 326.233886410135
$node_(81) set Y_ 2673.410974848257
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1228.210707283108
$node_(82) set Y_ 1690.873420284692
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 485.122270616764
$node_(83) set Y_ 2009.106920231770
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1171.129331569363
$node_(84) set Y_ 811.356158377317
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1782.517893882684
$node_(85) set Y_ 2399.340038852471
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 2502.229578662008
$node_(86) set Y_ 2267.640164499448
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1508.446957886898
$node_(87) set Y_ 773.358909034029
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 178.996321679422
$node_(88) set Y_ 390.964850572239
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 272.698946689157
$node_(89) set Y_ 2681.225900341430
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 2658.605015071687
$node_(90) set Y_ 1781.145904576055
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 554.584808178116
$node_(91) set Y_ 2837.601338101527
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 2172.110755148294
$node_(92) set Y_ 827.283754867272
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 2618.827237245614
$node_(93) set Y_ 1930.715769022639
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2608.429659443328
$node_(94) set Y_ 273.412045576805
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1868.317105926823
$node_(95) set Y_ 1880.540413394279
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 1100.695800444078
$node_(96) set Y_ 1587.144343325512
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 911.256182569993
$node_(97) set Y_ 809.125460040480
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1860.556388902317
$node_(98) set Y_ 2779.573288496816
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 2689.665873434759
$node_(99) set Y_ 61.252188149052
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 1466.717630624985
$node_(100) set Y_ 700.922054807409
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 870.377648189532
$node_(101) set Y_ 427.274018329960
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 580.495343457299
$node_(102) set Y_ 660.043521777366
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 488.526207829430
$node_(103) set Y_ 2047.212974082285
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1360.965576584774
$node_(104) set Y_ 1358.903856018962
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2474.486993762662
$node_(105) set Y_ 1941.460920042074
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2018.947377796328
$node_(106) set Y_ 63.013200394749
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1088.673894277433
$node_(107) set Y_ 479.912954534177
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1421.917056413711
$node_(108) set Y_ 663.160886842752
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2421.373874576251
$node_(109) set Y_ 540.864434363113
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 726.174087237501
$node_(110) set Y_ 610.047767656341
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 1020.777388897291
$node_(111) set Y_ 2148.091143651212
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 1273.208654499094
$node_(112) set Y_ 542.151262276199
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 2688.955578014326
$node_(113) set Y_ 1999.382741736595
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 1152.199031282958
$node_(114) set Y_ 809.732965714273
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 1247.473885540882
$node_(115) set Y_ 2425.407685782052
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 1351.884229340890
$node_(116) set Y_ 1036.429462357865
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 1524.790427671722
$node_(117) set Y_ 2504.083260623848
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 1846.162429422556
$node_(118) set Y_ 2772.264313212604
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 2029.490945208557
$node_(119) set Y_ 298.046657566103
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 908.693774373126
$node_(120) set Y_ 654.281371682936