1.txt

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

0.813837 0.046632 
0.814203 0.239998 
0.897885 0.256508 
0.269356 0.208014 
0.229377 0.846156 
0.874844 0.887692 
0.844783 0.609272 
0.040895 0.173528 
0.183752 0.355907 
0.449263 0.185064 
0.894467 0.623035 
0.546342 0.911679 
0.522599 0.730644 
0.999329 0.969329 
0.867428 0.840205 
0.146672 0.374401 
0.284371 0.170965 
0.973754 0.741813 
0.716605 0.030885 
0.645039 0.812708 
0.735923 0.818171 
0.124638 0.718894 
0.375072 0.649831 
0.915433 0.889676 
0.032167 0.773492 
0.448866 0.007569 
0.228614 0.418470 
0.156590 0.919034 
0.501694 0.242866 
0.754479 0.906522 
0.213477 0.032105 
0.771172 0.228248 
0.556597 0.806391 
0.852016 0.331614 
0.538926 0.991791 
0.869350 0.646870 
0.227729 0.812799 
0.371044 0.366894 
0.034974 0.561296 
0.397870 0.119785 
0.324931 0.899014 
0.201483 0.940184 
0.125065 0.849330 
0.893948 0.445570 
0.222114 0.634754 
0.560076 0.624042 
0.423658 0.016480 
0.864132 0.139622 
0.267403 0.291971 
0.681661 0.561449 
0.958831 0.607227 
0.788232 0.422712 
0.818384 0.739463 
0.135777 0.516526 
0.020081 0.006989 
0.748314 0.333872 
0.902127 0.462264 
0.767907 0.050508 
0.630970 0.024171 
0.682424 0.969085 
0.500443 0.706381 
0.265938 0.822352 
0.646626 0.597217 
0.263619 0.844234 
0.460067 0.748161 
0.351604 0.014496 
0.476547 0.626484 
0.403882 0.383618 
0.027619 0.288827 
0.596850 0.883877 
0.432173 0.931547 
0.382977 0.533128 
0.010071 0.974242 
0.865200 0.437422 
0.699637 0.332957 
0.602344 0.498550 
0.559618 0.039003 
0.378216 0.233039 
0.937346 0.859523 
0.964110 0.608814 
0.583972 0.076449 
0.407025 0.305307 
0.498581 0.080050 
0.874783 0.304270 
0.781518 0.932890 
0.588427 0.216224 
0.279305 0.560717 
0.874416 0.250069 
0.301401 0.727134 
0.866604 0.231086 
0.190710 0.446791 
0.890347 0.574328 
0.028779 0.995239 
0.059236 0.619190 
0.256935 0.169836 
0.116123 0.231483 
0.494888 0.959807 
0.049287 0.079623 
0.337657 0.279733 
0.515549 0.490555 
0.412275 0.924711 
0.601062 0.292154 
0.475753 0.401654 
0.951323 0.548357 
0.834925 0.794427 
0.801660 0.592853 
0.870083 0.318064 
0.939177 0.267922 
0.943327 0.718772 
0.127628 0.774895 
0.472884 0.175909 
0.026673 0.041627 
0.454787 0.862300 
0.136113 0.014466 
0.212775 0.818537 
0.797205 0.779656 
0.658498 0.298746 
0.781426 0.921506 
0.842128 0.242622 
0.498764 0.023011 
0.075716 0.030885 
0.356212 0.715323 
0.409803 0.180425 
0.297922 0.182104 
0.744896 0.134739 
0.058229 0.525620 
0.358867 0.806726 
0.158818 0.899869 
0.131809 0.029237 
0.181433 0.818079 
0.249214 0.570696 
0.346904 0.539933 
0.664907 0.870754 
0.932524 0.945280 
0.105197 0.153233 
0.557970 0.800256 
0.895138 0.072512 
0.872311 0.822413 
0.388287 0.548784 
0.671957 0.450941 
0.281381 0.949461 
0.982147 0.728050 
0.594806 0.272378 
0.131962 0.197943 
0.600513 0.487350 
0.355327 0.229926 
0.478439 0.691794 
0.948149 0.671133 
0.982574 0.237526 
0.513565 0.235817 
0.898038 0.484359 
0.326456 0.537492 
0.570788 0.336528 
0.348155 0.169225 
0.290170 0.219275 
0.922819 0.739677 
0.807001 0.650441 
0.686697 0.270089 
0.766869 0.064425 
0.721763 0.859066 
0.341563 0.044374 
0.484298 0.020783 
0.838191 0.618519 
0.540574 0.604053 
0.568682 0.777367 
0.640034 0.696738 
0.759941 0.868007 
0.157994 0.423505 
0.786462 0.021424 
0.438368 0.042146 
0.506302 0.269265 
0.068270 0.244850 
0.982055 0.506455 
0.615528 0.071017 
0.367504 0.955535 
0.860073 0.337474 
0.241890 0.289529 
0.050966 0.992706 
0.172460 0.068911 
0.220130 0.300913 
0.786859 0.649617 
0.083682 0.262764 
0.136479 0.217536 
0.562578 0.178259 
0.632282 0.106906 
0.453719 0.758843 
0.333811 0.057405 
0.282510 0.694296 
0.873257 0.567583 
0.868496 0.081210 
0.795404 0.999664 
0.634999 0.618854 
0.594775 0.593127 
0.194250 0.978881 
0.231513 0.042299 
0.239051 0.255135 
0.406812 0.794946 
0.272469 0.900052 
0.379437 0.727561 
0.206488 0.052950 
0.604572 0.353984 
0.361248 0.668111 
0.976043 0.223640 
0.895779 0.346965 
0.953520 0.665120 
0.201666 0.282357 
0.355449 0.531999 
0.290994 0.219977 
0.099612 0.106723 
0.709342 0.843806 
0.671865 0.819147 
0.005768 0.491348 
0.604633 0.935331 
0.290628 0.605823 
0.746910 0.873836 
0.912229 0.830103 
0.605914 0.304880 
0.784234 0.150121 
0.542619 0.689047 
0.394635 0.993194 
0.101932 0.411603 
0.027436 0.687429 
0.258889 0.169012 
0.228645 0.189001 
0.862209 0.763298 
0.047609 0.483230 
0.056154 0.961241 
0.084994 0.565477 
0.962554 0.573901 
0.878658 0.408704 
0.403150 0.413495 
0.658528 0.823359 
0.945189 0.283120 
0.002228 0.616260 
0.049440 0.656056 
0.421949 0.954497 
0.603961 0.200873 
0.414380 0.340556 
0.623127 0.808405 
0.004852 0.105258 
0.394421 0.276864 
0.316782 0.824244 
0.853511 0.311533 
0.197668 0.564684 
0.469069 0.995117 
0.433241 0.368480 
0.418775 0.384869 
0.580432 0.877743 
0.337413 0.393384 
0.951048 0.509140 
0.418592 0.608295 
0.776757 0.083651 
0.151189 0.207923 
0.087344 0.317270 
0.471816 0.629139 
0.332774 0.079318 
0.614521 0.142827 
0.280709 0.824976 
0.439070 0.994415 
0.220954 0.107334 
0.518998 0.264595 
0.007355 0.576250 
0.770562 0.107517 
0.969207 0.369427 
0.903989 0.521714 
0.222663 0.302622 
0.478469 0.310617 
0.414411 0.764733 
0.841609 0.389111 
0.427473 0.724174 
0.734916 0.091403 
0.081729 0.753075 
0.846980 0.637806 
0.359630 0.475021 
0.094394 0.415296 
0.188360 0.343120 
0.913388 0.229316 
0.310312 0.154271 
0.341533 0.182287 
0.272286 0.205939 
0.172460 0.335276 
0.065432 0.501907 
0.963683 0.809259 
0.446455 0.912992 
0.179266 0.481918 
0.472091 0.699240 
0.248604 0.936705 
0.277444 0.299539 
0.822443 0.819636 
0.629902 0.795068 
0.007202 0.260964 
0.289529 0.952971 
0.859462 0.517441 
0.707511 0.256172 
0.921049 0.491256 
0.093539 0.825983 
0.076693 0.282632 
0.383862 0.643269 
0.515091 0.431532 
0.140721 0.974975 
0.074618 0.005188 
0.914792 0.411664 
0.755333 0.187658 
0.101718 0.423139 
0.677938 0.527421 
0.824213 0.837184 
0.271493 0.499496 
0.870449 0.148991 
0.970794 0.538377 
0.220679 0.066744 
0.204627 0.197729 
0.192907 0.199530 
0.956786 0.593493 
0.738792 0.294382 
0.679830 0.786126 
0.921323 0.928434 
0.844325 0.258980 
0.105441 0.061892 
0.903775 0.148320 
0.892758 0.359416 
0.956694 0.381573 
0.331462 0.684561 
0.887539 0.380108 
0.433271 0.674642 
0.267098 0.482833 
0.527848 0.802057 
0.794122 0.746330 
0.486679 0.827784 
0.559038 0.278787 
0.347179 0.054140 
0.911252 0.762902 
0.368480 0.282388 
0.211249 0.324564 
0.050142 0.881619 
0.248817 0.403821 
0.144871 0.875271 
0.608112 0.783654 
0.196844 0.451704 
0.761773 0.433332 
0.636464 0.804559 
0.174444 0.322672 
0.963195 0.709403 
0.197546 0.862880 
0.047304 0.743217 
0.036042 0.130833 
0.082369 0.552690 
0.568957 0.533006 
0.218879 0.077181 
0.304605 0.064455 
0.411267 0.133702 
0.251686 0.820643 
0.508774 0.268715 
0.987945 0.916532 
0.121738 0.284433 
0.706961 0.470931 
0.294748 0.344646 
0.525101 0.811121 
0.517228 0.067324 
0.829218 0.554399 
0.103641 0.509568 
0.946684 0.723106 
0.473922 0.451308 
0.918882 0.548845 
0.365276 0.884365 
0.659719 0.122532 
0.507401 0.112430 
0.279794 0.546464 
0.791284 0.369182 
0.858119 0.744346 
0.463851 0.359661 
0.442091 0.585925 
0.379040 0.632038 
0.557604 0.482589 
0.836665 0.185705 
0.009705 0.109256 
0.040620 0.221778 
0.255959 0.410291 
0.707602 0.442732 
0.133061 0.544053 
0.856777 0.806635 
0.218268 0.923826 
0.313364 0.143223 
0.606861 0.010285 
0.955565 0.537248 
0.386883 0.012391 
0.237068 0.885708 
0.592456 0.152593 
0.016541 0.535203 
0.916715 0.652730 
0.224464 0.405560 
0.965819 0.097079 
0.399579 0.506119 
0.335307 0.328410 
0.625416 0.250771 
0.289956 0.533525 
0.898679 0.478072 
0.328166 0.674581 
0.460341 0.582751 
0.412763 0.922300 
0.120975 0.664724 
0.148686 0.247383 
0.111576 0.102023 
0.689505 0.826441 
0.490738 0.453749 
0.653432 0.418500 
0.639912 0.099216 
0.830592 0.368633 
0.877956 0.520035 
0.962279 0.394696 
0.725700 0.630604 
0.374126 0.813410 
0.852565 0.063936 
0.743583 0.362377 
0.235603 0.818964 
0.783715 0.273934 
0.563219 0.174718 
0.124241 0.757103 
0.413800 0.279427 
0.170965 0.544206 
0.241249 0.318613 
0.225074 0.658040 
0.698416 0.670248 
0.643330 0.056032 
0.329508 0.952239 
0.320688 0.307627 
0.162969 0.368542 
0.276437 0.961119 
0.236213 0.260811 
0.624836 0.756035 
0.582812 0.271004 
0.712149 0.337901 
0.714133 0.021577 
0.700552 0.630696 
0.126377 0.719871 
0.380902 0.523942 
0.864132 0.591937 
0.495163 0.030793 
0.671773 0.553484 
0.349590 0.572588 
0.764275 0.022645 
0.000641 0.546953 
0.748070 0.282235 
0.794031 0.835231 
0.723807 0.296457 
0.538652 0.405591 
0.101779 0.389386 
0.096713 0.668203 
0.161840 0.690939 
0.670766 0.738517 
0.888241 0.756584 
0.569506 0.264931 
0.111454 0.267129 
0.733451 0.977477 
0.487899 0.214911 
0.801202 0.612903 
0.348521 0.482620 
0.998505 0.373669 
0.947996 0.220618 
0.630268 0.575701 
0.145543 0.929899 
0.457930 0.642323 
0.048647 0.655751 
0.742393 0.099979 
0.650746 0.199591 
0.234352 0.732139 
0.994537 0.754112 
0.893307 0.547655 
0.891781 0.868862 
0.615955 0.719901 
0.731071 0.151921 
0.756218 0.152776 
0.404736 0.614490 
0.716788 0.829981 
0.886044 0.063723 
0.394757 0.603626 
0.488083 0.451369 
0.761803 0.578784 
0.335734 0.583056 
0.360332 0.749748 
0.081454 0.095645 
0.997070 0.044465 
0.396680 0.108188 
0.414960 0.433912 
0.269723 0.453017 
0.224982 0.261330 
0.641743 0.893094 
0.878964 0.449324 
0.411695 0.232063 
0.964415 0.739372 
0.341716 0.723045 
0.603381 0.621448 
0.894223 0.682485 
0.235633 0.108798 
0.531663 0.715506 
0.567949 0.015107 
0.510910 0.458449 
0.970855 0.889645 
0.702383 0.245827 
0.103549 0.266671 
0.466292 0.606769