scen-2900x2900-600-0-10-5

在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_ 1306.797982360547
$node_(1) set Y_ 677.885093680138
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 2586.659992436623
$node_(2) set Y_ 326.947625395789
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1975.486544916200
$node_(3) set Y_ 2495.288115512783
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1036.411403221511
$node_(4) set Y_ 382.284526079405
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 273.173209345996
$node_(5) set Y_ 723.071394460792
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 709.232152825612
$node_(6) set Y_ 2248.659754262197
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 318.359508776233
$node_(7) set Y_ 1745.643556047123
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 2630.944281692019
$node_(8) set Y_ 591.532718122229
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2468.714950507915
$node_(9) set Y_ 440.176433320288
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 2840.192473734844
$node_(10) set Y_ 2787.074459284148
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 2185.819989367411
$node_(11) set Y_ 2571.136754229520
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 478.607177559452
$node_(12) set Y_ 1754.534938677983
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 111.313186352465
$node_(13) set Y_ 418.799650096953
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1641.609396764788
$node_(14) set Y_ 2297.133175719876
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 89.936403129130
$node_(15) set Y_ 2120.216574324240
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1151.668113200516
$node_(16) set Y_ 201.249589481595
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 2539.016224421192
$node_(17) set Y_ 2793.277509965305
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 2498.382765201471
$node_(18) set Y_ 2628.952627550322
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 2013.494084442620
$node_(19) set Y_ 750.050877204644
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 2830.202217031917
$node_(20) set Y_ 1652.510307666469
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 643.328385972606
$node_(21) set Y_ 2428.584981036045
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1381.462935369866
$node_(22) set Y_ 2656.822470415226
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 278.635857043346
$node_(23) set Y_ 1311.665151204440
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1409.332778234770
$node_(24) set Y_ 921.964244366370
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 840.250132393560
$node_(25) set Y_ 2790.795713604637
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 678.786713584253
$node_(26) set Y_ 1118.885989436906
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1202.460863611734
$node_(27) set Y_ 2088.119491819024
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 2040.850233803276
$node_(28) set Y_ 2042.710996005294
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1978.915204226318
$node_(29) set Y_ 2719.636948737947
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 261.596985595275
$node_(30) set Y_ 281.376067991127
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1907.756439359628
$node_(31) set Y_ 2302.447219398551
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2324.087063996421
$node_(32) set Y_ 986.671643739021
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 2122.084166939155
$node_(33) set Y_ 2585.684049591695
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1268.047711730148
$node_(34) set Y_ 1129.840606451858
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1988.131269143321
$node_(35) set Y_ 692.134774529226
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2116.512250190879
$node_(36) set Y_ 1210.215434885134
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 377.818824273996
$node_(37) set Y_ 484.559960723684
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 2340.056041336992
$node_(38) set Y_ 2365.950093417317
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1176.694735252909
$node_(39) set Y_ 1556.568290330528
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 676.165527105108
$node_(40) set Y_ 1554.513559526905
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2041.128251054212
$node_(41) set Y_ 116.221568595174
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1020.463651746879
$node_(42) set Y_ 317.822986460196
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1672.789858925702
$node_(43) set Y_ 1696.629180202405
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1872.336545987101
$node_(44) set Y_ 813.918110132989
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1812.850748797579
$node_(45) set Y_ 2892.800199084399
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1131.741096593185
$node_(46) set Y_ 585.640606525939
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1689.429378089461
$node_(47) set Y_ 104.077641382944
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1399.558716658928
$node_(48) set Y_ 602.280125689697
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 96.877839270000
$node_(49) set Y_ 2531.299813252113
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1187.920732215636
$node_(50) set Y_ 1786.307217359460
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 2635.377455985475
$node_(51) set Y_ 2587.479450224982
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 2388.587343049157
$node_(52) set Y_ 2732.255295255475
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2218.779262279753
$node_(53) set Y_ 676.508075417868
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1618.562512768010
$node_(54) set Y_ 1954.156717067885
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 363.987524445508
$node_(55) set Y_ 1107.149854619825
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1786.412012476435
$node_(56) set Y_ 2582.766786725261
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1783.657930037693
$node_(57) set Y_ 504.974524047102
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1636.923503946221
$node_(58) set Y_ 2147.645454483201
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1612.124378666926
$node_(59) set Y_ 523.335515225312
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1830.412241361536
$node_(60) set Y_ 495.782308857694
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1028.310039272414
$node_(61) set Y_ 567.335744110414
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 2643.427763340895
$node_(62) set Y_ 2640.434417939340
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1090.671259335726
$node_(63) set Y_ 1573.840003505088
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 236.216725599692
$node_(64) set Y_ 2118.981298608141
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 2141.175747615502
$node_(65) set Y_ 2879.644490291004
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1859.415715350138
$node_(66) set Y_ 331.847005753885
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1553.484492598749
$node_(67) set Y_ 2095.632442300247
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 2450.828304362026
$node_(68) set Y_ 794.660240367326
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2075.276931393908
$node_(69) set Y_ 1410.244019865239
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1126.507246121212
$node_(70) set Y_ 728.761422795315
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 605.876460968143
$node_(71) set Y_ 677.335550636313
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1523.421663162641
$node_(72) set Y_ 2681.153392362052
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2087.579570501551
$node_(73) set Y_ 2649.928910634271
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 509.914813960024
$node_(74) set Y_ 2693.456031469695
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 427.264460073240
$node_(75) set Y_ 2033.336478473083
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2474.609422634404
$node_(76) set Y_ 2514.844030574792
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1783.265387910011
$node_(77) set Y_ 84.524235397085
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 2308.300060847143
$node_(78) set Y_ 2210.529847983251
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 2117.860713870168
$node_(79) set Y_ 1882.909482284204
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1825.373877360700
$node_(80) set Y_ 1001.126100582837
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1967.433717681290
$node_(81) set Y_ 1233.673937010501
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 311.655947368745
$node_(82) set Y_ 1185.294431704533
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 216.583418097362
$node_(83) set Y_ 2137.029824729445
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2186.420532287369
$node_(84) set Y_ 2184.017135778652
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 470.703760542603
$node_(85) set Y_ 2498.076481006532
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 469.311566285842
$node_(86) set Y_ 687.287178639965
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1735.106304538634
$node_(87) set Y_ 2655.732099923629
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2871.304315769035
$node_(88) set Y_ 2205.810066431655
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2253.808579732818
$node_(89) set Y_ 440.615880857534
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 2893.097245071621
$node_(90) set Y_ 1088.914883074110
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 196.347979583820
$node_(91) set Y_ 2864.401559643313
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 394.724948308422
$node_(92) set Y_ 2450.156559316638
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 405.017440653922
$node_(93) set Y_ 387.822193533117
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 639.071442543823
$node_(94) set Y_ 601.365420237742
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 352.223751979087
$node_(95) set Y_ 1033.796390852244
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 151.521979707455
$node_(96) set Y_ 757.241192633009
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1421.618584385362
$node_(97) set Y_ 790.593422251277
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1358.606614221168
$node_(98) set Y_ 1773.842337714867
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 1824.389813103521
$node_(99) set Y_ 1510.128593928623
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2531.083530347876
$node_(100) set Y_ 346.008397641958
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 2300.722016179900
$node_(101) set Y_ 989.690143371702
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 2119.850735356825
$node_(102) set Y_ 1225.111828086079
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 2499.818737300325
$node_(103) set Y_ 1750.934264507359
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1571.120225728037
$node_(104) set Y_ 1900.540752282882
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2740.624409229478
$node_(105) set Y_ 790.970959887519
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 225.652580522035
$node_(106) set Y_ 2340.443145332460
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 2541.905225745295
$node_(107) set Y_ 1796.772806250072
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1340.983897768417
$node_(108) set Y_ 2382.529633777431
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2587.743767488009
$node_(109) set Y_ 1566.636478290452
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 1822.972777912548
$node_(110) set Y_ 2229.648992035962
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 463.409283343181
$node_(111) set Y_ 263.956674483622
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 1712.178624616050
$node_(112) set Y_ 151.153049633847
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 1830.593152774073
$node_(113) set Y_ 635.151401331255
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 2380.802041669809
$node_(114) set Y_ 2294.002437467672
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 899.108077165294
$node_(115) set Y_ 1192.980665088516
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 2445.155487101520
$node_(116) set Y_ 2729.701229939367
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 1828.132067770188
$node_(117) set Y_ 1925.957528924403
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 2123.703666209697
$node_(118) set Y_ 2727.240144935482
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 218.938192815576
$node_(119) set Y_ 1668.859153464291
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 2556.941373677506
$node_(120) set Y_ 2047.070260585764