scen-1000x1000-100-0-50-1

在Linux下做的QuadTree的程序

$node_(65) set Y_ 587.601423971818
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 164.612575036452
$node_(66) set Y_ 762.868347427060
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 219.697757249137
$node_(67) set Y_ 29.753821448600
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 937.037549368488
$node_(68) set Y_ 426.748231229547
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 617.355245886080
$node_(69) set Y_ 101.650123992063
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 189.616578243730
$node_(70) set Y_ 837.053003135216
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 131.403945906325
$node_(71) set Y_ 126.654127665003
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 263.801234417548
$node_(72) set Y_ 748.759191792405
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 228.304251657066
$node_(73) set Y_ 453.417812661278
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 585.812194514744
$node_(74) set Y_ 359.708197563390
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 580.071940326280
$node_(75) set Y_ 849.613428932292
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 108.467388942918
$node_(76) set Y_ 808.376192449007
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 303.031241646354
$node_(77) set Y_ 694.279583923323
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 168.084389599520
$node_(78) set Y_ 883.103181972634
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 543.893012442738
$node_(79) set Y_ 276.551779008100
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 691.479374008764
$node_(80) set Y_ 846.924254089092
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 970.831362931423
$node_(81) set Y_ 859.563764073946
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 730.027436114511
$node_(82) set Y_ 514.724374961284
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 136.115542669169
$node_(83) set Y_ 421.506809710398
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 361.648629103161
$node_(84) set Y_ 106.946905187715
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 281.070573371467
$node_(85) set Y_ 91.676064804794
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 621.671280148999
$node_(86) set Y_ 417.186116040636
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 513.182874515192
$node_(87) set Y_ 983.319909252160
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 524.133021228351
$node_(88) set Y_ 794.253448352321
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 74.995973644077
$node_(89) set Y_ 145.804301430135
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 211.439563980080
$node_(90) set Y_ 588.178848624931
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 129.124210269417
$node_(91) set Y_ 735.572585674092
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 382.432296564375
$node_(92) set Y_ 204.120184379156
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 881.376887104227
$node_(93) set Y_ 593.871860544455
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 792.299033004087
$node_(94) set Y_ 10.501096960768
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 329.444445805671
$node_(95) set Y_ 174.731329155585
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 214.621281339923
$node_(96) set Y_ 210.821332497021
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 768.603189700041
$node_(97) set Y_ 6.920313931134
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 221.322429923450
$node_(98) set Y_ 98.047635558496
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 181.651643086719
$node_(99) set Y_ 435.943711263373
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 308.868968055517
$node_(100) set Y_ 950.254833252421
$node_(100) set Z_ 0.000000000000
$ns_ at 0.000000000000 "$node_(1) setdest 442.864025660168 530.191397978967 2.415123419902"
$ns_ at 0.000000000000 "$node_(2) setdest 624.515668746887 966.135109708002 17.858571822678"
$ns_ at 0.000000000000 "$node_(3) setdest 574.770501586431 408.999134955293 44.368141744909"
$ns_ at 0.000000000000 "$node_(4) setdest 623.072969984471 33.514803289303 42.674897209666"
$ns_ at 0.000000000000 "$node_(5) setdest 980.244406903689 608.285305341396 13.124853936786"
$ns_ at 0.000000000000 "$node_(6) setdest 867.607241388997 231.358274912989 14.800594101252"
$ns_ at 0.000000000000 "$node_(7) setdest 721.105185169431 211.602681403801 45.214859368321"
$ns_ at 0.000000000000 "$node_(8) setdest 983.602263905158 79.209922379922 6.782773116610"
$ns_ at 0.000000000000 "$node_(9) setdest 279.614145517311 800.315107549353 17.362907186800"
$ns_ at 0.000000000000 "$node_(10) setdest 183.911332936522 783.917371041634 21.323403329079"
$ns_ at 0.000000000000 "$node_(11) setdest 319.566795268721 63.531516611730 11.339158685903"
$ns_ at 0.000000000000 "$node_(12) setdest 666.824939004722 247.442849548252 0.535027240624"
$ns_ at 0.000000000000 "$node_(13) setdest 93.293005173429 567.009644816973 3.711603071210"
$ns_ at 0.000000000000 "$node_(14) setdest 320.076179357150 233.834583408818 16.083745548623"
$ns_ at 0.000000000000 "$node_(15) setdest 330.776724169628 327.127589047908 44.434227789472"
$ns_ at 0.000000000000 "$node_(16) setdest 405.008785593835 647.203768405058 6.125956939269"
$ns_ at 0.000000000000 "$node_(17) setdest 726.683696566295 977.980492574686 22.482336391664"
$ns_ at 0.000000000000 "$node_(18) setdest 615.368251942850 382.989277755644 4.842524791273"
$ns_ at 0.000000000000 "$node_(19) setdest 737.887390728223 109.672973909062 3.741549399364"
$ns_ at 0.000000000000 "$node_(20) setdest 187.534118614288 725.041225851912 22.891013287146"
$ns_ at 0.000000000000 "$node_(21) setdest 284.384614439750 462.928616167258 28.374661982599"
$ns_ at 0.000000000000 "$node_(22) setdest 359.215602892683 650.462734781546 14.626723254551"
$ns_ at 0.000000000000 "$node_(23) setdest 817.035868635598 934.847349686957 37.773154086197"
$ns_ at 0.000000000000 "$node_(24) setdest 384.529108340359 294.062952166763 20.296290804630"
$ns_ at 0.000000000000 "$node_(25) setdest 677.063573431371 111.098820389484 17.038658268334"
$ns_ at 0.000000000000 "$node_(26) setdest 432.526654742424 495.627928729843 31.741805876672"
$ns_ at 0.000000000000 "$node_(27) setdest 838.452471300685 172.691502213998 37.296746919429"
$ns_ at 0.000000000000 "$node_(28) setdest 179.225636254488 605.218156956422 12.078143335278"
$ns_ at 0.000000000000 "$node_(29) setdest 814.061754253593 443.670627844231 20.712718445978"
$ns_ at 0.000000000000 "$node_(30) setdest 559.996692229304 622.896264564380 0.973626296438"
$ns_ at 0.000000000000 "$node_(31) setdest 801.559558934858 436.958018405096 23.157157688649"
$ns_ at 0.000000000000 "$node_(32) setdest 215.813927907194 996.954710634400 4.301970896225"
$ns_ at 0.000000000000 "$node_(33) setdest 235.286453835953 798.514269156381 26.149871816479"
$ns_ at 0.000000000000 "$node_(34) setdest 698.429607608942 14.328196650699 25.997607327556"
$ns_ at 0.000000000000 "$node_(35) setdest 784.469025999097 249.614650486652 15.923320788014"
$ns_ at 0.000000000000 "$node_(36) setdest 307.466461915809 948.044258561255 16.639730620549"
$ns_ at 0.000000000000 "$node_(37) setdest 827.418608932583 732.513284147475 29.120463168165"
$ns_ at 0.000000000000 "$node_(38) setdest 145.885024279984 39.979745650407 26.522676075583"
$ns_ at 0.000000000000 "$node_(39) setdest 478.679636690961 867.398354582989 13.148340262313"
$ns_ at 0.000000000000 "$node_(40) setdest 61.088899641374 13.283378450096 15.147327544834"
$ns_ at 0.000000000000 "$node_(41) setdest 591.542421153043 491.963015606719 8.517245276622"
$ns_ at 0.000000000000 "$node_(42) setdest 854.509226399310 553.051915248093 9.181414199127"
$ns_ at 0.000000000000 "$node_(43) setdest 157.455777348768 144.594336453920 33.779564979463"
$ns_ at 0.000000000000 "$node_(44) setdest 327.800682881215 999.103562853230 11.432160744507"
$ns_ at 0.000000000000 "$node_(45) setdest 511.428966863759 156.559339789121 18.661877567203"
$ns_ at 0.000000000000 "$node_(46) setdest 187.020266505806 484.360022670336 18.617055689221"
$ns_ at 0.000000000000 "$node_(47) setdest 415.663481395946 995.788989999756 26.445022701960"
$ns_ at 0.000000000000 "$node_(48) setdest 788.901032740006 182.809256092686 0.663023814833"
$ns_ at 0.000000000000 "$node_(49) setdest 161.242146111543 598.472737488632 0.452473294177"
$ns_ at 0.000000000000 "$node_(50) setdest 690.142600150738 387.373769815761 9.592936098811"
$ns_ at 0.000000000000 "$node_(51) setdest 703.403076913054 548.615915927304 39.516572973243"
$ns_ at 0.000000000000 "$node_(52) setdest 712.452542796588 238.758516130827 8.885261443387"
$ns_ at 0.000000000000 "$node_(53) setdest 904.311265238470 942.161593043881 36.316057263035"
$ns_ at 0.000000000000 "$node_(54) setdest 694.642724290445 654.614135427592 48.253983069576"
$ns_ at 0.000000000000 "$node_(55) setdest 872.347953623842 558.925400253185 45.362062701127"
$ns_ at 0.000000000000 "$node_(56) setdest 598.669098471667 253.568124596414 28.092769451862"
$ns_ at 0.000000000000 "$node_(57) setdest 563.748759450319 125.916077807379 6.039039467161"
$ns_ at 0.000000000000 "$node_(58) setdest 470.990013059974 724.585176279047 18.717445696982"
$ns_ at 0.000000000000 "$node_(59) setdest 32.845401684345 288.333935316489 25.013249587350"
$ns_ at 0.000000000000 "$node_(60) setdest 153.626191027561 759.323948376464 11.242508380659"
$ns_ at 0.000000000000 "$node_(61) setdest 527.975104967191 792.169350060808 25.659205146483"
$ns_ at 0.000000000000 "$node_(62) setdest 28.240096301324 945.795541554031 13.625402544663"
$ns_ at 0.000000000000 "$node_(63) setdest 253.090263914504 473.770646108346 3.233870027059"
$ns_ at 0.000000000000 "$node_(64) setdest 766.274366844173 502.010742875331 0.523647084117"
$ns_ at 0.000000000000 "$node_(65) setdest 38.782417324552 755.101006789835 24.212179412817"
$ns_ at 0.000000000000 "$node_(66) setdest 103.459818331400 521.375373686792 49.312716556584"
$ns_ at 0.000000000000 "$node_(67) setdest 113.932760013741 560.157791011344 37.067766875432"
$ns_ at 0.000000000000 "$node_(68) setdest 598.176348270090 663.617609342744 13.136535539128"
$ns_ at 0.000000000000 "$node_(69) setdest 584.430678988892 777.550369822146 41.144425112978"
$ns_ at 0.000000000000 "$node_(70) setdest 325.786016550314 375.726717679359 24.325305559471"
$ns_ at 0.000000000000 "$node_(71) setdest 588.516727332867 960.157397133913 13.202824029935"
$ns_ at 0.000000000000 "$node_(72) setdest 411.405229179548 285.943413271350 31.989159937186"
$ns_ at 0.000000000000 "$node_(73) setdest 897.911340834633 874.460140604217 29.997029773238"
$ns_ at 0.000000000000 "$node_(74) setdest 161.967821020451 285.865369836549 44.294200436805"
$ns_ at 0.000000000000 "$node_(75) setdest 801.751019764165 183.776710258306 38.017207446372"
$ns_ at 0.000000000000 "$node_(76) setdest 401.691614816039 345.744531278756 2.310475917556"
$ns_ at 0.000000000000 "$node_(77) setdest 287.575623139263 147.495551095706 11.499311430471"
$ns_ at 0.000000000000 "$node_(78) setdest 47.919772119489 549.187165911745 28.786538017692"
$ns_ at 0.000000000000 "$node_(79) setdest 94.129290470602 836.762789516669 36.161315572477"
$ns_ at 0.000000000000 "$node_(80) setdest 324.115519545682 884.682561636158 13.620673847420"
$ns_ at 0.000000000000 "$node_(81) setdest 899.846279899518 978.811852106759 5.458813302610"
$ns_ at 0.000000000000 "$node_(82) setdest 623.072590936183 302.927371239564 49.692941384418"
$ns_ at 0.000000000000 "$node_(83) setdest 895.486067884592 202.773650726205 48.633533992395"
$ns_ at 0.000000000000 "$node_(84) setdest 4.662333989578 825.846241662387 13.779902533730"
$ns_ at 0.000000000000 "$node_(85) setdest 998.521161677937 721.332309599764 23.918585093323"
$ns_ at 0.000000000000 "$node_(86) setdest 971.191841112964 725.994643589342 15.210897155798"
$ns_ at 0.000000000000 "$node_(87) setdest 246.789891840338 724.515804854403 1.277512615143"
$ns_ at 0.000000000000 "$node_(88) setdest 725.161593706795 695.707646020151 37.577244794610"
$ns_ at 0.000000000000 "$node_(89) setdest 29.379536409885 942.497537860489 23.803035039969"
$ns_ at 0.000000000000 "$node_(90) setdest 54.929789178401 667.659131154408 8.588417320333"
$ns_ at 0.000000000000 "$node_(91) setdest 806.474685070598 697.038667564293 5.713294192714"