scen-2300x2300-400-0-10-3

在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_ 1274.028827822587
$node_(1) set Y_ 1727.607539404080
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 446.668196234869
$node_(2) set Y_ 521.449149242761
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1150.712197283411
$node_(3) set Y_ 1741.072319608049
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1842.597613871904
$node_(4) set Y_ 124.741024156381
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1168.679858062512
$node_(5) set Y_ 2289.265810106773
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 646.190173399142
$node_(6) set Y_ 19.392054396306
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1730.338128765206
$node_(7) set Y_ 188.787787392450
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 144.133079623708
$node_(8) set Y_ 599.017985878101
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 178.053596549607
$node_(9) set Y_ 790.323253022850
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 618.410041345428
$node_(10) set Y_ 1908.391726385834
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 979.111040415301
$node_(11) set Y_ 762.543120969136
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 207.409711314318
$node_(12) set Y_ 1157.164638035929
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1552.866373991986
$node_(13) set Y_ 825.819752659746
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 765.556363472146
$node_(14) set Y_ 231.977414528691
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1588.362873628883
$node_(15) set Y_ 972.966074786464
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1389.142052564620
$node_(16) set Y_ 841.229247742273
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1798.785828517231
$node_(17) set Y_ 2154.698416036766
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1073.206662270964
$node_(18) set Y_ 1087.148701196498
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 827.664489873613
$node_(19) set Y_ 162.348713885968
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1928.377948938771
$node_(20) set Y_ 326.450317441228
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 17.047128973117
$node_(21) set Y_ 701.584610260118
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1413.599019708746
$node_(22) set Y_ 844.711618846730
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 863.933324146086
$node_(23) set Y_ 1041.976967697900
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1171.161937358978
$node_(24) set Y_ 880.980453119202
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1743.561579029040
$node_(25) set Y_ 284.760956118108
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1725.692073036953
$node_(26) set Y_ 307.494902225509
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1326.737923816008
$node_(27) set Y_ 596.854009446315
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1188.475356415732
$node_(28) set Y_ 770.299501895431
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 881.614965564423
$node_(29) set Y_ 614.167428503069
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1077.794405191961
$node_(30) set Y_ 2208.352889380431
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1211.021437949383
$node_(31) set Y_ 2266.269761607693
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 678.652391397266
$node_(32) set Y_ 2092.636403513806
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 580.437189161145
$node_(33) set Y_ 1756.446796589227
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 2000.989291944620
$node_(34) set Y_ 1791.458627110529
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1722.716557247304
$node_(35) set Y_ 379.641682392269
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1584.095029674718
$node_(36) set Y_ 3.153745458832
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2136.088478981496
$node_(37) set Y_ 1285.084320669721
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1794.612372569361
$node_(38) set Y_ 1558.805035279183
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1664.726004133012
$node_(39) set Y_ 1078.707401294462
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1561.958780738015
$node_(40) set Y_ 1500.814482164891
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 63.791721014567
$node_(41) set Y_ 1056.571152357759
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 759.619517565479
$node_(42) set Y_ 1728.517725147579
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 2135.278553652221
$node_(43) set Y_ 21.578297353877
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 929.332207433874
$node_(44) set Y_ 2199.070275737810
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1078.149450782657
$node_(45) set Y_ 1688.951724999353
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1627.587999935772
$node_(46) set Y_ 913.428003485262
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1710.530022353230
$node_(47) set Y_ 256.920206420029
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 812.498278273455
$node_(48) set Y_ 488.679472186270
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1945.871931419382
$node_(49) set Y_ 140.086278330631
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1402.107476742553
$node_(50) set Y_ 1356.401953894016
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 397.006484750660
$node_(51) set Y_ 2214.605755016009
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1845.081426080286
$node_(52) set Y_ 42.878416291446
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 54.692032397023
$node_(53) set Y_ 947.188901873222
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1399.280370185462
$node_(54) set Y_ 451.698518218704
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 861.794657010635
$node_(55) set Y_ 944.361795316131
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 494.576934510150
$node_(56) set Y_ 916.486689407658
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1891.550698260374
$node_(57) set Y_ 1893.857304695613
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1368.185207626361
$node_(58) set Y_ 453.345354321393
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 538.219099062127
$node_(59) set Y_ 1862.762142136512
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1369.832043729050
$node_(60) set Y_ 129.769796372885
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1456.619445882508
$node_(61) set Y_ 438.017251476816
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 583.115150694278
$node_(62) set Y_ 1994.838546015656
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 0.779392663711
$node_(63) set Y_ 1952.947195494349
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2124.608342388541
$node_(64) set Y_ 1457.398839617240
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 90.964446021548
$node_(65) set Y_ 407.723493204222
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1152.237384683279
$node_(66) set Y_ 91.743838685259
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 60.670687748954
$node_(67) set Y_ 976.845726122203
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1549.142678302499
$node_(68) set Y_ 151.635133770503
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1384.569219326425
$node_(69) set Y_ 401.380062036161
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 243.378972455762
$node_(70) set Y_ 1445.239907075379
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1378.225789229385
$node_(71) set Y_ 1792.521651829282
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1596.875040845882
$node_(72) set Y_ 462.795007606193
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2193.901713865444
$node_(73) set Y_ 1840.254014372665
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1908.034915752593
$node_(74) set Y_ 1272.127502145212
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1332.775665252330
$node_(75) set Y_ 1204.909955648859
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1734.922510822426
$node_(76) set Y_ 1226.677378168157
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 745.163969071906
$node_(77) set Y_ 1342.957425625402
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 198.804880434773
$node_(78) set Y_ 2077.939634324237
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 247.867380324644
$node_(79) set Y_ 1933.727391257199
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1004.617012613798
$node_(80) set Y_ 993.031350467572
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 976.684815932984
$node_(81) set Y_ 1203.421893048570
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 770.970983842192
$node_(82) set Y_ 1224.552196257629
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 837.149283356152
$node_(83) set Y_ 1775.587996455989
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2217.583546725200
$node_(84) set Y_ 1813.834099289136
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 679.009888554943
$node_(85) set Y_ 688.554530688796
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 738.386294597149
$node_(86) set Y_ 1516.159171911095
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 164.142526195169
$node_(87) set Y_ 655.969841443753
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 1029.993270250615
$node_(88) set Y_ 843.152415821132
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1344.524372132550
$node_(89) set Y_ 1768.379565918784
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 59.311586782610
$node_(90) set Y_ 1508.666898327718
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 124.349406412921
$node_(91) set Y_ 1089.304858104246
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 51.819313199234
$node_(92) set Y_ 1468.873778545471
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 557.684423073413
$node_(93) set Y_ 111.130901052865
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 677.540675923572
$node_(94) set Y_ 682.033829486334
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1200.435759157111
$node_(95) set Y_ 729.359990193827
$node_(95) set Z_ 0.000000000000