scen-1000x1000-100-0-8-1

在Linux下做的QuadTree的程序

$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 653.687328370097
$node_(73) set Y_ 632.342522759300
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 799.932999866669
$node_(74) set Y_ 253.584870241974
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 889.484461764180
$node_(75) set Y_ 537.939824386017
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 971.227907976664
$node_(76) set Y_ 543.171789721400
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 170.282346732440
$node_(77) set Y_ 771.160907430456
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 796.756660429035
$node_(78) set Y_ 59.766808549404
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 309.100731403596
$node_(79) set Y_ 767.984567992823
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 602.938598270804
$node_(80) set Y_ 479.383078136036
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 539.145475010402
$node_(81) set Y_ 399.695258286962
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 539.149886685440
$node_(82) set Y_ 848.246206413998
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 167.679825866908
$node_(83) set Y_ 142.088485009029
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 327.629284137157
$node_(84) set Y_ 706.825300877310
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 541.783743295991
$node_(85) set Y_ 866.779171288259
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 555.071506878432
$node_(86) set Y_ 709.463569628561
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 8.867655884410
$node_(87) set Y_ 882.700791481251
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 416.288870092994
$node_(88) set Y_ 550.651399180402
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 749.479962356632
$node_(89) set Y_ 971.360377437087
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 260.114968396085
$node_(90) set Y_ 758.347618241043
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 854.061168505461
$node_(91) set Y_ 676.403838954741
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 308.999017008568
$node_(92) set Y_ 603.541130449217
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 647.764215978951
$node_(93) set Y_ 569.113985870314
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 361.888748277383
$node_(94) set Y_ 501.825384071535
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 245.517824412178
$node_(95) set Y_ 670.887765285950
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 105.366514107875
$node_(96) set Y_ 893.282040391129
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 240.001750743388
$node_(97) set Y_ 467.255262385258
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 395.107424049787
$node_(98) set Y_ 485.519575155566
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 138.143027258331
$node_(99) set Y_ 500.473938157662
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 378.801615133818
$node_(100) set Y_ 378.144778467380
$node_(100) set Z_ 0.000000000000
$ns_ at 0.000000000000 "$node_(1) setdest 967.729200542920 773.909039183605 6.909314828984"
$ns_ at 0.000000000000 "$node_(2) setdest 105.872227388374 274.382976928391 1.939727750476"
$ns_ at 0.000000000000 "$node_(3) setdest 484.017005855754 242.112177058434 0.131000060642"
$ns_ at 0.000000000000 "$node_(4) setdest 347.681359531484 347.984404912469 2.326063879795"
$ns_ at 0.000000000000 "$node_(5) setdest 590.147328341031 832.001410768223 4.262961296262"
$ns_ at 0.000000000000 "$node_(6) setdest 606.522335921307 179.682769886830 7.046836535562"
$ns_ at 0.000000000000 "$node_(7) setdest 897.280320895636 769.830098227862 5.702847822130"
$ns_ at 0.000000000000 "$node_(8) setdest 430.150482981182 376.352434201954 7.140309981225"
$ns_ at 0.000000000000 "$node_(9) setdest 311.005049513537 273.632754684712 5.298950767470"
$ns_ at 0.000000000000 "$node_(10) setdest 23.861026866900 703.783237665895 0.309770237782"
$ns_ at 0.000000000000 "$node_(11) setdest 916.399774985631 14.788287232216 2.498832275260"
$ns_ at 0.000000000000 "$node_(12) setdest 578.768620506471 38.649314099116 0.129098177009"
$ns_ at 0.000000000000 "$node_(13) setdest 617.489900229264 955.049089084748 0.247404474867"
$ns_ at 0.000000000000 "$node_(14) setdest 929.843934636769 533.817709178341 0.556598987660"
$ns_ at 0.000000000000 "$node_(15) setdest 945.981206762954 151.307608994728 0.196991700760"
$ns_ at 0.000000000000 "$node_(16) setdest 976.906766121355 81.151543684282 4.467533374187"
$ns_ at 0.000000000000 "$node_(17) setdest 46.481639631657 27.132750034359 5.677994249870"
$ns_ at 0.000000000000 "$node_(18) setdest 71.105602226707 4.039516208499 6.327206599344"
$ns_ at 0.000000000000 "$node_(19) setdest 629.547274000098 50.521155840156 6.544268599619"
$ns_ at 0.000000000000 "$node_(20) setdest 339.296554821001 121.626758066863 6.576584729287"
$ns_ at 0.000000000000 "$node_(21) setdest 130.197379326187 751.174032066961 6.980753976009"
$ns_ at 0.000000000000 "$node_(22) setdest 948.230954744269 90.470586940746 7.953768040544"
$ns_ at 0.000000000000 "$node_(23) setdest 770.304045492312 220.667966266933 5.963160297501"
$ns_ at 0.000000000000 "$node_(24) setdest 642.898292546171 168.898920598325 6.686924993027"
$ns_ at 0.000000000000 "$node_(25) setdest 637.119297201233 939.202966556298 0.452268719860"
$ns_ at 0.000000000000 "$node_(26) setdest 382.514333976039 582.101258689593 1.803460088372"
$ns_ at 0.000000000000 "$node_(27) setdest 218.379957691592 219.220555477948 1.317083817519"
$ns_ at 0.000000000000 "$node_(28) setdest 274.913548139739 601.734889919649 5.973893887036"
$ns_ at 0.000000000000 "$node_(29) setdest 500.346059186212 820.114847611241 7.727658330859"
$ns_ at 0.000000000000 "$node_(30) setdest 664.981536376105 95.028395338103 4.541537446914"
$ns_ at 0.000000000000 "$node_(31) setdest 411.718271842715 595.374454524315 3.102456228226"
$ns_ at 0.000000000000 "$node_(32) setdest 377.675562787272 260.355990487544 3.862683390931"
$ns_ at 0.000000000000 "$node_(33) setdest 945.367744117140 672.074262330258 0.625679027547"
$ns_ at 0.000000000000 "$node_(34) setdest 333.174772232495 49.749825170315 2.708526951448"
$ns_ at 0.000000000000 "$node_(35) setdest 816.010196098831 995.117569287455 0.085121050512"
$ns_ at 0.000000000000 "$node_(36) setdest 894.220074542266 328.292341107074 0.483119651875"
$ns_ at 0.000000000000 "$node_(37) setdest 232.785943526029 144.302536793028 0.444060202871"
$ns_ at 0.000000000000 "$node_(38) setdest 243.426074840051 38.522611388078 3.070398931728"
$ns_ at 0.000000000000 "$node_(39) setdest 303.816031324387 271.308554914107 4.224819226072"
$ns_ at 0.000000000000 "$node_(40) setdest 359.323556683302 514.734629754157 4.533000117177"
$ns_ at 0.000000000000 "$node_(41) setdest 743.123423149291 818.550661078545 6.703468556490"
$ns_ at 0.000000000000 "$node_(42) setdest 271.225825995431 177.874217348970 2.821345591220"
$ns_ at 0.000000000000 "$node_(43) setdest 837.850841108187 920.997640498261 1.369750876545"
$ns_ at 0.000000000000 "$node_(44) setdest 675.784410256511 192.223466080816 2.792744615337"
$ns_ at 0.000000000000 "$node_(45) setdest 28.452609211778 30.074306776126 2.160725736020"
$ns_ at 0.000000000000 "$node_(46) setdest 199.671468779928 705.858717498298 3.698513468392"
$ns_ at 0.000000000000 "$node_(47) setdest 548.764546162710 734.311326710076 3.939107922601"
$ns_ at 0.000000000000 "$node_(48) setdest 818.855263165215 933.982795490004 1.585977659284"
$ns_ at 0.000000000000 "$node_(49) setdest 281.169446301320 482.747341239837 7.460468272965"
$ns_ at 0.000000000000 "$node_(50) setdest 773.557937092088 301.602604457836 6.932330637307"
$ns_ at 0.000000000000 "$node_(51) setdest 971.805144502617 582.772050759156 2.794309363923"
$ns_ at 0.000000000000 "$node_(52) setdest 904.363678676007 356.329987438367 5.207130199586"
$ns_ at 0.000000000000 "$node_(53) setdest 770.905007926524 328.135131993769 1.869306606081"
$ns_ at 0.000000000000 "$node_(54) setdest 120.193678004001 232.498810256899 4.719946505588"
$ns_ at 0.000000000000 "$node_(55) setdest 771.084953417852 3.403817770545 7.345027561538"
$ns_ at 0.000000000000 "$node_(56) setdest 4.748278765106 123.597495774546 1.205018040290"
$ns_ at 0.000000000000 "$node_(57) setdest 594.741591963603 894.682449192399 1.232248582455"
$ns_ at 0.000000000000 "$node_(58) setdest 512.870037208653 899.430727957504 2.221028552376"
$ns_ at 0.000000000000 "$node_(59) setdest 663.497292244941 494.172319973892 1.378488142612"
$ns_ at 0.000000000000 "$node_(60) setdest 817.528365517435 7.042356769668 0.573933966695"
$ns_ at 0.000000000000 "$node_(61) setdest 95.156934151599 670.539649014609 4.527312526486"
$ns_ at 0.000000000000 "$node_(62) setdest 267.467951978161 488.068014119167 4.583651380643"
$ns_ at 0.000000000000 "$node_(63) setdest 339.209697815012 583.224948270765 1.947968569457"
$ns_ at 0.000000000000 "$node_(64) setdest 905.123763625754 850.692900714587 5.852512686136"
$ns_ at 0.000000000000 "$node_(65) setdest 478.080185793288 189.902598116722 2.518312268999"
$ns_ at 0.000000000000 "$node_(66) setdest 721.576257441092 95.026361795261 1.323855471413"
$ns_ at 0.000000000000 "$node_(67) setdest 453.140342795185 573.106547588549 2.843076260072"
$ns_ at 0.000000000000 "$node_(68) setdest 767.929376420044 294.682804616764 3.603287154434"
$ns_ at 0.000000000000 "$node_(69) setdest 933.411310812275 747.823147411949 0.188139531839"
$ns_ at 0.000000000000 "$node_(70) setdest 288.795842908351 515.752523884778 2.545601972498"
$ns_ at 0.000000000000 "$node_(71) setdest 739.206737212564 449.163834284176 0.528187148491"
$ns_ at 0.000000000000 "$node_(72) setdest 762.724178692450 737.959677192526 4.654207339569"
$ns_ at 0.000000000000 "$node_(73) setdest 80.924424841884 477.166413992214 0.247518010540"
$ns_ at 0.000000000000 "$node_(74) setdest 146.947818868929 239.890592271787 6.151195428080"
$ns_ at 0.000000000000 "$node_(75) setdest 728.723736315090 320.815017579333 1.968526736715"
$ns_ at 0.000000000000 "$node_(76) setdest 759.663488098212 467.762836448262 3.887651478614"
$ns_ at 0.000000000000 "$node_(77) setdest 528.562916195322 196.486572350475 6.454171619249"
$ns_ at 0.000000000000 "$node_(78) setdest 774.628758750307 956.150060448687 2.196274307532"
$ns_ at 0.000000000000 "$node_(79) setdest 260.585193164203 484.712976696793 3.768166886336"
$ns_ at 0.000000000000 "$node_(80) setdest 67.356645157431 259.341735034224 3.417367370347"
$ns_ at 0.000000000000 "$node_(81) setdest 341.890933598921 519.926928198427 7.295071183922"
$ns_ at 0.000000000000 "$node_(82) setdest 812.911794390886 587.283573355858 1.369805060893"
$ns_ at 0.000000000000 "$node_(83) setdest 240.082715271445 929.174506954779 5.529220486480"
$ns_ at 0.000000000000 "$node_(84) setdest 151.966612848798 742.086300932787 2.227489070024"
$ns_ at 0.000000000000 "$node_(85) setdest 323.192245460375 982.169016669894 1.660885122359"
$ns_ at 0.000000000000 "$node_(86) setdest 14.344805857501 134.135629105815 7.597575529821"
$ns_ at 0.000000000000 "$node_(87) setdest 292.780939610486 457.327875031851 7.454927659878"
$ns_ at 0.000000000000 "$node_(88) setdest 500.391579905371 471.672680889353 0.528012693146"
$ns_ at 0.000000000000 "$node_(89) setdest 450.088521185829 764.453620965499 4.186635693401"
$ns_ at 0.000000000000 "$node_(90) setdest 381.954478257642 264.845200457994 7.960017140516"
$ns_ at 0.000000000000 "$node_(91) setdest 447.956064900932 714.933721643823 6.075646104937"
$ns_ at 0.000000000000 "$node_(92) setdest 971.285526576073 96.888199954250 0.194407709023"
$ns_ at 0.000000000000 "$node_(93) setdest 966.287669193351 544.844264855182 5.913877482174"
$ns_ at 0.000000000000 "$node_(94) setdest 725.743431897591 516.129791484040 6.688983081808"
$ns_ at 0.000000000000 "$node_(95) setdest 750.044395525485 482.417460264514 3.047737201071"
$ns_ at 0.000000000000 "$node_(96) setdest 489.279080849987 208.160891749228 7.176775532944"
$ns_ at 0.000000000000 "$node_(97) setdest 325.401965663078 958.205287740375 3.036115211757"
$ns_ at 0.000000000000 "$node_(98) setdest 706.369115797011 447.484368177485 4.701402345751"
$ns_ at 0.000000000000 "$node_(99) setdest 603.466057002107 772.886333840562 4.367044644371"
$ns_ at 0.000000000000 "$node_(100) setdest 982.980458471717 479.255449690358 7.946919589791"
$ns_ at 6.874537331350 "$node_(72) setdest 570.655751743340 82.721506279588 6.130010260937"
$ns_ at 14.952791507216 "$node_(2) setdest 116.536331876799 65.701964804090 1.964053855157"
$ns_ at 16.785247708400 "$node_(34) setdest 109.901280653404 636.357716547430 2.625825905394"
$ns_ at 23.809962500424 "$node_(24) setdest 876.152563270571 752.894048424228 3.151441623827"
$ns_ at 31.666404692093 "$node_(81) setdest 121.659294752343 862.795329077632 0.242303352903"
$ns_ at 32.149967659140 "$node_(8) setdest 449.887532926580 738.947891935327 6.265455744022"
$ns_ at 33.910506945054 "$node_(4) setdest 843.817736370567 860.607186687670 5.167818373340"
$ns_ at 36.621452273731 "$node_(23) setdest 874.105655483446 310.494719667034 3.079401509245"
$ns_ at 38.606950820434 "$node_(50) setdest 657.287623073338 154.312455624724 1.964258999443"
$ns_ at 41.827240907274 "$node_(39) setdest 303.264919793647 28.418110695294 4.448216756780"
$ns_ at 52.188044009867 "$node_(41) setdest 688.190108449283 685.705734234293 5.682716401777"
$ns_ at 54.016459618694 "$node_(93) setdest 933.722483379711 988.970654027940 5.910061291065"
$ns_ at 54.438133403996 "$node_(94) setdest 489.749578029958 677.160762064346 3.395707161636"
$ns_ at 57.773157487973 "$node_(76) setdest 200.089127839267 610.883245031181 3.307472390557"
$ns_ at 60.012093482263 "$node_(54) setdest 938.846789222409 100.632822648262 0.724758483769"
$ns_ at 63.859193587500 "$node_(90) setdest 363.310184014089 300.721950953190 5.611824444018"
$ns_ at 66.698603841539 "$node_(98) setdest 776.744232833710 239.568739762722 6.416887028930"
$ns_ at 67.141633067723 "$node_(91) setdest 867.339043304800 602.878924242472 0.822662633252"
$ns_ at 68.601401941151 "$node_(87) setdest 568.817098859856 379.623156663306 2.739212551354"
$ns_ at 71.063990120581 "$node_(90) setdest 370.927977063172 246.962200020891 7.562243945294"
$ns_ at 76.269487819693 "$node_(79) setdest 473.760806219679 815.779298880746 2.599229199022"
$ns_ at 77.084077831072 "$node_(100) setdest 816.162375138908 186.707275531042 4.574926799189"
$ns_ at 77.484890405785 "$node_(41) setdest 761.442868353394 660.468081750721 3.101161186932"
$ns_ at 78.243974277960 "$node_(90) setdest 86.346517818309 476.630456476753 4.594819391181"
$ns_ at 80.434386257371 "$node_(84) setdest 658.212367716991 238.073324417270 1.878564041884"
$ns_ at 81.198966674160 "$node_(23) setdest 45.857515670666 324.419842235579 5.691607693698"
$ns_ at 83.160884456526 "$node_(21) setdest 620.209939568260 982.632209952570 7.596194292761"
$ns_ at 86.926794093610 "$node_(89) setdest 855.030444803699 28.489725210359 2.191553027343"
$ns_ at 87.352406637846 "$node_(52) setdest 566.481406103013 648.699664778620 2.052610707385"
$ns_ at 90.107799574893 "$node_(8) setdest 516.005692285259 503.730109169441 2.280528509068"
$ns_ at 94.328335448813 "$node_(55) setdest 789.949821168746 70.211515325239 7.470125831023"
$ns_ at 95.834612878292 "$node_(49) setdest 46.526159179049 586.217207610499 3.499966701075"
$ns_ at 96.431385158120 "$node_(39) setdest 331.592222812588 376.167028366368 4.061658823677"
$ns_ at 98.303585464892 "$node_(7) setdest 265.357951277531 422.693187545417 0.751396484983"
$ns_ at 100.905688349220 "$node_(98) setdest 702.853789377577 754.285410823666 3.760732711914"