scen-1000x1000-100-0-10-3

在Linux下做的QuadTree的程序

$node_(69) set Y_ 150.346671293166
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 622.982461262664
$node_(70) set Y_ 726.355105007077
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 437.239545112325
$node_(71) set Y_ 735.054426198701
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 261.150198165117
$node_(72) set Y_ 526.724347130870
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 885.401097491867
$node_(73) set Y_ 884.132659427781
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 253.079451725069
$node_(74) set Y_ 322.640642191315
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 619.187085213605
$node_(75) set Y_ 514.229649890186
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 849.364989322185
$node_(76) set Y_ 504.588182758256
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 398.362309370752
$node_(77) set Y_ 102.444441100039
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 827.228824949572
$node_(78) set Y_ 17.549394171480
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 616.674090990225
$node_(79) set Y_ 676.593814324541
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 522.137576929737
$node_(80) set Y_ 15.036399948100
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 779.038255424579
$node_(81) set Y_ 349.366401932093
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 32.585794585241
$node_(82) set Y_ 395.712346001927
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 25.960215843756
$node_(83) set Y_ 554.723371514978
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 410.748746415688
$node_(84) set Y_ 804.998471268336
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 904.089773447070
$node_(85) set Y_ 443.334541000929
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 200.710816857386
$node_(86) set Y_ 930.049989290827
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 998.057912515907
$node_(87) set Y_ 611.459563273074
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 735.048460146286
$node_(88) set Y_ 902.147686015761
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 54.794103861127
$node_(89) set Y_ 935.759277469333
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 832.197674893711
$node_(90) set Y_ 52.852016429818
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 547.218840329530
$node_(91) set Y_ 567.246135092781
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 954.999702445579
$node_(92) set Y_ 602.012944656318
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 503.005412149237
$node_(93) set Y_ 787.197376926414
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 654.864961086136
$node_(94) set Y_ 50.224252065891
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 354.443511606318
$node_(95) set Y_ 609.864663118838
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 652.237196722209
$node_(96) set Y_ 857.448923755555
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 397.062039632375
$node_(97) set Y_ 307.102157395469
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 907.673176287108
$node_(98) set Y_ 751.505551704354
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 916.966820514307
$node_(99) set Y_ 559.910372596440
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 608.954475047033
$node_(100) set Y_ 314.028860199467
$node_(100) set Z_ 0.000000000000
$ns_ at 0.000000000000 "$node_(1) setdest 867.012530457570 516.627650921264 0.655344114909"
$ns_ at 0.000000000000 "$node_(2) setdest 783.979350559000 76.538023570488 6.744888865380"
$ns_ at 0.000000000000 "$node_(3) setdest 98.008210345590 943.550554028058 1.911165375120"
$ns_ at 0.000000000000 "$node_(4) setdest 163.542621836534 727.529904174182 2.676545610825"
$ns_ at 0.000000000000 "$node_(5) setdest 838.031508840172 825.538114985433 2.112051146977"
$ns_ at 0.000000000000 "$node_(6) setdest 29.148045939321 989.080736821967 9.387350188719"
$ns_ at 0.000000000000 "$node_(7) setdest 296.802607021834 827.112245249262 7.642731334444"
$ns_ at 0.000000000000 "$node_(8) setdest 508.007721719529 856.260291188583 7.533538703192"
$ns_ at 0.000000000000 "$node_(9) setdest 446.742740178529 153.062897797540 5.804661151556"
$ns_ at 0.000000000000 "$node_(10) setdest 211.015873675745 661.070619517069 4.367264063969"
$ns_ at 0.000000000000 "$node_(11) setdest 964.369743994928 107.813359748382 5.897893041945"
$ns_ at 0.000000000000 "$node_(12) setdest 544.835858737620 318.829233424127 2.508599237643"
$ns_ at 0.000000000000 "$node_(13) setdest 981.562265134556 283.198977006179 3.586732835127"
$ns_ at 0.000000000000 "$node_(14) setdest 571.351569381816 828.034835743799 6.775025169368"
$ns_ at 0.000000000000 "$node_(15) setdest 822.211493146145 809.597100931139 9.607014939430"
$ns_ at 0.000000000000 "$node_(16) setdest 180.884776245980 380.948669900078 7.887363292739"
$ns_ at 0.000000000000 "$node_(17) setdest 858.387293182819 203.160162633346 5.983334297922"
$ns_ at 0.000000000000 "$node_(18) setdest 819.088786712960 384.044938879326 9.792820996923"
$ns_ at 0.000000000000 "$node_(19) setdest 607.825115574024 242.432231649268 1.824422619127"
$ns_ at 0.000000000000 "$node_(20) setdest 206.158545419010 61.521017949352 5.664872007921"
$ns_ at 0.000000000000 "$node_(21) setdest 185.440644698413 669.346133523375 8.089194324413"
$ns_ at 0.000000000000 "$node_(22) setdest 367.882907076824 875.504678942386 8.704404503907"
$ns_ at 0.000000000000 "$node_(23) setdest 934.370107868899 60.945323693583 5.397865839669"
$ns_ at 0.000000000000 "$node_(24) setdest 743.289540363026 428.828230770407 4.152912624964"
$ns_ at 0.000000000000 "$node_(25) setdest 613.729990340844 363.198338226428 4.762365861899"
$ns_ at 0.000000000000 "$node_(26) setdest 153.516573894822 106.487878176578 9.050648169604"
$ns_ at 0.000000000000 "$node_(27) setdest 568.807836856847 720.217868983084 2.682631552396"
$ns_ at 0.000000000000 "$node_(28) setdest 45.044422633917 873.734442877906 3.747510334161"
$ns_ at 0.000000000000 "$node_(29) setdest 950.109240059932 442.542279321877 0.949689019864"
$ns_ at 0.000000000000 "$node_(30) setdest 218.372394886622 487.586702421455 9.687033453299"
$ns_ at 0.000000000000 "$node_(31) setdest 593.123428302766 437.695942068510 4.112456242389"
$ns_ at 0.000000000000 "$node_(32) setdest 688.092330754779 656.068336955132 8.988323266604"
$ns_ at 0.000000000000 "$node_(33) setdest 656.795675671820 249.191764845022 3.365282683160"
$ns_ at 0.000000000000 "$node_(34) setdest 68.041299497862 937.284095599800 9.925966052711"
$ns_ at 0.000000000000 "$node_(35) setdest 966.873626623896 594.079770858743 2.417883701689"
$ns_ at 0.000000000000 "$node_(36) setdest 303.401894527027 662.121070822266 1.790724653559"
$ns_ at 0.000000000000 "$node_(37) setdest 295.998499850950 628.994697033286 7.731522366803"
$ns_ at 0.000000000000 "$node_(38) setdest 537.786870019895 932.396591560313 4.352733070897"
$ns_ at 0.000000000000 "$node_(39) setdest 716.859335375764 228.395090998386 0.642680037101"
$ns_ at 0.000000000000 "$node_(40) setdest 490.011571643160 766.181961018281 9.966645952704"
$ns_ at 0.000000000000 "$node_(41) setdest 925.284878732823 483.041296446829 2.250596863216"
$ns_ at 0.000000000000 "$node_(42) setdest 989.552882442895 973.052868089990 9.912416473398"
$ns_ at 0.000000000000 "$node_(43) setdest 986.217477766064 898.337746875597 4.742829433738"
$ns_ at 0.000000000000 "$node_(44) setdest 211.277163674742 887.890628905615 4.473358115166"
$ns_ at 0.000000000000 "$node_(45) setdest 202.518810601701 874.108106258802 3.456735579793"
$ns_ at 0.000000000000 "$node_(46) setdest 676.801754441151 85.385269520668 2.335641864720"
$ns_ at 0.000000000000 "$node_(47) setdest 124.137565544837 287.904080588030 1.076722927836"
$ns_ at 0.000000000000 "$node_(48) setdest 469.811123524120 964.705835029181 1.930575623043"
$ns_ at 0.000000000000 "$node_(49) setdest 703.375309996142 88.843400161142 4.809616428923"
$ns_ at 0.000000000000 "$node_(50) setdest 811.047602779750 558.654523685262 4.456674775086"
$ns_ at 0.000000000000 "$node_(51) setdest 4.105165136810 262.029833268527 5.345108776698"
$ns_ at 0.000000000000 "$node_(52) setdest 485.066808029116 73.077436101061 0.931654009421"
$ns_ at 0.000000000000 "$node_(53) setdest 930.734286003389 77.182601237872 3.551952346763"
$ns_ at 0.000000000000 "$node_(54) setdest 465.245163260264 562.249409266988 4.282726707774"
$ns_ at 0.000000000000 "$node_(55) setdest 558.410564668063 492.983694857500 5.054552720153"
$ns_ at 0.000000000000 "$node_(56) setdest 913.605799344389 958.228858583425 0.677046808694"
$ns_ at 0.000000000000 "$node_(57) setdest 341.878469708900 516.639422838612 5.606883761925"
$ns_ at 0.000000000000 "$node_(58) setdest 847.333741724158 430.245221770124 5.189172343631"
$ns_ at 0.000000000000 "$node_(59) setdest 915.038422593528 772.123691479024 0.355566567888"
$ns_ at 0.000000000000 "$node_(60) setdest 475.726798373182 619.457432790305 4.658018785589"
$ns_ at 0.000000000000 "$node_(61) setdest 994.644032736261 534.495854970957 2.379255696251"
$ns_ at 0.000000000000 "$node_(62) setdest 30.200689112198 10.222653396923 8.573830024154"
$ns_ at 0.000000000000 "$node_(63) setdest 496.002567671136 4.866685720307 3.918788569735"
$ns_ at 0.000000000000 "$node_(64) setdest 733.928137296222 35.067375298167 4.021015103704"
$ns_ at 0.000000000000 "$node_(65) setdest 591.311139298735 531.069942969303 4.069681965564"
$ns_ at 0.000000000000 "$node_(66) setdest 983.189996737867 264.998080318309 4.420355718545"
$ns_ at 0.000000000000 "$node_(67) setdest 385.291506695383 856.309219617044 9.731055148238"
$ns_ at 0.000000000000 "$node_(68) setdest 792.259703251745 839.499215942034 2.381035947293"
$ns_ at 0.000000000000 "$node_(69) setdest 234.295274693396 224.790722690201 0.944128143991"
$ns_ at 0.000000000000 "$node_(70) setdest 207.400789570013 17.050425529069 9.339120303411"
$ns_ at 0.000000000000 "$node_(71) setdest 445.504384299277 251.345700688127 1.587027526185"
$ns_ at 0.000000000000 "$node_(72) setdest 539.917198698370 458.746490258139 1.757531786132"
$ns_ at 0.000000000000 "$node_(73) setdest 473.829229092281 904.250874557416 4.270988793013"
$ns_ at 0.000000000000 "$node_(74) setdest 632.531981710732 444.168073308570 8.858453695594"
$ns_ at 0.000000000000 "$node_(75) setdest 808.285160323914 917.997302400851 7.900962437040"
$ns_ at 0.000000000000 "$node_(76) setdest 235.384039212345 550.529283698706 2.342643165997"
$ns_ at 0.000000000000 "$node_(77) setdest 121.229408358916 358.814444075404 1.522616185877"
$ns_ at 0.000000000000 "$node_(78) setdest 911.325652528565 594.198483287750 7.027909027520"
$ns_ at 0.000000000000 "$node_(79) setdest 145.589968715369 715.427892112328 0.616053464146"
$ns_ at 0.000000000000 "$node_(80) setdest 297.851587768686 626.753544228016 6.558038297023"
$ns_ at 0.000000000000 "$node_(81) setdest 0.642490107831 772.343512943385 3.712317214018"
$ns_ at 0.000000000000 "$node_(82) setdest 62.247836522382 70.195100299194 9.979852656298"
$ns_ at 0.000000000000 "$node_(83) setdest 718.051666224682 70.837590407025 7.703287786259"
$ns_ at 0.000000000000 "$node_(84) setdest 89.283387679217 133.085426929407 8.405238789251"
$ns_ at 0.000000000000 "$node_(85) setdest 87.268652896106 851.137093619750 9.113614697978"
$ns_ at 0.000000000000 "$node_(86) setdest 857.597431522042 940.420481298966 0.444468963143"
$ns_ at 0.000000000000 "$node_(87) setdest 698.121310499956 27.689133782196 8.955839899341"
$ns_ at 0.000000000000 "$node_(88) setdest 609.482779884895 885.286565769900 8.360044708202"
$ns_ at 0.000000000000 "$node_(89) setdest 653.929676199241 583.407875856979 8.636936050680"
$ns_ at 0.000000000000 "$node_(90) setdest 549.513666186120 192.890655328997 7.489801704251"
$ns_ at 0.000000000000 "$node_(91) setdest 385.518136593429 846.820331528238 3.323880458692"
$ns_ at 0.000000000000 "$node_(92) setdest 249.211741248594 396.333997301482 5.252787011982"
$ns_ at 0.000000000000 "$node_(93) setdest 998.191911673659 781.852134360572 3.720990323135"
$ns_ at 0.000000000000 "$node_(94) setdest 330.579957129949 31.063875196289 7.684330300807"
$ns_ at 0.000000000000 "$node_(95) setdest 855.858658328114 29.255786922732 5.502851640284"
$ns_ at 0.000000000000 "$node_(96) setdest 227.957690694424 359.835744052682 5.813490392247"
$ns_ at 0.000000000000 "$node_(97) setdest 996.390720775093 215.694402433580 6.106048261474"
$ns_ at 0.000000000000 "$node_(98) setdest 546.675884390580 443.652093128004 9.704405706657"
$ns_ at 0.000000000000 "$node_(99) setdest 128.024923202355 440.042813490221 1.861349726864"
$ns_ at 0.000000000000 "$node_(100) setdest 738.629749815400 986.718697880800 6.297870658144"
$ns_ at 15.154546821248 "$node_(88) setdest 709.070320068251 114.743620670278 0.698298788918"
$ns_ at 17.529650919582 "$node_(23) setdest 895.205292754681 853.373370485678 0.565485763597"
$ns_ at 18.746276534914 "$node_(32) setdest 524.992358156239 562.443690141052 1.712921970300"
$ns_ at 19.747361839220 "$node_(27) setdest 594.822237048017 457.648982482856 0.246655675684"
$ns_ at 20.401150627236 "$node_(42) setdest 651.370813407719 982.641340639095 5.871092577095"
$ns_ at 24.607290042083 "$node_(58) setdest 822.663010437699 577.463577274236 0.447582402451"
$ns_ at 27.828971447184 "$node_(30) setdest 847.328578006141 228.834390269078 0.273995804714"
$ns_ at 30.774853207141 "$node_(18) setdest 434.437835768421 51.497400759561 6.048631582113"
$ns_ at 32.752577345417 "$node_(82) setdest 479.196076013556 898.825978765702 8.336975484803"
$ns_ at 33.019988696130 "$node_(40) setdest 506.595656484911 333.263814121246 8.851949492399"
$ns_ at 34.689557735493 "$node_(37) setdest 111.458814283286 812.459890134802 7.840209280584"
$ns_ at 36.889731009870 "$node_(25) setdest 945.156363229276 319.055546672498 1.172847417667"
$ns_ at 37.849309814503 "$node_(7) setdest 830.351312056290 430.514360955783 9.297446323672"
$ns_ at 41.295820262335 "$node_(21) setdest 614.372239701790 375.670723772183 2.488001786268"
$ns_ at 42.119886943688 "$node_(90) setdest 731.656981934198 206.022035881257 6.793145395826"