scen-2600x2600-500-0-10-6

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1458.968320159981
$node_(1) set Y_ 1948.869647797178
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1636.092969705647
$node_(2) set Y_ 615.842349429631
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1124.580204858028
$node_(3) set Y_ 329.273225596151
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1190.979692086567
$node_(4) set Y_ 2583.548525018009
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 2278.142873393329
$node_(5) set Y_ 227.072660718734
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 599.390873374160
$node_(6) set Y_ 802.723077177876
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 556.345886314885
$node_(7) set Y_ 1790.370566671447
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 786.271601122406
$node_(8) set Y_ 234.488759845453
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2017.443227390180
$node_(9) set Y_ 1385.662475707285
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1037.211837023329
$node_(10) set Y_ 2573.789114915784
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 576.033041305252
$node_(11) set Y_ 1823.483439356454
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 208.277873687758
$node_(12) set Y_ 2593.476268695433
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 609.145913990260
$node_(13) set Y_ 1245.489710711086
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 2567.265382537737
$node_(14) set Y_ 1185.178955295512
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 468.973148994061
$node_(15) set Y_ 175.543255152015
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1178.655222917465
$node_(16) set Y_ 1078.119062984320
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1421.032967073821
$node_(17) set Y_ 1145.920605592442
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 2263.298018279832
$node_(18) set Y_ 1890.006116067882
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1321.463860744457
$node_(19) set Y_ 841.953241334536
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 368.125179189442
$node_(20) set Y_ 142.496826744799
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1987.873846926978
$node_(21) set Y_ 31.423196395795
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2032.502944023400
$node_(22) set Y_ 709.337706597956
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 873.376437730331
$node_(23) set Y_ 2400.628123212842
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 851.834534553474
$node_(24) set Y_ 261.250283583829
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 2432.051319608637
$node_(25) set Y_ 284.337477503394
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 970.587991392504
$node_(26) set Y_ 705.427757476207
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 84.965599642757
$node_(27) set Y_ 1822.422525945978
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 966.678041060037
$node_(28) set Y_ 2517.016919251394
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 2106.760003449373
$node_(29) set Y_ 1937.266032452541
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 622.444675654121
$node_(30) set Y_ 2191.725603092129
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1159.688557325040
$node_(31) set Y_ 1589.122717924877
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2108.742521270043
$node_(32) set Y_ 666.448559700932
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 926.388749303938
$node_(33) set Y_ 131.187197061403
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 258.174161719582
$node_(34) set Y_ 2086.077307839697
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1720.309914986280
$node_(35) set Y_ 2366.916684200344
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 152.525866467150
$node_(36) set Y_ 46.698663216739
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2498.103881261747
$node_(37) set Y_ 410.700029397451
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 2132.775971056436
$node_(38) set Y_ 1618.413795174547
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 177.616712524315
$node_(39) set Y_ 2285.301838734305
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1665.112458391285
$node_(40) set Y_ 75.720592712582
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 96.001867058277
$node_(41) set Y_ 1197.888429584961
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1694.134387887129
$node_(42) set Y_ 273.618579582592
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 883.190267245787
$node_(43) set Y_ 759.246845204934
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 349.339172295174
$node_(44) set Y_ 979.192134304064
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1957.135274789895
$node_(45) set Y_ 2043.473560182302
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1252.810713886656
$node_(46) set Y_ 240.325540962202
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 202.720404313757
$node_(47) set Y_ 1602.149886181830
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1219.517675266266
$node_(48) set Y_ 2159.855680314372
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1045.623445290652
$node_(49) set Y_ 2472.328389152922
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2400.181221276574
$node_(50) set Y_ 1248.343849604409
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1474.478274261272
$node_(51) set Y_ 1019.698896680080
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 808.199528845301
$node_(52) set Y_ 2520.101719551924
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 892.027284759522
$node_(53) set Y_ 608.380750259114
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1168.445569293573
$node_(54) set Y_ 2366.505560231513
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1628.079646939193
$node_(55) set Y_ 1976.645098138873
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 2286.607278709957
$node_(56) set Y_ 2520.106931698715
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2585.025848397987
$node_(57) set Y_ 855.052846930050
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 2286.612490856748
$node_(58) set Y_ 1613.105494263700
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 231.697945206163
$node_(59) set Y_ 1973.219769703945
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1533.212426099655
$node_(60) set Y_ 216.723792530670
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 228.272615560515
$node_(61) set Y_ 1219.824915882923
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1829.829288005089
$node_(62) set Y_ 459.970560766678
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 593.044684513389
$node_(63) set Y_ 763.041713031264
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 676.694354508067
$node_(64) set Y_ 821.317301284623
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1982.866628914187
$node_(65) set Y_ 2506.523642513156
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1281.287862051301
$node_(66) set Y_ 2575.911314638295
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 669.565354470940
$node_(67) set Y_ 1957.982216559368
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 797.228614849439
$node_(68) set Y_ 52.431982311648
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1864.505857999044
$node_(69) set Y_ 2078.516476900740
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 28.343295876463
$node_(70) set Y_ 2534.071212469984
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1436.498693597347
$node_(71) set Y_ 825.571910725902
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 2586.503195992351
$node_(72) set Y_ 701.004550522912
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 304.088387763881
$node_(73) set Y_ 14.846490795335
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 635.075763130136
$node_(74) set Y_ 1740.587081361229
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 840.418402731956
$node_(75) set Y_ 621.578958049007
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2441.591631884141
$node_(76) set Y_ 1144.506790495837
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 636.425448844342
$node_(77) set Y_ 476.667393940797
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 285.093870783587
$node_(78) set Y_ 1476.843851576298
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1098.246351989804
$node_(79) set Y_ 126.685501594248
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 21.350640998655
$node_(80) set Y_ 1734.671802044865
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 603.352896745764
$node_(81) set Y_ 306.444511782242
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 611.515652547683
$node_(82) set Y_ 1701.599248735568
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 433.130014587209
$node_(83) set Y_ 632.866294757057
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 836.271049706953
$node_(84) set Y_ 1036.482911332973
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 939.310806539299
$node_(85) set Y_ 1447.786703465355
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 138.082158995061
$node_(86) set Y_ 1372.440821126508
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 2080.652998222412
$node_(87) set Y_ 974.353209912734
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2408.923732459481
$node_(88) set Y_ 419.963803688232
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2422.139913378088
$node_(89) set Y_ 2547.005892665262
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1792.404626025459
$node_(90) set Y_ 1902.792910527021
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 921.359101504516
$node_(91) set Y_ 1601.328357411461
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 2322.756714215252
$node_(92) set Y_ 743.499013809124
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1548.334249003243
$node_(93) set Y_ 1515.161339167232
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 46.291923262665
$node_(94) set Y_ 2469.693350507759
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 516.489696715932
$node_(95) set Y_ 2369.048637477918
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 613.192363243403
$node_(96) set Y_ 2064.823945719175
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1284.209976782389
$node_(97) set Y_ 659.484286506069
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1934.517296364173
$node_(98) set Y_ 1800.699673498321
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 428.532924121226
$node_(99) set Y_ 2547.709659607577
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 1265.523618144017
$node_(100) set Y_ 1712.742900903615
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 607.193946250885
$node_(101) set Y_ 600.040913434710
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 913.442573328456
$node_(102) set Y_ 1035.726870372111
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 547.750573179527
$node_(103) set Y_ 2178.966191472473
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 148.469770202246
$node_(104) set Y_ 1154.944519430412
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 179.007105044423
$node_(105) set Y_ 1061.912343530702
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2190.671389802522
$node_(106) set Y_ 726.757678223949
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 640.878533929695
$node_(107) set Y_ 2339.141160004768
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1881.702197654361