scen-2000x2000-300-0-25-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_ 434.155540720067
$node_(1) set Y_ 1603.023941359164
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1075.682231669198
$node_(2) set Y_ 1550.176010175821
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 556.771893284125
$node_(3) set Y_ 1112.816568923497
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 10.688058105054
$node_(4) set Y_ 990.927434004192
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 715.840510388230
$node_(5) set Y_ 1086.370289774251
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 541.103443354260
$node_(6) set Y_ 1272.612403672355
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 199.186858803317
$node_(7) set Y_ 551.791501459314
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 263.539836850793
$node_(8) set Y_ 915.027369191547
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1638.161792164887
$node_(9) set Y_ 804.643280205053
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 187.639772038148
$node_(10) set Y_ 1837.348650968204
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1356.434782595689
$node_(11) set Y_ 451.179608888941
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 752.376019333997
$node_(12) set Y_ 994.596573934823
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1255.822889093994
$node_(13) set Y_ 940.015791372145
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 831.945224077274
$node_(14) set Y_ 612.257670863930
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1391.195400261086
$node_(15) set Y_ 1584.321243411271
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1606.854244798753
$node_(16) set Y_ 647.018288529327
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 524.337033957663
$node_(17) set Y_ 438.799468050273
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1259.275960324580
$node_(18) set Y_ 1915.532434218749
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 23.120710635791
$node_(19) set Y_ 866.130204297579
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 562.550721922323
$node_(20) set Y_ 547.457744593453
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1304.929673279175
$node_(21) set Y_ 1821.826682246903
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 462.990177986449
$node_(22) set Y_ 1328.050383914966
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 687.956886650051
$node_(23) set Y_ 1025.540900840094
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1875.508129439741
$node_(24) set Y_ 1992.886559929226
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 847.367582261243
$node_(25) set Y_ 338.498306600437
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1320.936943018438
$node_(26) set Y_ 1535.324468911295
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1364.039207440531
$node_(27) set Y_ 1196.445071632426
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1528.211028014767
$node_(28) set Y_ 211.406789807343
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1534.943379164185
$node_(29) set Y_ 849.147971138774
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1746.731258718638
$node_(30) set Y_ 898.982585778963
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 45.593041945447
$node_(31) set Y_ 1274.942286838974
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1110.389375586306
$node_(32) set Y_ 1580.536421109632
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 124.090257151995
$node_(33) set Y_ 857.120634410513
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 479.519006994163
$node_(34) set Y_ 169.683299097442
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 132.062920423734
$node_(35) set Y_ 1589.908382580470
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1750.219721138396
$node_(36) set Y_ 256.153177575729
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 447.029016165229
$node_(37) set Y_ 229.738727306806
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 425.836476673170
$node_(38) set Y_ 579.091936588962
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1819.647109887276
$node_(39) set Y_ 176.056196985813
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 835.245114164691
$node_(40) set Y_ 266.676126158073
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 405.794924292619
$node_(41) set Y_ 1261.081591769184
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 845.768062747036
$node_(42) set Y_ 225.442034285463
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1437.137788754996
$node_(43) set Y_ 1681.013177843049
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 492.118160443536
$node_(44) set Y_ 1842.932713978937
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 942.094768786479
$node_(45) set Y_ 1337.886223190572
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 68.374747438647
$node_(46) set Y_ 379.232556715722
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1018.899400207868
$node_(47) set Y_ 560.492907882183
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 222.165269868906
$node_(48) set Y_ 1960.994168994347
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1898.379131072755
$node_(49) set Y_ 290.540017307553
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 340.226725815637
$node_(50) set Y_ 917.278531386192
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 851.032925189736
$node_(51) set Y_ 562.391995684543
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 878.272699554785
$node_(52) set Y_ 749.412056368060
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 852.932013923418
$node_(53) set Y_ 1218.499425370422
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1666.690587754252
$node_(54) set Y_ 1703.964939113154
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1780.891421986288
$node_(55) set Y_ 544.963286483283
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 453.376994655461
$node_(56) set Y_ 633.823435083952
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1763.462712785028
$node_(57) set Y_ 120.067581583959
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 337.788373371353
$node_(58) set Y_ 1544.354133945562
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 665.030868998564
$node_(59) set Y_ 791.165368958136
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 178.177568203761
$node_(60) set Y_ 428.493580957838
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 911.232950542095
$node_(61) set Y_ 515.965941575113
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1972.847714903400
$node_(62) set Y_ 1576.263819540659
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1307.131310533249
$node_(63) set Y_ 151.025282281407
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 4.757399672744
$node_(64) set Y_ 218.364261180913
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 666.991223856520
$node_(65) set Y_ 1977.605114576144
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1794.628080721572
$node_(66) set Y_ 1974.122535321092
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 128.630396031798
$node_(67) set Y_ 1799.385481325639
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 192.486795676252
$node_(68) set Y_ 795.621620819641
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1776.990595076029
$node_(69) set Y_ 1987.114876397824
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 769.744155314979
$node_(70) set Y_ 1905.620992039150
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1786.500356897709
$node_(71) set Y_ 962.230950991231
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 701.242612033037
$node_(72) set Y_ 1563.490952079307
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 949.345826563301
$node_(73) set Y_ 1470.986767348016
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1469.111943292703
$node_(74) set Y_ 735.846183566579
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 433.217717513494
$node_(75) set Y_ 170.354554499986
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 299.337134820133
$node_(76) set Y_ 1382.563544076795
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1641.341321848002
$node_(77) set Y_ 1768.449078112835
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 118.409726817621
$node_(78) set Y_ 74.559038535742
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1938.803632612821
$node_(79) set Y_ 417.746861637753
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1457.122582612537
$node_(80) set Y_ 1580.144953635069
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 186.195938924835
$node_(81) set Y_ 1575.532310361480
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1654.703992170811
$node_(82) set Y_ 124.999570711903
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1993.279171999234
$node_(83) set Y_ 1111.826573957595