scen-2600x2600-500-0-10-4

在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_ 945.857749617957
$node_(1) set Y_ 1201.454605844461
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1028.244558214996
$node_(2) set Y_ 2302.928787675632
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1194.066741903645
$node_(3) set Y_ 2555.988418062338
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1897.382832915665
$node_(4) set Y_ 2139.924491521603
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1157.443024044038
$node_(5) set Y_ 325.627390057182
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1842.853278123755
$node_(6) set Y_ 2351.509765947683
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 281.615807046040
$node_(7) set Y_ 1140.236109965940
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1891.434257606526
$node_(8) set Y_ 1439.058831090078
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1465.863500023122
$node_(9) set Y_ 1134.287534656800
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1190.568597175001
$node_(10) set Y_ 1747.479308279881
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 2274.523645833460
$node_(11) set Y_ 482.002853708047
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 586.538138296479
$node_(12) set Y_ 1140.387144783102
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1616.290388364847
$node_(13) set Y_ 1777.106735471480
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 287.866451989503
$node_(14) set Y_ 1290.814033124827
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 2259.109589179527
$node_(15) set Y_ 874.404591496702
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 2431.201179118648
$node_(16) set Y_ 1275.399977681613
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 51.511325894702
$node_(17) set Y_ 119.067630034672
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 2566.214010806440
$node_(18) set Y_ 2310.620916284948
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 993.472221531374
$node_(19) set Y_ 2397.415188851608
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 986.020892893081
$node_(20) set Y_ 1044.983548636795
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 2516.482820096999
$node_(21) set Y_ 952.234902626041
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 755.604463848264
$node_(22) set Y_ 909.955040554892
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 749.650091614888
$node_(23) set Y_ 1741.625356741345
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1954.938589191688
$node_(24) set Y_ 666.132910638407
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 93.860258293907
$node_(25) set Y_ 110.543051966472
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1576.087951193299
$node_(26) set Y_ 843.510349908795
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1852.168408707817
$node_(27) set Y_ 931.026540522227
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1509.643260547202
$node_(28) set Y_ 1946.028668212443
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1041.569592488699
$node_(29) set Y_ 485.731211877741
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 189.539017047758
$node_(30) set Y_ 293.738001333755
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1416.757752399968
$node_(31) set Y_ 1699.182278805680
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2239.766669546199
$node_(32) set Y_ 2458.327344888666
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 2184.913490683420
$node_(33) set Y_ 2429.305686593957
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 152.065345148942
$node_(34) set Y_ 1001.671242009908
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1528.487964326156
$node_(35) set Y_ 2391.832014695140
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 859.998585825094
$node_(36) set Y_ 1113.401453936097
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2221.137701426336
$node_(37) set Y_ 1012.063932184755
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 2115.072695946005
$node_(38) set Y_ 1149.625664679013
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 803.895945806415
$node_(39) set Y_ 375.071281908339
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 2263.027119825829
$node_(40) set Y_ 425.033646159272
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1387.135214093094
$node_(41) set Y_ 1778.099814698354
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1574.659312049004
$node_(42) set Y_ 2191.031159899509
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 2153.171096606693
$node_(43) set Y_ 1237.686430801353
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 16.064806196021
$node_(44) set Y_ 940.306309626307
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 415.786244426228
$node_(45) set Y_ 1590.724118245025
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 531.337469663056
$node_(46) set Y_ 2568.957342243640
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 228.410547972899
$node_(47) set Y_ 547.402275859077
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 909.263650796467
$node_(48) set Y_ 644.196792399126
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 2138.126394104102
$node_(49) set Y_ 1440.601120459523
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 613.154133569287
$node_(50) set Y_ 2366.536942077000
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1988.003396318599
$node_(51) set Y_ 1522.417785576473
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 410.733733402647
$node_(52) set Y_ 1526.129789349221
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 363.018904962516
$node_(53) set Y_ 1023.887868182653
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1292.666730352742
$node_(54) set Y_ 2351.022302491835
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 2546.305653759126
$node_(55) set Y_ 1703.400464966108
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1277.152090767577
$node_(56) set Y_ 309.324557648162
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 127.288332075281
$node_(57) set Y_ 2569.818822331038
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 60.346859066517
$node_(58) set Y_ 73.593984760927
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1673.219286223666
$node_(59) set Y_ 1337.498951044813
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 382.918542409089
$node_(60) set Y_ 1800.507618298947
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1307.317772302371
$node_(61) set Y_ 443.265402686326
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1874.101603059873
$node_(62) set Y_ 380.537057452557
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1780.764353731139
$node_(63) set Y_ 2257.020145468963
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2181.044675751503
$node_(64) set Y_ 488.082124960030
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 100.285547081808
$node_(65) set Y_ 1455.146277737897
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 868.619182412586
$node_(66) set Y_ 1881.049900812947
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1112.166422133380
$node_(67) set Y_ 449.663857090609
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 2369.132025772977
$node_(68) set Y_ 1212.451970425908
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1904.810134828506
$node_(69) set Y_ 637.751207112083
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 493.501870165375
$node_(70) set Y_ 416.976555888406
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1087.415064202693
$node_(71) set Y_ 262.633896075591
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1629.428526314314
$node_(72) set Y_ 392.225197957719
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 900.385103187674
$node_(73) set Y_ 2122.930397690408
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 809.201755056845
$node_(74) set Y_ 1987.800168601086
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 2385.564293765999
$node_(75) set Y_ 2438.630281371159
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2380.025366558805
$node_(76) set Y_ 685.949395880194
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1961.560677988087
$node_(77) set Y_ 589.227120542170
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 73.749563407800
$node_(78) set Y_ 1747.124970680607
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 427.857402050569
$node_(79) set Y_ 2453.774931177325
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 2433.074367771520
$node_(80) set Y_ 2389.418080038656
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 443.002050646016
$node_(81) set Y_ 2506.823931179320
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1536.543050856502
$node_(82) set Y_ 870.859452696584
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 2360.598861283165
$node_(83) set Y_ 1369.617417554542
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 660.277532872480
$node_(84) set Y_ 203.600912066420
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1276.441347660381
$node_(85) set Y_ 2196.820583728982
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1074.460364763004
$node_(86) set Y_ 1037.040209080785
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 966.438000210043
$node_(87) set Y_ 1734.737897635484
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 1240.641121147205
$node_(88) set Y_ 2242.879347870425
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1331.558480290985
$node_(89) set Y_ 2315.101485910209
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 679.919555877730
$node_(90) set Y_ 2297.996480501029
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1449.839383682932
$node_(91) set Y_ 1920.560677024935
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1940.875828508693
$node_(92) set Y_ 181.397862900438
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1635.662163072384
$node_(93) set Y_ 20.795383312943
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2479.394344612186
$node_(94) set Y_ 485.501545681836
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1941.356061548598
$node_(95) set Y_ 1820.270172047399
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 666.899408582274
$node_(96) set Y_ 977.018223547502
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1841.065555360342
$node_(97) set Y_ 546.293752120980
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1462.519769229338
$node_(98) set Y_ 1182.421615835461
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 2366.563924168378
$node_(99) set Y_ 2129.419177811612
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2159.439839382963
$node_(100) set Y_ 1607.629479665961
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 75.712930069831
$node_(101) set Y_ 1021.959607538822
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 190.051094427941
$node_(102) set Y_ 2442.276854238210
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 551.378785487673
$node_(103) set Y_ 2349.490935021623
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1449.906332830691
$node_(104) set Y_ 627.091715557505
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 771.450541486965
$node_(105) set Y_ 1639.957428469351
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 469.368568722235
$node_(106) set Y_ 1322.829326974639
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1389.448362417495
$node_(107) set Y_ 1919.274902763645
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1949.921042532143