scen-2000x2000-300-0-5-1

在Linux下做的QuadTree的程序

#
# nodes: 300, max time: 300.000000, max x: 2000.00, max y: 2000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 5.00

$node_(1) set X_ 1811.132341439758
$node_(1) set Y_ 1878.247000121205
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1532.832639924754
$node_(2) set Y_ 1553.441716999446
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 807.914736082933
$node_(3) set Y_ 922.347668007853
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1691.484983777510
$node_(4) set Y_ 619.047076696938
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 800.594667303303
$node_(5) set Y_ 1224.317622876510
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 172.488792870630
$node_(6) set Y_ 1608.509404317559
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 146.665290058609
$node_(7) set Y_ 1863.973777579463
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 227.556480188743
$node_(8) set Y_ 947.259958293235
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1088.291399630220
$node_(9) set Y_ 400.045273990696
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 555.769361785041
$node_(10) set Y_ 1234.956690620151
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 264.019050744405
$node_(11) set Y_ 783.325841973784
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 182.216648087633
$node_(12) set Y_ 1352.310450374624
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1183.371115964479
$node_(13) set Y_ 737.986009872673
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 587.267140169022
$node_(14) set Y_ 1447.390166708884
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1521.311851846457
$node_(15) set Y_ 769.483788256655
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 799.700617189077
$node_(16) set Y_ 704.682967916506
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1507.469798129328
$node_(17) set Y_ 1386.967757358099
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 152.073133799636
$node_(18) set Y_ 1028.781650081354
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 156.451545720323
$node_(19) set Y_ 951.773750988714
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1733.464617997859
$node_(20) set Y_ 1663.921343849650
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 338.741508452382
$node_(21) set Y_ 1885.537751797496
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 692.702993105251
$node_(22) set Y_ 495.193054172704
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 837.311502891779
$node_(23) set Y_ 426.167610277357
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 159.114397196601
$node_(24) set Y_ 1176.053011344160
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 311.705362180421
$node_(25) set Y_ 851.817391233174
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1671.246065516865
$node_(26) set Y_ 1149.016865072200
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1277.985001510531
$node_(27) set Y_ 1830.360462713466
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 325.069875590607
$node_(28) set Y_ 1589.690363690952
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 682.177853120887
$node_(29) set Y_ 1996.315941107471
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 738.707227937398
$node_(30) set Y_ 1960.162855562741
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1826.676402995184
$node_(31) set Y_ 1063.777103528005
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1549.853218427939
$node_(32) set Y_ 508.854256221640
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1060.093043809723
$node_(33) set Y_ 288.560446470907
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 469.017110958627
$node_(34) set Y_ 886.769446910476
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1352.337549998912
$node_(35) set Y_ 18.870328560812
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1395.623703132115
$node_(36) set Y_ 412.430593914203
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 307.430775031719
$node_(37) set Y_ 1864.640814090742
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1299.200040824679
$node_(38) set Y_ 1659.768325961953
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1883.511142651554
$node_(39) set Y_ 694.823743131041
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 72.198919050402
$node_(40) set Y_ 190.941917788842
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 559.464556396029
$node_(41) set Y_ 1371.398959875082
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1850.710243750794
$node_(42) set Y_ 442.975698221830
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 66.222702180369
$node_(43) set Y_ 1922.909162801197
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 633.917616010672
$node_(44) set Y_ 625.687258576398
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1294.308121850525
$node_(45) set Y_ 484.627858935713
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1068.662956798228
$node_(46) set Y_ 1360.530824030894
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 407.537020911156
$node_(47) set Y_ 1702.580573740223
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1986.218082607292
$node_(48) set Y_ 1701.845142761681
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 187.208431850182
$node_(49) set Y_ 1054.881038579767
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1062.375965966821
$node_(50) set Y_ 594.745453692660
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 757.461611494236
$node_(51) set Y_ 1048.594047748359
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 296.590595628587
$node_(52) set Y_ 944.670044275740
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 103.475086433695
$node_(53) set Y_ 1358.966562526730
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1539.415497968400
$node_(54) set Y_ 860.936697927930
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 407.560609449335
$node_(55) set Y_ 1836.006093596988
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1805.606742203671
$node_(56) set Y_ 511.035695883030
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1194.972655297964
$node_(57) set Y_ 1345.022239346318
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1371.972394742283
$node_(58) set Y_ 1602.533265678622
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1181.028333048874
$node_(59) set Y_ 1177.579136120200
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 113.568960735898
$node_(60) set Y_ 376.000987521084
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 522.601375572087
$node_(61) set Y_ 1485.541355478181
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1978.534253199706
$node_(62) set Y_ 1703.629708620960
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 663.120491703951
$node_(63) set Y_ 92.103214041173
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 79.630695316291
$node_(64) set Y_ 1185.721867276037
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1577.644569519354
$node_(65) set Y_ 58.164948621565
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 889.351575071244
$node_(66) set Y_ 240.765060397551
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 150.268162662738
$node_(67) set Y_ 968.982270387534
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1426.486927673588
$node_(68) set Y_ 1727.912732182093
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1027.147219009100
$node_(69) set Y_ 315.838501919078
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1968.677793510966
$node_(70) set Y_ 1177.415381671838
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1284.820773237935
$node_(71) set Y_ 1395.164720358801
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 905.328113959500
$node_(72) set Y_ 311.967991421281
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1711.003223209202
$node_(73) set Y_ 874.005906644712
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1489.383374024442
$node_(74) set Y_ 995.823995621383
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 269.170626177759
$node_(75) set Y_ 394.711487158187
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1307.791987042664
$node_(76) set Y_ 1980.173849386961
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1268.717393802900
$node_(77) set Y_ 797.175360241352
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 975.997844182590
$node_(78) set Y_ 1537.888019980659
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1191.886847399539
$node_(79) set Y_ 283.789831330823
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1518.061869473189
$node_(80) set Y_ 460.604240376685
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1080.965191572175
$node_(81) set Y_ 494.059712830026
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1998.492261288667
$node_(82) set Y_ 272.852039077283
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 777.849544160849