scen-2300x2300-400-0-10-5

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1914.568107201506
$node_(1) set Y_ 1349.204545233523
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 687.879145941653
$node_(2) set Y_ 892.731166021683
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1339.975600451270
$node_(3) set Y_ 208.587793672897
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1836.308600207863
$node_(4) set Y_ 954.543707774180
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1557.792338906420
$node_(5) set Y_ 224.187745199900
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1847.274873795863
$node_(6) set Y_ 597.767938408073
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 432.775538872797
$node_(7) set Y_ 1383.583473054110
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1552.311646182254
$node_(8) set Y_ 1990.567877779216
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1607.771218254009
$node_(9) set Y_ 1099.586519028500
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 288.335816308694
$node_(10) set Y_ 2040.546758197827
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 183.169991132993
$node_(11) set Y_ 1840.647462490948
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1731.114635027426
$node_(12) set Y_ 1790.941210458023
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 640.233981640852
$node_(13) set Y_ 2019.450451336120
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1531.487967706233
$node_(14) set Y_ 823.403972773844
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1560.097913948472
$node_(15) set Y_ 962.602601784043
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 314.345182282251
$node_(16) set Y_ 2200.331895589324
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 682.053053241568
$node_(17) set Y_ 1845.833149988484
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 723.735867413551
$node_(18) set Y_ 2242.150967190040
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 508.435751893931
$node_(19) set Y_ 1038.081050766823
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 2142.482861829747
$node_(20) set Y_ 1190.488805135499
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 583.914199805691
$node_(21) set Y_ 566.218728293681
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1132.639771375922
$node_(22) set Y_ 1092.349951699622
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1604.299779060505
$node_(23) set Y_ 975.122632256052
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 2282.838756835121
$node_(24) set Y_ 2188.213979937216
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1541.341360549733
$node_(25) set Y_ 1115.478527261426
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 980.563930687221
$node_(26) set Y_ 845.641139731642
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 2090.601159517478
$node_(27) set Y_ 963.402687643747
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 733.855118719242
$node_(28) set Y_ 1331.942520188616
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 2078.881214905173
$node_(29) set Y_ 1714.419049406463
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 2177.583659920258
$node_(30) set Y_ 1869.482374544055
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 377.821736100593
$node_(31) set Y_ 611.438777689882
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 901.424893783054
$node_(32) set Y_ 156.702951127170
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 25.857826146729
$node_(33) set Y_ 779.008552753695
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 2026.185325671225
$node_(34) set Y_ 403.679563318342
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1390.447330443577
$node_(35) set Y_ 627.610218504662
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 560.382514445512
$node_(36) set Y_ 1416.305156590306
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1406.618771258357
$node_(37) set Y_ 286.567839167120
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1819.984719908648
$node_(38) set Y_ 497.066100752317
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 914.178057671782
$node_(39) set Y_ 80.367233404544
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1913.371257342623
$node_(40) set Y_ 20.796827980522
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 366.935072571664
$node_(41) set Y_ 1433.355977372676
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 517.862928732839
$node_(42) set Y_ 1281.113130243446
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1513.723210777220
$node_(43) set Y_ 131.234185125846
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1301.909958223968
$node_(44) set Y_ 1880.658284419905
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1564.590162498522
$node_(45) set Y_ 1819.772886956807
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 861.771413713734
$node_(46) set Y_ 778.313373397146
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1951.007073153673
$node_(47) set Y_ 2163.681373008722
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 358.971656867434
$node_(48) set Y_ 1215.597234702578
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1683.454259015912
$node_(49) set Y_ 1220.743070581168
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1993.910608099724
$node_(50) set Y_ 1334.461331219969
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1084.424442640273
$node_(51) set Y_ 52.882264017541
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 250.058566043951
$node_(52) set Y_ 467.878701777590
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1273.625335669730
$node_(53) set Y_ 2243.969174143675
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1802.340032997559
$node_(54) set Y_ 58.049777360386
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 2296.851439232237
$node_(55) set Y_ 2052.398599041510
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 525.928479137976
$node_(56) set Y_ 1270.476773952350
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1996.367773306590
$node_(57) set Y_ 28.268512256939
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1328.526551312736
$node_(58) set Y_ 1993.219211589210
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2080.667111298449
$node_(59) set Y_ 1854.455031521733
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 963.695984591943
$node_(60) set Y_ 1777.034883655422
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1882.723543778672
$node_(61) set Y_ 2292.222535904679
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1470.254094295015
$node_(62) set Y_ 1663.390654127504
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1846.677566476795
$node_(63) set Y_ 133.950077937341
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1140.425537904330
$node_(64) set Y_ 1429.401109305850
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 126.172613963424
$node_(65) set Y_ 310.679631249729
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 792.791763554758
$node_(66) set Y_ 1972.850180440219
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 444.629710258091
$node_(67) set Y_ 1933.217301459089
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1102.251289867473
$node_(68) set Y_ 570.802324221516
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2243.896932708818
$node_(69) set Y_ 1895.043053422232
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 243.652503712118
$node_(70) set Y_ 388.526642017293
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1528.260353931704
$node_(71) set Y_ 1345.903793579592
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 959.328966238809
$node_(72) set Y_ 1472.157285690905
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 940.946846052207
$node_(73) set Y_ 1202.981471021948
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1860.683928779219
$node_(74) set Y_ 169.207199034294
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 248.885263651923
$node_(75) set Y_ 520.012894068410
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1641.364485796219
$node_(76) set Y_ 1189.832110775150
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1722.994365090358
$node_(77) set Y_ 1202.048413625821
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1359.039309809444
$node_(78) set Y_ 1971.879629813302
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1722.061307694232
$node_(79) set Y_ 700.403794656047
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 861.711739638836
$node_(80) set Y_ 1145.055672905994
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1902.452208281868
$node_(81) set Y_ 2220.751049448280
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 816.935301769680
$node_(82) set Y_ 1324.513516097504
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 621.154844225731
$node_(83) set Y_ 1678.647041408516
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 169.569188053882
$node_(84) set Y_ 223.607051557983
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1599.398089907179
$node_(85) set Y_ 986.504489823561
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1548.120567655487
$node_(86) set Y_ 2220.552934132910
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 365.151530282460
$node_(87) set Y_ 1717.689755709368
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 144.159985812297
$node_(88) set Y_ 1964.549620189639
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 404.194244583313
$node_(89) set Y_ 1692.280553467783
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1885.102554443953
$node_(90) set Y_ 769.345774865773
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1109.970309298556
$node_(91) set Y_ 2029.262540256250
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 433.895395176817
$node_(92) set Y_ 1514.164553881869
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1421.543092774416
$node_(93) set Y_ 18.997948671153
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2283.510329818663
$node_(94) set Y_ 231.513401123355
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 2048.260488927403
$node_(95) set Y_ 417.405724045863
$node_(95) set Z_ 0.000000000000