scen-2600x2600-500-0-10-2

在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_ 1588.083737906100
$node_(1) set Y_ 840.149794958958
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1795.616614814883
$node_(2) set Y_ 1912.566231794548
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 2503.691530236923
$node_(3) set Y_ 2331.799037040901
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 2432.563313449185
$node_(4) set Y_ 1491.775268280262
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 571.948830926379
$node_(5) set Y_ 1628.179928401308
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 804.341499001331
$node_(6) set Y_ 475.640361300541
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1359.978964368729
$node_(7) set Y_ 636.904811377036
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1967.415629580804
$node_(8) set Y_ 1931.927795295108
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2265.084739778344
$node_(9) set Y_ 171.757127508655
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 2407.568156595650
$node_(10) set Y_ 1025.063703073593
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 808.661938885691
$node_(11) set Y_ 1774.983785102974
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 356.991498505941
$node_(12) set Y_ 473.746678801275
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1946.740912611629
$node_(13) set Y_ 164.559654028111
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1498.810381874868
$node_(14) set Y_ 155.402851634560
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1939.543440341805
$node_(15) set Y_ 1855.801880380809
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 629.149530435835
$node_(16) set Y_ 1286.284351879954
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 2020.361535619640
$node_(17) set Y_ 2127.959912310703
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1441.687203514514
$node_(18) set Y_ 1359.904974887965
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1383.761792828751
$node_(19) set Y_ 2070.836733950348
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 46.189325694439
$node_(20) set Y_ 804.123327374911
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1598.796646398290
$node_(21) set Y_ 1487.876530419672
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2164.028302262876
$node_(22) set Y_ 382.558438153562
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 958.713263296541
$node_(23) set Y_ 2210.217627957315
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1186.681765528474
$node_(24) set Y_ 2557.509909694831
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1098.094157303507
$node_(25) set Y_ 750.710066717870
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 340.068346774914
$node_(26) set Y_ 2056.807421810767
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 360.927693601705
$node_(27) set Y_ 1526.750112303387
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 2014.317330432118
$node_(28) set Y_ 1459.021852115931
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 2277.460179021257
$node_(29) set Y_ 2354.385678417751
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 915.829272853218
$node_(30) set Y_ 38.387872760201
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1281.135789647658
$node_(31) set Y_ 330.146602211857
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1497.409724876132
$node_(32) set Y_ 958.595968806155
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 84.532279556128
$node_(33) set Y_ 2413.238997729351
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 996.983841566356
$node_(34) set Y_ 1365.668070414506
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 143.385598867728
$node_(35) set Y_ 2494.393566442488
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2324.264039220661
$node_(36) set Y_ 227.917879634575
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2307.632563098359
$node_(37) set Y_ 721.247879713537
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1593.585950049081
$node_(38) set Y_ 2451.018161966087
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 615.641445082545
$node_(39) set Y_ 1317.849988196263
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 78.936040527182
$node_(40) set Y_ 323.274007107424
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2039.097867909800
$node_(41) set Y_ 1672.521990576263
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 174.292168000031
$node_(42) set Y_ 54.739311918865
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 390.371977699046
$node_(43) set Y_ 253.228209737932
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 378.013319026290
$node_(44) set Y_ 2429.469845608845
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1925.750200314196
$node_(45) set Y_ 552.305487026321
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 2484.209157527711
$node_(46) set Y_ 2316.122179223961
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 805.533696764253
$node_(47) set Y_ 262.222475480520
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 2145.592023759326
$node_(48) set Y_ 131.283897215688
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 814.527963717560
$node_(49) set Y_ 2029.801181424277
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2447.406076439649
$node_(50) set Y_ 1620.061660481813
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 2292.023656904797
$node_(51) set Y_ 1992.998099125495
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1751.345557697501
$node_(52) set Y_ 506.551619548878
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1422.799279476292
$node_(53) set Y_ 1598.751633063670
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 2126.613281241410
$node_(54) set Y_ 1114.822936518329
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 991.749732326405
$node_(55) set Y_ 1277.958837865432
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1621.374556067207
$node_(56) set Y_ 2414.549011802697
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 276.710471066341
$node_(57) set Y_ 1147.987836235137
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 929.371947247546
$node_(58) set Y_ 1268.460203392746
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2425.946675311288
$node_(59) set Y_ 2550.746504525473
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1083.009214121963
$node_(60) set Y_ 102.657145304149
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1098.734339687130
$node_(61) set Y_ 2012.381162580228
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1371.117348696895
$node_(62) set Y_ 924.681013924938
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1963.127666032221
$node_(63) set Y_ 2454.126562818858
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1027.338159229088
$node_(64) set Y_ 461.862004645871
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1866.507724325607
$node_(65) set Y_ 2398.455507925983
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1386.543019781529
$node_(66) set Y_ 1229.635389284348
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 2252.582070882080
$node_(67) set Y_ 2413.881179010616
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1691.497395140938
$node_(68) set Y_ 1519.089794134207
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2212.336687073838
$node_(69) set Y_ 478.040413848987
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 148.725183555794
$node_(70) set Y_ 1864.918756882438
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 291.921591786123
$node_(71) set Y_ 1840.222578696733
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 784.008549943165
$node_(72) set Y_ 2504.258278859962
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2318.262992545720
$node_(73) set Y_ 932.733733498959
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1769.177034668920
$node_(74) set Y_ 10.184583258363
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 172.956311122212
$node_(75) set Y_ 2553.185585822804
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2514.442863329044
$node_(76) set Y_ 2491.219303667932
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 885.919318248284
$node_(77) set Y_ 1683.619896924484
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 2501.403888137015
$node_(78) set Y_ 1058.875630581215
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1636.805481673809
$node_(79) set Y_ 2415.846750392579
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 950.094933175667
$node_(80) set Y_ 2522.724801132812
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1499.466646243584
$node_(81) set Y_ 851.498820239202
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 981.600430640547
$node_(82) set Y_ 536.272128054632
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 667.345569558302
$node_(83) set Y_ 1931.695363816214
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 458.996928113963
$node_(84) set Y_ 2166.812217012605
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 183.194184192656
$node_(85) set Y_ 1440.597358754510
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 103.084343993757
$node_(86) set Y_ 850.539753750958
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 772.292721497244
$node_(87) set Y_ 562.081272107720
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 417.351969690082
$node_(88) set Y_ 955.486905689900
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2002.678630862230
$node_(89) set Y_ 520.436313683839
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1806.026660651577
$node_(90) set Y_ 174.971351285995
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1082.517585791559
$node_(91) set Y_ 2223.378630341660
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1130.458258186614
$node_(92) set Y_ 485.196215580309
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 143.814944162738
$node_(93) set Y_ 336.484917764712
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 660.167568077024
$node_(94) set Y_ 1226.332529954297
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 2559.863548106371
$node_(95) set Y_ 1790.625826263638
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 1711.528746745326
$node_(96) set Y_ 103.678491195629
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 2127.110744028350
$node_(97) set Y_ 2371.696314822349
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1330.011022360646
$node_(98) set Y_ 2086.974291061241
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 1562.322140012508
$node_(99) set Y_ 441.539768032492
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2190.652783467590
$node_(100) set Y_ 1089.432882967378
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 213.236081781362
$node_(101) set Y_ 920.663804754756
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 576.407172955139
$node_(102) set Y_ 1775.558221793870
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 1362.203572787248
$node_(103) set Y_ 167.059955349249
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 264.991103687768
$node_(104) set Y_ 1575.439654568610
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 1087.723760104005
$node_(105) set Y_ 841.398276642907
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 750.997875288999
$node_(106) set Y_ 2449.927332891253
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1008.458233202875
$node_(107) set Y_ 1015.988978976767
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1425.366986386383