1.txt

在Ｎ维空间中从海量的点中高效求出中距某点最近的点（即NNProblem)

1000 2
0.001251 0.563585 
0.193304 0.808741 
0.585009 0.479873 
0.350291 0.895962 
0.822840 0.746605 
0.174108 0.858943 
0.710501 0.513535 
0.303995 0.014985 
0.091403 0.364452 
0.147313 0.165899 
0.988525 0.445692 
0.119083 0.004669 
0.008911 0.377880 
0.531663 0.571184 
0.601764 0.607166 
0.166234 0.663045 
0.450789 0.352123 
0.057039 0.607685 
0.783319 0.802606 
0.519883 0.301950 
0.875973 0.726676 
0.955901 0.925718 
0.539354 0.142338 
0.462081 0.235328 
0.862239 0.209601 
0.779656 0.843654 
0.996796 0.999695 
0.611499 0.392438 
0.266213 0.297281 
0.840144 0.023743 
0.375866 0.092624 
0.677206 0.056215 
0.008789 0.918790 
0.275887 0.272897 
0.587909 0.691183 
0.837611 0.726493 
0.484939 0.205359 
0.743736 0.468459 
0.457961 0.949156 
0.744438 0.108280 
0.599048 0.385235 
0.735008 0.608966 
0.572405 0.361339 
0.151555 0.225105 
0.425153 0.802881 
0.517106 0.989990 
0.751549 0.345561 
0.168981 0.657308 
0.491897 0.063540 
0.699759 0.504807 
0.147496 0.949583 
0.141575 0.905118 
0.692892 0.303049 
0.426557 0.070376 
0.966613 0.683187 
0.153233 0.877255 
0.821680 0.582049 
0.191351 0.177892 
0.817194 0.475265 
0.155553 0.503922 
0.732017 0.405591 
0.279580 0.568743 
0.682241 0.755852 
0.721915 0.475295 
0.123020 0.367809 
0.834681 0.035096 
0.517014 0.662984 
0.426222 0.104678 
0.949339 0.921384 
0.549547 0.345988 
0.471725 0.374981 
0.846980 0.316874 
0.456099 0.271889 
0.982971 0.297800 
0.739189 0.567278 
0.195990 0.761315 
0.839442 0.397656 
0.500900 0.890164 
0.027467 0.994629 
0.572588 0.050508 
0.531327 0.194067 
0.843043 0.626759 
0.657613 0.197851 
0.842158 0.123325 
0.109928 0.743126 
0.314066 0.941069 
0.286081 0.336314 
0.140263 0.733085 
0.834620 0.707999 
0.600238 0.747215 
0.252724 0.144475 
0.001617 0.061007 
0.806238 0.852626 
0.210578 0.115604 
0.553209 0.014252 
0.113773 0.454512 
0.752220 0.686148 
0.543443 0.073885 
0.436720 0.201941 
0.696219 0.290353 
0.436689 0.232429 
0.577868 0.532579 
0.628681 0.160192 
0.504135 0.963042 
0.695761 0.924802 
0.189947 0.335948 
0.178350 0.995178 
0.457442 0.998016 
0.097507 0.625172 
0.094394 0.437727 
0.931516 0.048433 
0.894620 0.290017 
0.227302 0.769066 
0.410718 0.201971 
0.628071 0.604144 
0.451613 0.466353 
0.597827 0.634724 
0.854793 0.828791 
0.624775 0.720908 
0.565752 0.375134 
0.184271 0.737907 
0.555132 0.905087 
0.242866 0.188940 
0.604724 0.698508 
0.584613 0.351299 
0.494461 0.080386 
0.740745 0.612049 
0.620380 0.691122 
0.804529 0.149113 
0.576037 0.867733 
0.911557 0.614704 
0.727683 0.043214 
0.667776 0.976531 
0.315012 0.569201 
0.305826 0.173925 
0.108554 0.869045 
0.851222 0.744316 
0.154881 0.326914 
0.079348 0.076601 
0.640980 0.820002 
0.545091 0.448256 
0.408979 0.298746 
0.465560 0.501205 
0.152654 0.323038 
0.737999 0.313883 
0.826685 0.959075 
0.873348 0.725028 
0.300058 0.943999 
0.127232 0.065737 
0.784967 0.524583 
0.609638 0.956114 
0.072268 0.875637 
0.653859 0.322123 
0.104801 0.505051 
0.227088 0.290292 
0.919980 0.551164 
0.662801 0.114536 
0.492538 0.379131 
0.496811 0.793359 
0.509262 0.382366 
0.688162 0.532151 
0.606281 0.395184 
0.005890 0.707877 
0.100620 0.623066 
0.863247 0.491501 
0.747337 0.496902 
0.380108 0.785363 
0.552812 0.357097 
0.955718 0.630848 
0.176580 0.374248 
0.131626 0.743278 
0.951720 0.611988 
0.027833 0.329844 
0.055910 0.639210 
0.131626 0.847072 
0.864315 0.596881 
0.721641 0.853969 
0.014679 0.126469 
0.707907 0.617145 
0.217566 0.065950 
0.168920 0.624104 
0.340983 0.319407 
0.367565 0.661000 
0.802393 0.806879 
0.526536 0.611103 
0.798181 0.900601 
0.144810 0.630177 
0.402417 0.253700 
0.136540 0.855190 
0.066164 0.427808 
0.573351 0.302286 
0.548051 0.225562 
0.311350 0.110630 
0.808039 0.134709 
0.284249 0.788110 
0.895230 0.789636 
0.743797 0.615223 
0.361126 0.856655 
0.228492 0.863582 
0.229438 0.249550 
0.542405 0.984832 
0.053804 0.081423 
0.524674 0.426801 
0.094668 0.258797 
0.891537 0.232765 
0.146550 0.125095 
0.931639 0.080111 
0.047090 0.058718 
0.336406 0.914701 
0.398602 0.432783 
0.946165 0.837184 
0.534227 0.842097 
0.693533 0.397687 
0.259163 0.004334 
0.525590 0.954802 
0.398694 0.241096 
0.585559 0.255135 
0.684011 0.945280 
0.435499 0.890225 
0.007172 0.940977 
0.601550 0.786157 
0.576678 0.142430 
0.222327 0.383007 
0.004273 0.417920 
0.082247 0.659932 
0.855098 0.064852 
0.811060 0.662069 
0.691488 0.802698 
0.530137 0.685629 
0.142766 0.689505 
0.727897 0.777734 
0.031068 0.868679 
0.644520 0.706565 
0.085452 0.551988 
0.947905 0.058779 
0.274972 0.145177 
0.981780 0.619984 
0.292245 0.922483 
0.367534 0.694540 
0.218635 0.155919 
0.240547 0.521439 
0.902280 0.106418 
0.902646 0.441725 
0.080111 0.782098 
0.171789 0.974395 
0.775872 0.870388 
0.210639 0.456618 
0.003754 0.750633 
0.114048 0.404706 
0.311136 0.992615 
0.038575 0.252083 
0.189276 0.247688 
0.153508 0.620319 
0.885372 0.939085 
0.195654 0.779656 
0.645558 0.656758 
0.909146 0.455458 
0.921293 0.664174 
0.150761 0.636341 
0.569536 0.422040 
0.943022 0.540574 
0.578570 0.536454 
0.255287 0.396954 
0.350261 0.036622 
0.795251 0.196509 
0.070284 0.389416 
0.590747 0.070925 
0.197668 0.155889 
0.644337 0.454329 
0.604297 0.697348 
0.441298 0.684469 
0.396527 0.835719 
0.592212 0.199591 
0.949461 0.876003 
0.391705 0.987457 
0.185308 0.895718 
0.574450 0.442061 
0.627338 0.708518 
0.049623 0.285562 
0.260201 0.407636 
0.895322 0.710196 
0.728446 0.896054 
0.393567 0.397412 
0.903867 0.308603 
0.388104 0.570574 
0.353557 0.733695 
0.745354 0.736381 
0.739433 0.139317 
0.200171 0.272591 
0.680441 0.911130 
0.367840 0.517655 
0.109378 0.907437 
0.203070 0.517960 
0.654836 0.438520 
0.687643 0.090426 
0.079562 0.075777 
0.027802 0.355083 
0.307230 0.697287 
0.142674 0.394848 
0.067843 0.675741 
0.724937 0.198706 
0.694021 0.615711 
0.654897 0.543992 
0.098300 0.545366 
0.049623 0.974578 
0.464034 0.969970 
0.727866 0.530961 
0.679922 0.692801 
0.372112 0.388623 
0.049959 0.809778 
0.169561 0.060823 
0.310556 0.784478 
0.212470 0.321909 
0.484664 0.009156 
0.439863 0.507859 
0.605945 0.758538 
0.401074 0.349803 
0.842647 0.942320 
0.623310 0.997284 
0.053468 0.562853 
0.863552 0.386761 
0.306406 0.284219 
0.026704 0.612568 
0.391186 0.018616 
0.031037 0.455702 
0.857936 0.936766 
0.401898 0.727287 
0.611591 0.808374 
0.875423 0.582598 
0.595019 0.079012 
0.793176 0.462203 
0.590625 0.589434 
0.569201 0.816065 
0.672750 0.343577 
0.010224 0.267312 
0.341563 0.232093 
0.771020 0.371746 
0.869869 0.116855 
0.725578 0.628925 
0.893948 0.183020 
0.535569 0.902005 
0.780084 0.965209 
0.197363 0.901547 
0.797418 0.953398 
0.848811 0.890347 
0.628712 0.185461 
0.616932 0.264992 
0.250649 0.732200 
0.788110 0.170934 
0.713889 0.480941 
0.081484 0.806543 
0.855342 0.124638 
0.307474 0.573321 
0.472976 0.762047 
0.191870 0.727775 
0.995025 0.015351 
0.647633 0.691641 
0.174139 0.072115 
0.274972 0.676626 
0.838923 0.556658 
0.371227 0.779504 
0.232521 0.638234 
0.231666 0.204596 
0.971038 0.281747 
0.022889 0.769219 
0.151830 0.046968 
0.009247 0.348582 
0.643880 0.343242 
0.414563 0.416517 
0.090670 0.545183 
0.699271 0.337992 
0.657521 0.876247 
0.535478 0.570025 
0.053987 0.465773 
0.259987 0.426801 
0.863338 0.486587 
0.087436 0.565813 
0.709403 0.778466 
0.864223 0.850551 
0.293008 0.864376 
0.644917 0.746849 
0.828639 0.765618 
0.871914 0.908322 
0.912534 0.521958 
0.440168 0.107639 
0.354015 0.823054 
0.427717 0.169836 
0.000855 0.657460 
0.773553 0.063723 
0.089816 0.385662 
0.683889 0.807611 
0.154088 0.142857 
0.048463 0.346141 
0.018555 0.978423 
0.647633 0.053652 
0.914151 0.637471 
0.431715 0.021058 
0.242592 0.391949 
0.654012 0.781884 
0.022828 0.826044 
0.138432 0.634266 
0.550401 0.983489 
0.463424 0.214789 
0.300699 0.782159 
0.342540 0.480605 
0.608020 0.102512 
0.984436 0.755821 
0.150884 0.456404 
0.711631 0.998749 
0.775506 0.641652 
0.621204 0.946104 
0.688162 0.289804 
0.567156 0.290384 
0.548235 0.712363 
0.246437 0.546678 
0.492630 0.952055 
0.669820 0.765160 
0.623371 0.445753 
0.798761 0.745537 
0.988922 0.204627 
0.629475 0.909818 
0.591296 0.918394 
0.505539 0.489395 
0.449721 0.889340 
0.940397 0.182928 
0.251961 0.203009 
0.730491 0.941130 
0.625080 0.041353 
0.641346 0.034516 
0.556352 0.544481 
0.446333 0.061373 
0.996033 0.127750 
0.600909 0.050356 
0.172796 0.660237 
0.332438 0.315958 
0.653584 0.410535 
0.427503 0.221625 
0.678518 0.166448 
0.497543 0.507645 
0.802728 0.435072 
0.004517 0.339488 
0.375896 0.128574 
0.827326 0.733299 
0.891140 0.643330 
0.650594 0.514481 
0.733970 0.737175 
0.957091 0.465835 
0.363262 0.112186 
0.904660 0.821223 
0.454787 0.108676 
0.869442 0.761376 
0.039125 0.416669 
0.936125 0.067751 
0.164861 0.211280 
0.116916 0.591113 
0.118351 0.618274 
0.580096 0.690298 
0.731559 0.915647 
0.669729 0.298502 
0.808863 0.378185 
0.997497 0.772515 
0.204413 0.170568 
0.388256 0.181219 
0.580981 0.195624 
0.960143 0.190252 
0.381726 0.303995 
0.120823 0.198157 
0.046236 0.771172 
0.761040 0.881039 
0.001770 0.448622 
0.426374 0.801538 
0.461348 0.494858 
0.749382 0.238502 
0.559404 0.092746 
0.922025 0.893826 
0.857021 0.059633 
0.490890 0.632038 
0.747215 0.756066 
0.255745 0.909909 
0.791986 0.199622 
0.552843 0.051241 
0.522172 0.790368 
0.704154 0.024049 
0.731742 0.553362 
0.914212 0.875546 
0.796930 0.305429 
0.394940 0.481887 
0.052583 0.651967 
0.000855 0.768578 
0.756188 0.219733 
0.154759 0.057527 
0.670614 0.032685 
0.345866 0.697867 
0.798151 0.436262 
0.981719 0.635548 
0.295297 0.476974 
0.874355 0.079287 
0.100986 0.143223 
0.143010 0.917997 
0.308725 0.373821