scen-2900x2900-600-0-10-4

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 948.767531356412
$node_(1) set Y_ 1323.895683406772
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 2722.872552328848
$node_(2) set Y_ 2609.743844118863
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 2447.433537836190
$node_(3) set Y_ 1890.442279854861
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 65.635396986359
$node_(4) set Y_ 496.201067995259
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 314.337962064290
$node_(5) set Y_ 2788.507950665625
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 205.944910916779
$node_(6) set Y_ 2761.771499900480
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1778.950229323143
$node_(7) set Y_ 271.580307903139
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 357.972566698396
$node_(8) set Y_ 2093.288191387433
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 160.088257371421
$node_(9) set Y_ 563.917477615175
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1955.059690090570
$node_(10) set Y_ 1939.038486694564
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 835.497785518314
$node_(11) set Y_ 2313.032256788966
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1132.326676884654
$node_(12) set Y_ 995.586044240153
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 2876.949734404142
$node_(13) set Y_ 187.386365777881
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 34.624529737374
$node_(14) set Y_ 812.447518725113
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 2500.418622566847
$node_(15) set Y_ 1166.951207972445
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1808.033562965266
$node_(16) set Y_ 2477.368355773645
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1354.337573750326
$node_(17) set Y_ 1842.658094053057
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 389.815874651833
$node_(18) set Y_ 954.756196470247
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 109.609300828159
$node_(19) set Y_ 2197.849437617098
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 532.124551046549
$node_(20) set Y_ 1463.946874578485
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1140.507530472813
$node_(21) set Y_ 921.940425698382
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2418.703071048732
$node_(22) set Y_ 1250.116831300972
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 219.789863468556
$node_(23) set Y_ 50.827622248356
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 2714.063707229874
$node_(24) set Y_ 1360.297393941368
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 972.768047946739
$node_(25) set Y_ 2232.766777081264
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 2610.414226592758
$node_(26) set Y_ 1192.557911415294
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 2283.594399329620
$node_(27) set Y_ 2424.477932625289
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 2552.855306707080
$node_(28) set Y_ 356.362447429433
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1757.244708509210
$node_(29) set Y_ 2263.269532102495
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1548.920358844727
$node_(30) set Y_ 1140.839107991904
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1787.747463530442
$node_(31) set Y_ 1201.775664354465
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1497.201555421338
$node_(32) set Y_ 644.992170842308
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 565.045195259617
$node_(33) set Y_ 146.121913068722
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1785.831278834213
$node_(34) set Y_ 2352.792658790059
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1347.897578773605
$node_(35) set Y_ 383.032833058208
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 97.784829785442
$node_(36) set Y_ 1912.942774033222
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 529.154747477348
$node_(37) set Y_ 1883.616108619655
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1365.735432976356
$node_(38) set Y_ 1877.052326250952
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 2266.648943028280
$node_(39) set Y_ 1463.520262761798
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 889.995099086832
$node_(40) set Y_ 2795.803690505628
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 447.136370184110
$node_(41) set Y_ 2255.730532063188
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1772.856015559237
$node_(42) set Y_ 2713.785313212391
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 819.250793627643
$node_(43) set Y_ 2662.851114646069
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 2609.589002520676
$node_(44) set Y_ 1266.387165162171
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2018.581646862332
$node_(45) set Y_ 1482.445016882571
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1080.172477177219
$node_(46) set Y_ 2837.832440489974
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1245.296131681715
$node_(47) set Y_ 789.761479850970
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1204.219604454803
$node_(48) set Y_ 363.877777346704
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 2272.206496733540
$node_(49) set Y_ 2284.392082982439
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 301.710216639335
$node_(50) set Y_ 617.502627217912
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 174.153561636066
$node_(51) set Y_ 1505.929822444556
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 981.380404564616
$node_(52) set Y_ 2446.360058369607
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 890.321904229652
$node_(53) set Y_ 1283.090622554369
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 163.862685740594
$node_(54) set Y_ 1064.475465865719
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 2789.020444998925
$node_(55) set Y_ 1145.243090305210
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 610.835523037983
$node_(56) set Y_ 779.342348031234
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2428.333712859579
$node_(57) set Y_ 774.698208778577
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1843.817813896953
$node_(58) set Y_ 2317.354156661161
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1919.941300434204
$node_(59) set Y_ 2454.653336934936
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 196.696503495053
$node_(60) set Y_ 1448.275012096440
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 329.351545866587
$node_(61) set Y_ 2040.514317392006
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 865.629168910676
$node_(62) set Y_ 2249.292846300792
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1595.167654480017
$node_(63) set Y_ 1062.325672405729
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 797.567857199889
$node_(64) set Y_ 1924.519200346604
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 202.839989950809
$node_(65) set Y_ 1663.197026110565
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1273.812045450053
$node_(66) set Y_ 1798.007644430826
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 2725.522699866711
$node_(67) set Y_ 2071.379902649941
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 822.526843580087
$node_(68) set Y_ 28.362688620178
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 834.576928913581
$node_(69) set Y_ 2096.338889030139
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1826.370333051004
$node_(70) set Y_ 660.099627582950
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1267.718790482738
$node_(71) set Y_ 2648.897176631091
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 688.462316203128
$node_(72) set Y_ 2102.295719396319
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1845.236064463887
$node_(73) set Y_ 2514.832649254131
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 2762.395346979270
$node_(74) set Y_ 212.954853749282
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 2263.729824687879
$node_(75) set Y_ 550.857661985055
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2315.250574496020
$node_(76) set Y_ 1208.965887954424
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 165.690310041843
$node_(77) set Y_ 2177.645920277947
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1421.920741703706
$node_(78) set Y_ 2429.420134729723
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 2728.503583613419
$node_(79) set Y_ 837.171315002383
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 738.386021486804
$node_(80) set Y_ 2894.193893655262
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 114.817235433404
$node_(81) set Y_ 2160.306764540927
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 2423.614028538060
$node_(82) set Y_ 2843.320819046823
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 97.478078345968
$node_(83) set Y_ 262.000048827520
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2837.514711504743
$node_(84) set Y_ 212.295313779372
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 2422.306813368448
$node_(85) set Y_ 2361.128738845459
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 155.616131628853
$node_(86) set Y_ 2519.784893064833
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 2623.128789023397
$node_(87) set Y_ 93.130843286670
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2732.080206844205
$node_(88) set Y_ 2145.435601194502
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2454.259582132129
$node_(89) set Y_ 2887.696339823476
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1765.220493061992
$node_(90) set Y_ 2177.388369958183
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 80.827181912803
$node_(91) set Y_ 1597.300700059273
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1422.823971305760
$node_(92) set Y_ 2535.086764044932
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1584.997038685405
$node_(93) set Y_ 288.044463170410
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 1812.475134156190
$node_(94) set Y_ 1665.824220598208
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1885.345163229683
$node_(95) set Y_ 335.299104264608
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 1300.910983445797
$node_(96) set Y_ 570.342200717745
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 623.343567435017
$node_(97) set Y_ 213.386116404644
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 2236.166421315953
$node_(98) set Y_ 2508.688732015118
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 548.685220669252
$node_(99) set Y_ 637.077404914825
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 179.030931535520
$node_(100) set Y_ 1172.028789454687
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 850.463521319470
$node_(101) set Y_ 2415.197354201891
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 780.717520272462
$node_(102) set Y_ 1399.148743339139
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 152.274757919374
$node_(103) set Y_ 959.748451807982
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 2571.177532793826
$node_(104) set Y_ 1002.738279238843
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 474.945804812530
$node_(105) set Y_ 451.895051868945
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2401.887022577982
$node_(106) set Y_ 627.220562731904
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1411.643503676927
$node_(107) set Y_ 2073.064554174466
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1629.958843321165
$node_(108) set Y_ 1886.589309839875
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2524.959606043411
$node_(109) set Y_ 1131.845864701805
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 2513.809872571780
$node_(110) set Y_ 1036.603109873412
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 304.910419029346
$node_(111) set Y_ 1243.768714695602
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 23.192418515945
$node_(112) set Y_ 2829.870025072756
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 2375.614580747825
$node_(113) set Y_ 2537.002291087724
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 966.473133748825
$node_(114) set Y_ 2680.524999777171
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 880.771005936401
$node_(115) set Y_ 989.665552264770
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 2610.395023652584
$node_(116) set Y_ 356.385585486883
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 626.667843505569
$node_(117) set Y_ 676.868157554484
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 136.910584066711
$node_(118) set Y_ 1507.438849441970
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 1666.533709819254
$node_(119) set Y_ 2747.305607719295
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 1863.824434928854
$node_(120) set Y_ 2293.201553324824