scen-2200x2200-350-0-10-1

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1954.948745357500
$node_(1) set Y_ 137.918504198214
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1711.204965653472
$node_(2) set Y_ 1443.878454938628
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 247.940837973652
$node_(3) set Y_ 2060.682307568889
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 550.814830087301
$node_(4) set Y_ 2.889582422824
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 2198.600811767104
$node_(5) set Y_ 62.019794832445
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1446.768037361452
$node_(6) set Y_ 246.541648832427
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 2122.702102401334
$node_(7) set Y_ 1997.582867448753
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 249.431232279705
$node_(8) set Y_ 2121.302913260109
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2059.602663305653
$node_(9) set Y_ 1696.199269641158
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 167.844562208661
$node_(10) set Y_ 1982.304764798658
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1493.782137206037
$node_(11) set Y_ 417.275794488367
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1903.607678174892
$node_(12) set Y_ 1353.384799603361
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 2113.475064129524
$node_(13) set Y_ 2071.452240383553
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1135.689563493689
$node_(14) set Y_ 1407.257200427232
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 288.728033963591
$node_(15) set Y_ 839.297240760252
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 560.641999122263
$node_(16) set Y_ 202.203097184786
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 710.749480235476
$node_(17) set Y_ 1696.331563640407
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1609.460298636473
$node_(18) set Y_ 999.477514199066
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 335.628803492330
$node_(19) set Y_ 2170.102297758736
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1201.680612408307
$node_(20) set Y_ 1046.378284752261
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1666.433860490815
$node_(21) set Y_ 611.140910136451
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2045.855798951327
$node_(22) set Y_ 2002.062665007599
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 581.243206986858
$node_(23) set Y_ 1047.536410451305
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 848.440948851531
$node_(24) set Y_ 47.677067593798
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1658.677320587756
$node_(25) set Y_ 694.296746894529
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 2049.739732601398
$node_(26) set Y_ 39.920527690740
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1741.833158370289
$node_(27) set Y_ 698.180680544600
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 87.597595284538
$node_(28) set Y_ 1200.510478049716
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1392.477427439128
$node_(29) set Y_ 2137.337327885936
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1240.431005740456
$node_(30) set Y_ 934.310584901088
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 635.518007522207
$node_(31) set Y_ 1328.028601024994
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2134.821063975259
$node_(32) set Y_ 2027.995434961335
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1265.365928002602
$node_(33) set Y_ 1175.252068807386
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 762.306019978549
$node_(34) set Y_ 1900.883935524808
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 303.280669948506
$node_(35) set Y_ 697.127083045479
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1728.879370602269
$node_(36) set Y_ 1568.646597951108
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1872.379151852866
$node_(37) set Y_ 291.185389672489
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1269.530533592042
$node_(38) set Y_ 2175.659821801372
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 988.312472717968
$node_(39) set Y_ 798.409903285982
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1544.306419868606
$node_(40) set Y_ 660.691623662505
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1089.595292958471
$node_(41) set Y_ 613.836952552319
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 636.351445580003
$node_(42) set Y_ 2077.907765676439
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1412.246855838300
$node_(43) set Y_ 2180.657865448609
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 538.599388430615
$node_(44) set Y_ 301.842147888442
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 594.494817092599
$node_(45) set Y_ 1174.950834010619
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 179.749912656552
$node_(46) set Y_ 2006.741672930899
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1155.608698550899
$node_(47) set Y_ 718.349301087168
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 108.583819911012
$node_(48) set Y_ 1750.103515643497
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1893.300136122241
$node_(49) set Y_ 288.333732567565
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1556.845187666067
$node_(50) set Y_ 848.908833764811
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1006.683033654733
$node_(51) set Y_ 1665.429007577080
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 399.012349524434
$node_(52) set Y_ 699.983168868645
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1953.762740144644
$node_(53) set Y_ 1955.857537190501
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1548.892003657911
$node_(54) set Y_ 760.445773915502
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1421.286544883707
$node_(55) set Y_ 1947.904353182345
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1460.428942784147
$node_(56) set Y_ 1175.049284120022
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1703.761889464517
$node_(57) set Y_ 809.320945533729
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1935.495058035524
$node_(58) set Y_ 925.048433439895
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 557.225297807745
$node_(59) set Y_ 1195.924000935797
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 2100.097718584372
$node_(60) set Y_ 60.987187388388
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 2005.244946469526
$node_(61) set Y_ 1835.592775711567
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 986.035620828283
$node_(62) set Y_ 362.470244393397
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 831.516775739035
$node_(63) set Y_ 886.133338504325
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 423.457431781784
$node_(64) set Y_ 636.761722324687
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 521.726114332018
$node_(65) set Y_ 1409.493052610067
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 999.231966718084
$node_(66) set Y_ 1353.242890071053
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 95.626391230517
$node_(67) set Y_ 1422.689398499868
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1990.004612395740
$node_(68) set Y_ 617.352505562535
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 632.182450201606
$node_(69) set Y_ 789.236578205495
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1970.595395633588
$node_(70) set Y_ 727.808841432123
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 11.925975797034
$node_(71) set Y_ 1760.600008145454
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1345.161346994658
$node_(72) set Y_ 644.108427023094
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 349.836585442620
$node_(73) set Y_ 1115.756742744372
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1371.917268455217
$node_(74) set Y_ 361.762562264109
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 676.356749981497
$node_(75) set Y_ 517.078615566001
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1005.870989287203
$node_(76) set Y_ 1026.193335424117
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1632.835358310373
$node_(77) set Y_ 177.788256834091
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1387.955897688226
$node_(78) set Y_ 109.192107383541
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 694.866872400092
$node_(79) set Y_ 193.826886067100
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1135.385442807658
$node_(80) set Y_ 127.702229802137
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 371.615143925646
$node_(81) set Y_ 323.341340612010
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 236.894337185678
$node_(82) set Y_ 1066.482016325738
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 517.168226679110
$node_(83) set Y_ 1372.279781017791
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1194.184247152330
$node_(84) set Y_ 888.783370604756
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1695.621121629801
$node_(85) set Y_ 1431.078584338008
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1955.265387954949
$node_(86) set Y_ 12.789347400581
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 603.358364447470
$node_(87) set Y_ 949.449634198950
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 901.572719029792
$node_(88) set Y_ 98.979485168941
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 180.528217628628
$node_(89) set Y_ 656.838106076411