scen-2600x2600-500-0-10-1

在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_ 60.956990185216
$node_(1) set Y_ 2041.050104428869
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 634.227041603222
$node_(2) set Y_ 2198.597097652675
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 2482.609023620000
$node_(3) set Y_ 1016.947836010565
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 728.798493391921
$node_(4) set Y_ 2543.566013805216
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 457.997939365954
$node_(5) set Y_ 1363.025534995143
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 2142.163110384411
$node_(6) set Y_ 340.606963123194
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 2379.973372216427
$node_(7) set Y_ 270.961602702852
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 284.172975854930
$node_(8) set Y_ 237.971310508901
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1633.987138908714
$node_(9) set Y_ 2426.336087450060
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 578.578273632095
$node_(10) set Y_ 1413.960510051661
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 97.297689079432
$node_(11) set Y_ 862.751250697745
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1651.931820560563
$node_(12) set Y_ 1731.284827988146
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 689.087337074325
$node_(13) set Y_ 2230.510095403378
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 545.245336966328
$node_(14) set Y_ 786.385026153757
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 493.261345027643
$node_(15) set Y_ 2197.177158737611
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 2517.669855352623
$node_(16) set Y_ 1182.348682101967
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1827.687253067508
$node_(17) set Y_ 462.915191245471
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1968.733708255724
$node_(18) set Y_ 2320.948598095151
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 60.092348909602
$node_(19) set Y_ 1886.403562534867
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 903.297279123638
$node_(20) set Y_ 1887.779601977110
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 2349.318754991058
$node_(21) set Y_ 272.030986305883
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1608.728198998781
$node_(22) set Y_ 2409.411103900659
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 2158.434550051469
$node_(23) set Y_ 2512.025478122420
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1697.190706015009
$node_(24) set Y_ 1907.753303969047
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 184.056464565542
$node_(25) set Y_ 705.918903940311
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1717.164406796227
$node_(26) set Y_ 2342.491014617011
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 617.944382199970
$node_(27) set Y_ 814.355111737756
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1650.244317512579
$node_(28) set Y_ 802.000846765512
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1520.274016888787
$node_(29) set Y_ 767.408723235326
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 544.491860309044
$node_(30) set Y_ 2138.218399088757
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1581.763836183802
$node_(31) set Y_ 2194.736177821623
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 340.219244780789
$node_(32) set Y_ 502.037851999109
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 362.144899983469
$node_(33) set Y_ 884.711105089833
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 40.256250014386
$node_(34) set Y_ 1943.908736167270
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 479.447281837976
$node_(35) set Y_ 380.475494795175
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2445.946588166379
$node_(36) set Y_ 841.592181821444
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1265.186599885008
$node_(37) set Y_ 2486.202838180765
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 185.500918125954
$node_(38) set Y_ 1744.633881722983
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 266.678331902460
$node_(39) set Y_ 31.447505218854
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 2586.226063544428
$node_(40) set Y_ 1531.864931787468
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2517.650344610338
$node_(41) set Y_ 171.726980596902
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 676.498812436971
$node_(42) set Y_ 184.328675439318
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 203.174487026475
$node_(43) set Y_ 662.724876118639
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1716.193608437505
$node_(44) set Y_ 120.824830563333
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 834.451856715541
$node_(45) set Y_ 2392.692420874476
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 305.153506002651
$node_(46) set Y_ 1037.626343742016
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 455.417295919635
$node_(47) set Y_ 2021.347114440156
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1158.451174305350
$node_(48) set Y_ 1289.869153845896
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1814.039535451872
$node_(49) set Y_ 1463.604681518720
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2327.495497587912
$node_(50) set Y_ 2269.456831371507
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 884.951794885397
$node_(51) set Y_ 885.946672030502
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 959.325984143923
$node_(52) set Y_ 98.991329263789
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2349.551353549222
$node_(53) set Y_ 686.821481869075
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 2368.448161846015
$node_(54) set Y_ 634.503147361139
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1572.768153899577
$node_(55) set Y_ 727.774144916459
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 733.494477835647
$node_(56) set Y_ 1322.319506375319
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1414.595626785534
$node_(57) set Y_ 501.942638608183
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1956.822653736458
$node_(58) set Y_ 387.363779611632
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1229.716783524642
$node_(59) set Y_ 90.317130498625
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1709.683285986951
$node_(60) set Y_ 44.312410447416
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 592.259769106808
$node_(61) set Y_ 1066.505939860648
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 431.676190059047
$node_(62) set Y_ 1821.976553842169
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1156.823070359273
$node_(63) set Y_ 2141.359477256717
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1866.288964289584
$node_(64) set Y_ 1749.082840676800
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 607.865416043886
$node_(65) set Y_ 2297.965154348632
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 971.059393445489
$node_(66) set Y_ 1764.688486403159
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1839.324630531869
$node_(67) set Y_ 237.348356661594
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 913.771326006480
$node_(68) set Y_ 2447.190046575755
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2535.313511010225
$node_(69) set Y_ 1884.830719451969
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1611.878533116153
$node_(70) set Y_ 1774.638141679334
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 2122.179076113562
$node_(71) set Y_ 2525.649859122633
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1621.828187181609
$node_(72) set Y_ 2057.492587261027
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1810.480578711841
$node_(73) set Y_ 633.706719224282
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1232.130727866881
$node_(74) set Y_ 1332.659653751924
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 559.356578484155
$node_(75) set Y_ 253.958913975010
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 790.152239939471
$node_(76) set Y_ 2369.837157195996
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 887.665634410011
$node_(77) set Y_ 2022.282967806351
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1102.496809874440
$node_(78) set Y_ 1447.022212894166
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 2276.241882992080
$node_(79) set Y_ 1892.649051024630
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1216.859369016683
$node_(80) set Y_ 563.907516328612
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1314.932017757501
$node_(81) set Y_ 2319.356178891122
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 2010.929729222778
$node_(82) set Y_ 991.173899676102
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1612.005228842273
$node_(83) set Y_ 627.789097165981
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1555.081416004713
$node_(84) set Y_ 326.937246737013
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 347.145274983624
$node_(85) set Y_ 966.011144154011
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1318.111146413115
$node_(86) set Y_ 1959.150505036616
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1593.800241319992
$node_(87) set Y_ 273.192562555068
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2286.087751773629
$node_(88) set Y_ 1940.945517514335
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1239.203706709079
$node_(89) set Y_ 1004.198897113264
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1300.096021477471
$node_(90) set Y_ 233.003948166311
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1277.391459668332
$node_(91) set Y_ 986.183772177620
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 2173.949465680646
$node_(92) set Y_ 2516.595167588131
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1990.382669290884
$node_(93) set Y_ 874.045486084637
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 149.599114680961
$node_(94) set Y_ 667.774129096456
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1860.229258262257
$node_(95) set Y_ 2323.548580361607
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 584.369295611106
$node_(96) set Y_ 1250.611926479661
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 597.594065372764
$node_(97) set Y_ 733.968410292068
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1918.386055576117
$node_(98) set Y_ 2457.823323635021
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 457.516989580195
$node_(99) set Y_ 2502.755351187223
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 1108.435249041202
$node_(100) set Y_ 1055.111054952960
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 636.723760405811
$node_(101) set Y_ 426.821304754559
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 912.934377514501
$node_(102) set Y_ 1094.240749986006
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 329.576654868302
$node_(103) set Y_ 2021.369626555703
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 2149.351804938966
$node_(104) set Y_ 966.300416484832
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2448.190931310262
$node_(105) set Y_ 462.286181379987
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2060.541166470838
$node_(106) set Y_ 177.767586315804
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 2483.655809146410
$node_(107) set Y_ 1609.892971547044
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1144.068002800636