scen-2600x2600-500-0-10-3

在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_ 2145.214155829533
$node_(1) set Y_ 1052.723511556812
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1404.226842264204
$node_(2) set Y_ 236.341535770125
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 464.943019027002
$node_(3) set Y_ 1080.013482811670
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 798.683945512469
$node_(4) set Y_ 10.157173783055
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 2132.736994368482
$node_(5) set Y_ 2202.910788987392
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 246.498709553181
$node_(6) set Y_ 2597.680013395484
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 682.924270725582
$node_(7) set Y_ 1045.182655065650
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 7.837186105060
$node_(8) set Y_ 215.661264020584
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 648.093442979562
$node_(9) set Y_ 254.335895658241
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 213.341276342589
$node_(10) set Y_ 1331.017713705144
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1299.518550723890
$node_(11) set Y_ 221.178462447648
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1546.678977725728
$node_(12) set Y_ 1947.611994914172
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 475.514358105889
$node_(13) set Y_ 1760.020254068317
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 678.629707545836
$node_(14) set Y_ 1775.032908829779
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1981.198716515965
$node_(15) set Y_ 2225.308686482283
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1122.644902670471
$node_(16) set Y_ 2456.713074621854
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1385.328939477120
$node_(17) set Y_ 1801.274611427026
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1631.745983588873
$node_(18) set Y_ 766.527656130325
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1426.583296835830
$node_(19) set Y_ 154.390885185865
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 623.240729678699
$node_(20) set Y_ 211.912235239470
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1955.665496612891
$node_(21) set Y_ 2254.986713267572
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 978.439891369795
$node_(22) set Y_ 782.248792375241
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 2409.377599664156
$node_(23) set Y_ 1601.680622259213
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 994.161028825431
$node_(24) set Y_ 1765.043095203568
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1256.667334453305
$node_(25) set Y_ 1972.600920195225
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 2547.291888789528
$node_(26) set Y_ 1066.044933043981
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 974.281541380958
$node_(27) set Y_ 941.452916541479
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 231.088028384789
$node_(28) set Y_ 2230.948877044983
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 314.053835663225
$node_(29) set Y_ 178.379916100837
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 696.993809015484
$node_(30) set Y_ 1288.335378254902
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1119.832832642317
$node_(31) set Y_ 928.081837400273
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 919.284254226405
$node_(32) set Y_ 1433.886668305541
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1106.461753501110
$node_(33) set Y_ 1616.278063241889
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 122.222045486964
$node_(34) set Y_ 2226.294586143426
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 2544.359901852881
$node_(35) set Y_ 1041.506299713369
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1060.181254586208
$node_(36) set Y_ 1050.821654280511
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 57.784363092498
$node_(37) set Y_ 1182.403300073172
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 677.116240561177
$node_(38) set Y_ 2.144263871899
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 2223.909600997260
$node_(39) set Y_ 1737.297495147385
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1052.965918152411
$node_(40) set Y_ 2281.693964089759
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 319.700794147077
$node_(41) set Y_ 1730.082158713588
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 2283.838227961658
$node_(42) set Y_ 2543.610395144337
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 867.379652787493
$node_(43) set Y_ 736.804145040589
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 2225.304358160616
$node_(44) set Y_ 1187.080448145289
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2466.886304964896
$node_(45) set Y_ 1909.142585048794
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1130.690842216147
$node_(46) set Y_ 734.265956678909
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 45.946730226622
$node_(47) set Y_ 755.995200514002
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1921.346404824199
$node_(48) set Y_ 2512.833035191518
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 65.137784489316
$node_(49) set Y_ 452.037247177585
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 647.098990796948
$node_(50) set Y_ 111.084514715938
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1208.032447691587
$node_(51) set Y_ 2568.445396831866
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 23.917548833977
$node_(52) set Y_ 1273.170232180903
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 420.482642935970
$node_(53) set Y_ 671.016540841644
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1384.254748107560
$node_(54) set Y_ 1628.515090627557
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 639.461936600030
$node_(55) set Y_ 1408.172296941537
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 301.685321734980
$node_(56) set Y_ 1059.944579536000
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2079.188837783181
$node_(57) set Y_ 1685.940069842540
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 88.459669090077
$node_(58) set Y_ 118.650773309731
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 494.112366921316
$node_(59) set Y_ 390.144990825057
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1178.595352845731
$node_(60) set Y_ 2573.301204704497
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 2076.085061878317
$node_(61) set Y_ 1267.055021935808
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 91.951978151467
$node_(62) set Y_ 2570.197428799633
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1657.200013971585
$node_(63) set Y_ 1270.547330997198
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2543.498632430650
$node_(64) set Y_ 1133.285074776422
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 2537.602354143726
$node_(65) set Y_ 35.450609508637
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1103.482502502575
$node_(66) set Y_ 1594.802367041831
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1305.997941716555
$node_(67) set Y_ 1046.981133859745
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 128.087440744773
$node_(68) set Y_ 1243.600294786801
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1082.431744579102
$node_(69) set Y_ 1231.569943247348
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 238.402660755151
$node_(70) set Y_ 2388.429686295657
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 2278.551077107093
$node_(71) set Y_ 366.490101499924
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1032.029980008977
$node_(72) set Y_ 760.982820612715
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1598.060044747272
$node_(73) set Y_ 1270.432640764129
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 549.412505834892
$node_(74) set Y_ 1276.611120780884
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1636.922742264053
$node_(75) set Y_ 1581.442485843869
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2037.593942604319
$node_(76) set Y_ 634.982785937844
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 251.875125534518
$node_(77) set Y_ 2587.006448439211
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1911.593906718729
$node_(78) set Y_ 1888.797867798570
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1568.448934420319
$node_(79) set Y_ 1349.187848249568
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 2523.780653736415
$node_(80) set Y_ 1820.324059954837
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1336.194296826018
$node_(81) set Y_ 1835.374560592383
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1109.121927890647
$node_(82) set Y_ 304.643230172857
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 584.562407768471
$node_(83) set Y_ 1032.902580553582
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2124.967290127694
$node_(84) set Y_ 1920.756704594489
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 268.277140072485
$node_(85) set Y_ 634.089216944861
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 2225.399934767346
$node_(86) set Y_ 852.839549051675
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1666.991798709162
$node_(87) set Y_ 1750.367225032280
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 173.596252572685
$node_(88) set Y_ 1935.268938781647
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2384.456441977140
$node_(89) set Y_ 2398.996188550750
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 188.108486759842
$node_(90) set Y_ 1451.448239612822
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1549.363412509550
$node_(91) set Y_ 361.704740543246
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 786.717178531708
$node_(92) set Y_ 1333.819853413210
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 160.700928020517
$node_(93) set Y_ 974.825665291550
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 185.268093163272
$node_(94) set Y_ 1710.064340530067
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1336.530405834797
$node_(95) set Y_ 971.985271694980
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 443.884192869797
$node_(96) set Y_ 1497.231333855314
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1946.810936986531
$node_(97) set Y_ 629.152286033069
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 607.295673311901
$node_(98) set Y_ 683.341342958567
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 1601.137557728050
$node_(99) set Y_ 1051.179867392417
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2180.572676813880
$node_(100) set Y_ 947.948494851820
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 1680.332153425487
$node_(101) set Y_ 187.868350263020
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 1631.289837810386
$node_(102) set Y_ 681.469711290776
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 1239.048217655438
$node_(103) set Y_ 1211.862513550787
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1629.418206142596
$node_(104) set Y_ 319.380370007445
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 1399.730863813807
$node_(105) set Y_ 660.708042879502
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 1000.850081298221
$node_(106) set Y_ 38.779080395765
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1872.570556430289
$node_(107) set Y_ 30.268286367337
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 358.159451613929