scen-1300x1300-150-0-10-4

在Linux下做的QuadTree的程序

#
# nodes: 150, max time: 600.000000, max x: 1300.00, max y: 1300.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1169.553056655908
$node_(1) set Y_ 595.240170288723
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 626.506638459624
$node_(2) set Y_ 601.876410578215
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 883.785849755446
$node_(3) set Y_ 1240.831298520872
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 338.153345324016
$node_(4) set Y_ 753.338905874614
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 536.071468272854
$node_(5) set Y_ 964.659983783640
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 55.215316521449
$node_(6) set Y_ 119.857318096920
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 905.491281767772
$node_(7) set Y_ 393.368661845466
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 873.196223971535
$node_(8) set Y_ 141.562750109246
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 58.028645092366
$node_(9) set Y_ 928.411540492984
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 261.420068206166
$node_(10) set Y_ 963.519926860138
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 21.780201801710
$node_(11) set Y_ 1134.616292177701
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1105.082676969384
$node_(12) set Y_ 79.808846894075
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 763.027832739305
$node_(13) set Y_ 66.502744638810
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1043.328774359572
$node_(14) set Y_ 784.808034541014
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1201.119037421871
$node_(15) set Y_ 848.411450792216
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 864.616882040449
$node_(16) set Y_ 664.146869624436
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 914.914196036386
$node_(17) set Y_ 607.945655863282
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 148.954903628710
$node_(18) set Y_ 816.033232921517
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 156.357106118758
$node_(19) set Y_ 1013.571785669159
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 180.180102009213
$node_(20) set Y_ 1071.271302155144
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 321.517440995701
$node_(21) set Y_ 329.135005637922
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 587.304534539921
$node_(22) set Y_ 477.874547719818
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 42.706791375701
$node_(23) set Y_ 767.484636549133
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 249.145849338222
$node_(24) set Y_ 364.224232371402
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1096.619642792416
$node_(25) set Y_ 836.450384483503
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 842.098780091220
$node_(26) set Y_ 1139.326434168117
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 303.935020495897
$node_(27) set Y_ 1091.244630034802
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 203.550666002779
$node_(28) set Y_ 100.554662751572
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 627.695013981566
$node_(29) set Y_ 1045.649446699359
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1239.881096919689
$node_(30) set Y_ 931.630034477462
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 836.894076197422
$node_(31) set Y_ 143.431762991088
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1032.184697834394
$node_(32) set Y_ 164.589089642247
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1189.081209690447
$node_(33) set Y_ 972.065794217344
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1096.219124119709
$node_(34) set Y_ 725.975285351129
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1115.497557208432
$node_(35) set Y_ 828.403821417364
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 890.564374993376
$node_(36) set Y_ 1004.578766362139
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 500.469615703327
$node_(37) set Y_ 686.783498576346
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 430.554051176528
$node_(38) set Y_ 315.967172375019
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 215.187320062330
$node_(39) set Y_ 21.118425633164
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 20.545938805778
$node_(40) set Y_ 715.656935765657
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 707.901924814870
$node_(41) set Y_ 451.099989982306
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1031.624108140676
$node_(42) set Y_ 923.089244877199
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 472.218416220830
$node_(43) set Y_ 1052.170046946454
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 338.746180106116
$node_(44) set Y_ 1180.120341035700
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 203.270036997380
$node_(45) set Y_ 70.370287710053
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 803.209585376160
$node_(46) set Y_ 675.488453218210
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1122.540335261867
$node_(47) set Y_ 1141.955765482276
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 555.608793717170
$node_(48) set Y_ 25.810371722507
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1212.326053192329
$node_(49) set Y_ 58.818378556590
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 701.298824940717
$node_(50) set Y_ 1034.866387917456
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1200.774144038866
$node_(51) set Y_ 1256.907618657887
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1060.676759639962
$node_(52) set Y_ 1113.100196694455
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 15.725996677737
$node_(53) set Y_ 461.975584043939
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 847.966584680530
$node_(54) set Y_ 1216.500140716604
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 418.883202165086
$node_(55) set Y_ 608.643343783753
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1029.600336874319
$node_(56) set Y_ 434.609198842824
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1070.618928433051
$node_(57) set Y_ 577.566921018109
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 351.109339022688
$node_(58) set Y_ 189.502130061398
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1186.210265407222
$node_(59) set Y_ 80.709675965626
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 624.111329509581
$node_(60) set Y_ 956.829193303533
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 658.276596983736
$node_(61) set Y_ 975.220668532269
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1146.331323364931
$node_(62) set Y_ 544.486861854218
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1055.930344497895
$node_(63) set Y_ 470.442652337773
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 201.316054621011
$node_(64) set Y_ 414.206941550251