scen-2900x2900-600-0-10-6

在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_ 1893.697120146379
$node_(1) set Y_ 1637.236312009231
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 2278.415475748548
$node_(2) set Y_ 2488.758599994075
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1572.205225608307
$node_(3) set Y_ 893.595627412341
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1754.535819150346
$node_(4) set Y_ 565.902345907760
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 2530.831939421572
$node_(5) set Y_ 1132.951293701551
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 154.660944704492
$node_(6) set Y_ 1203.037163832536
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 2026.546921113892
$node_(7) set Y_ 1909.196763854838
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1768.939509740297
$node_(8) set Y_ 1657.378859338122
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 142.148056359047
$node_(9) set Y_ 1923.600454444789
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 2860.416023170658
$node_(10) set Y_ 2168.694977472939
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 932.797217102284
$node_(11) set Y_ 1729.355533064029
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 926.073835613718
$node_(12) set Y_ 1074.945273461331
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 752.955986311476
$node_(13) set Y_ 886.489857587033
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 343.640249736927
$node_(14) set Y_ 1685.753204764178
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 2615.845390651063
$node_(15) set Y_ 1269.714085350645
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 2760.698478225508
$node_(16) set Y_ 468.801377115613
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 2156.203944288096
$node_(17) set Y_ 204.338728115510
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 2154.554581879791
$node_(18) set Y_ 1872.049333741817
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1474.052813466156
$node_(19) set Y_ 2015.253058907956
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 2340.850710857430
$node_(20) set Y_ 730.256756556909
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 2219.591787023467
$node_(21) set Y_ 1595.405291539878
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2602.306091649144
$node_(22) set Y_ 793.644600642697
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 710.658350600909
$node_(23) set Y_ 2043.156801309230
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1523.901357199606
$node_(24) set Y_ 30.250136427032
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 738.562093002183
$node_(25) set Y_ 1226.207447651407
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 823.894737069729
$node_(26) set Y_ 1449.220443603092
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 369.364249113712
$node_(27) set Y_ 2347.796095619753
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1479.470580030124
$node_(28) set Y_ 1107.926342115895
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 674.003542073817
$node_(29) set Y_ 2303.365318450271
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 2557.146785718987
$node_(30) set Y_ 1043.367791187530
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1751.161412872682
$node_(31) set Y_ 1136.617364551768
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2151.294133303425
$node_(32) set Y_ 2425.164954946499
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 539.982681804697
$node_(33) set Y_ 1808.440917825069
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 568.532746287103
$node_(34) set Y_ 2291.144094677379
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 45.058282529912
$node_(35) set Y_ 2719.826879590528
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1816.309049776953
$node_(36) set Y_ 585.040964334609
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1628.267797568672
$node_(37) set Y_ 2384.841796064056
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 2876.185060362406
$node_(38) set Y_ 1673.326080098584
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 2204.668674457242
$node_(39) set Y_ 1792.494108942015
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 2258.367044433194
$node_(40) set Y_ 932.936470828571
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1277.335903808728
$node_(41) set Y_ 2234.552103598256
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 2606.262550927155
$node_(42) set Y_ 582.004577068627
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1127.046211342929
$node_(43) set Y_ 1964.629595513424
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1514.941049247615
$node_(44) set Y_ 2404.382115151657
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1299.181697914337
$node_(45) set Y_ 1221.203598977428
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 86.386692373359
$node_(46) set Y_ 2426.227910607683
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 285.833193293509
$node_(47) set Y_ 1601.327741620974
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1930.610024561998
$node_(48) set Y_ 1585.014892558263
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 2822.531340598402
$node_(49) set Y_ 2016.996716935357
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1111.242801968604
$node_(50) set Y_ 208.364534044986
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 718.324457358988
$node_(51) set Y_ 141.852825333259
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1793.379426603249
$node_(52) set Y_ 640.855798110465
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2158.849543619033
$node_(53) set Y_ 4.622227374510
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 849.220332155450
$node_(54) set Y_ 2877.174000978021
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 146.475052707769
$node_(55) set Y_ 2642.599758758699
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 618.029797891143
$node_(56) set Y_ 2305.324596326802
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2647.221986133209
$node_(57) set Y_ 1467.250130046593
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 2282.498597457897
$node_(58) set Y_ 2793.697038840978
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1209.849887607949
$node_(59) set Y_ 0.528394151697
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 2199.021635320854
$node_(60) set Y_ 957.071872543816
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1467.778525548708
$node_(61) set Y_ 1581.520231581409
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 850.768911537868
$node_(62) set Y_ 2677.628413156657
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1582.048625733106
$node_(63) set Y_ 149.790545661380
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 734.700285853548
$node_(64) set Y_ 149.827150084471
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1731.310777242789
$node_(65) set Y_ 1585.469197391416
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 2827.455564591546
$node_(66) set Y_ 413.359401778552
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1735.259743052796
$node_(67) set Y_ 662.155849247751
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 563.186553213441
$node_(68) set Y_ 566.570519098243
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2247.625046639167
$node_(69) set Y_ 490.642116607645
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 979.929920876795
$node_(70) set Y_ 1082.884788494620
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1152.797965855395
$node_(71) set Y_ 1543.116474090236
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1649.455307592863
$node_(72) set Y_ 500.423011297220
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2033.758590697881
$node_(73) set Y_ 2629.385228469658
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1583.307799791840
$node_(74) set Y_ 286.556555355934
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1272.501702712969
$node_(75) set Y_ 332.763106187360
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 786.979566653153
$node_(76) set Y_ 406.260292213508
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 62.148333459675
$node_(77) set Y_ 2370.287366444993
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 692.816848919859
$node_(78) set Y_ 1334.650036172644
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 2703.050472632353
$node_(79) set Y_ 1479.796415573012
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1740.910329736570
$node_(80) set Y_ 2765.198807442446
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 950.083782171080
$node_(81) set Y_ 2433.727178656429
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1199.848842417747
$node_(82) set Y_ 753.134253606090
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1013.523593032098
$node_(83) set Y_ 40.759170956974
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 618.333059851193
$node_(84) set Y_ 1963.607375203178
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 2474.486349613403
$node_(85) set Y_ 1818.181903619358
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 2716.741630159686
$node_(86) set Y_ 588.009942798576
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1858.941074576333
$node_(87) set Y_ 435.074688813536
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2551.617318001754
$node_(88) set Y_ 1433.427424342811
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2253.256592432895
$node_(89) set Y_ 2368.358946964097
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 2021.437367141386
$node_(90) set Y_ 1212.197667162302
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 2803.433637128051
$node_(91) set Y_ 1673.054683945797
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 2645.625091505113
$node_(92) set Y_ 2156.690228363602
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1141.413631062969
$node_(93) set Y_ 1767.062457449156
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 468.887894328561
$node_(94) set Y_ 1044.847266993676
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 540.117140197611
$node_(95) set Y_ 214.512984636332
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 301.537494159936
$node_(96) set Y_ 1681.530771260580
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1981.575442085488
$node_(97) set Y_ 770.425389838915
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 2726.378038254256
$node_(98) set Y_ 2521.692583633517
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 984.938374475246
$node_(99) set Y_ 127.915532567266
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 1303.223353696753
$node_(100) set Y_ 66.513816713809
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 898.340922406181
$node_(101) set Y_ 1129.601392104084
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 2588.206400347326
$node_(102) set Y_ 1883.279296881427
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 1257.516924671350
$node_(103) set Y_ 991.429752846736
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1949.793113595236
$node_(104) set Y_ 2155.857847077531
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2121.031144950820
$node_(105) set Y_ 1637.999512745219
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 1139.137142761616
$node_(106) set Y_ 478.548068424828
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 2629.429266942373
$node_(107) set Y_ 188.930256509927
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 2634.405915502359
$node_(108) set Y_ 1850.460410695851
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 1826.929769255147
$node_(109) set Y_ 873.543058417050
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 2329.008480471096
$node_(110) set Y_ 1556.359035000177
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 1062.473314926977
$node_(111) set Y_ 2063.414394776113
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 506.819445849103
$node_(112) set Y_ 2889.403084182124
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 36.957451995820
$node_(113) set Y_ 2835.827926320199
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 1545.762119335376
$node_(114) set Y_ 1099.430766922797
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 1999.242319898969
$node_(115) set Y_ 2052.581565184479
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 1088.833851257996
$node_(116) set Y_ 2036.199773245207
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 1988.409490307335
$node_(117) set Y_ 2634.595970593372
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 235.630538970661
$node_(118) set Y_ 1087.651809008961
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 1787.177534580507
$node_(119) set Y_ 1324.464390228657
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 223.851581056825
$node_(120) set Y_ 875.587023690499