Задано множество точек на плоскости. написать программу, которая определит среди них такую, которая содержит в заданной окрестности наибольшее количество точек множества.


входные данные: в первой строке через пробел записаны натуральное число n < = 100 - количество точек в множестве, и положительное вещественное число r < 1e+10 - радиус окрестности. в последующих n строках через пробел записаны по 2 числа - координаты x и y точек множества.


выходные данные: порядковый номер точки, в окрестности которой лежит наибольшее количество элементов множества. точки нумеруются с единицы


на языке c++

информатика – современная область знаний. мы изучаем ее в школе, как предмет, но не только. зачем нужна информатика? в современном мире мы каждый день сталкиваемся с новейшими технологиями. у меня дома есть компьютер, подключенный к интернету. когда я ищу что-нибудь в интернете или пишу другу сообщение, то использую достижения информатики.

вокруг нас – море информации, а наука информатика как раз решает вопросы, как этим морем. поэтому она и носит такое название. без достижений информатики не существовало бы компьютеров, интернета и других новых технологий, которые уже стали для нас привычны. не было бы даже вычислительных машин, которые могут производить сложные расчеты за доли секунды. а расчеты нужны везде: на производстве, в банках, на линиях транспорта. жизнь была бы намного сложнее, если бы информатика не развилась до такого уровня, как сейчас.

не было бы поисковых систем, с которых сейчас можно отыскать нужны информацию. я не говорю, что можно найти любую информацию о любом человеке, потому что в мире всегда остаются тайны и секреты. но большинство информации, полезной в учебе и повседневной жизни, найти можно. ну, и море всякого интересного тоже. еще лет двадцать назад для этого пришлось бы идти в библиотеку и рыться там полдня.

возникает вопрос, зачем изучать информатику всем школьникам? ведь далеко не все станут программистами, системными администраторами, веб-дизайнерами? наверное, смысл этого в том, чтобы все понимали, с чем они сталкиваются каждый день, как это действует. ведь не зря наше время называется информационной эпохой.