Перепишите решение этой на паскале(или сами напишете) с этого сайта кому удобнее дан список точек плоскости с целочисленными координатами. необходимо определить: 1) номер координатной четверти k, в которой находится больше всего точек; 2) точку a в этой четверти, наименее удалённую от осей координат; 3) расстояние r от этой точки до ближайшей оси. если в нескольких четвертях расположено одинаковое количество точек, следует выбрать ту четверть, в которой величина r меньше. при равенстве и количества точек, и величины r необходимо выбрать четверть с меньшим номером k. если в выбранной четверти несколько точек находятся на одинаковом минимальном расстоянии от осей координат, нужно выбрать первую по списку. точки, хотя бы одна из координат которых равна нулю, считаются не принадлежащими ни одной четверти и не рассматриваются. напишите эффективную, в том числе по памяти, программу, которая будет решать эту . перед текстом программы кратко опишите алгоритм решения и укажите используемый язык программирования и его версию. описание входных данных в первой строке вводится одно целое положительное число - количество точек n. каждая из следующих n строк содержит координаты очередной точки - два целых числа (первое — координата x, второе — координата у). описание выходных данных программа должна вывести номер выбранной четверти k, количество точек в ней m, координаты выбранной точки a и минимальное расстояние r по образцу, ниже в примере. пример входных данных: 7 −3 4 1 2 1 1 0 4 −2 −3 −6 8 −12 1 пример выходных данных для выше примера входных данных: k = 2 m = 3 a = (−12, 1) r = 1 примечание. считайте, что во входных данных имеется хотя бы одна точка, не лежащая на осях координат. решение. программа читает исходные данные, не запоминая все точки в массиве. для каждой четверти хранятся количество точек в этой четверти, координаты ближайшей к осям точки, минимальное расстояние до оси. для каждой точки определяется, в какой четверти она лежит, после чего данные соответствующей четверти корректируются. при этом точки, лежащие на осях (одна из координат равна нулю), не рассматриваются. пример правильной и эффективной программы на алгоритмическом языке алг нач цел n цел х, у целтаб м[1: 4], rm[1: 4], ха[1: 4], уа[1: 4] цел i цел к нц для i от 1 до 4 м [i] : =0 rm[i]: =0 кц ввод n нц n раз ввод х, у выбор при х> 0 и у> 0 : к : = 1 при х< 0 и у> 0 : к : =2 при х< 0 и у< 0 : к : =3 при х> 0 и у< 0 : к : =4 иначе к : =0 все если к> 0 то м[к]: =м[к]+1 если (imin(iabs(х),iabs(у))0) или rm[k]=0 то rm[к]: =imin(iabs(х),iabs(у)) ха[к]: =х; уа[к]: =у все все кц к: =1 нц для i от 2 до 4 если м[i]> м[к] или m[i]=m[k] и rm[i] < rm[k] то к: =i все кц вывод "к = ", к, нc вывод "м = " м [ к] , нc вывод "а = (", ха[к], ", ", уа[к], ")", нc вывод "r =" ,rm[к] кон
ip-адрес это 32 бита (4 байта). маска подсети - тоже 32 бита (4 байта).
ip-адрес можно условно разделить на две части (старшие биты - адрес сети, младшие биты - адрес устройства внутри этой сети). Граница (сколько бит адрес сети, а сколько бит адрес устройства) определяется числом после косой черты. В пунктах 1) и 2) это число 14, то есть под адрес сети отводится 14 бит (значит под адрес устройства: 32-14=18 бит). Чтобы сформировать маску подсети надо записать 32 бита таких чтобы старшие биты (адрес сети) были равны 1, а младшие биты (адрес устройства) были равны 0. Сделаем для случая из п.2 (то есть 14): буду писать группами по 8 бит, чтобы удобней было переводить потом биты в байты.
11111111 11111100 00000000 00000000
если теперь каждый из этих байтов записать в десятичной системе счисления и разделить точками, то получим классическую запись маски подсети (и заодно решение п.2):
255.252.0.0
Теперь насчет емкости (п.1). С такой маской подсети под адрес устройства в этой сети отводится 32-14=18 бит. Значит всего может быть адресов:
Осталось только вспомнить, что адрес где все биты равны нулям используе�ся для обозначения всей подсети, а адрес где все биты равны единицам используется в качестве широковещательного адреса на подсеть. То есть эти два адреса не могут принадлежать ни одному устройству в этой подсети. Получается что всего устройств в подсети (емкость) равна 262144-2=262142. Это ответ на п.1.
С п.3 я не уверен, что правильно понимаю в чём именно во Но насколько понял:
в указанной в задании сети под адрес сети выделено 13 бит, значит под адреса устройств/подсетей 32-13=19 бит.
Маска подсети определяется это количеством бит (причем всегда целым - поэтому разбиение может идти только по целым степеням двойки). Чтобы разбить на 400 подсетей надо под адрес подсети выделить x бит, так чтобы:
нам подходят 9 бит (512 > 400), 10 бит (1024 > 400), 11 бит (2048 > 400) и т. д. В условии есть фраза про максимальную экономию адресного Скорее всего имелось ввиду, чтоб адрес подсети был минимальным. Минимальное из подходящих - это 9 бит.
Итого: в изначальном адресном в условии) адрес сети занимал 13 бит. Адрес подсети (после разбиения на 400 подсетей) "заберёт" ещё 9. Под адреса устройств в каждой подсети остается 32-(13+9)= 10 бит. То есть количество адресов в каждой подсети будет:
Минус два служебных адреса (как и в п.1). Итого 1022 устройства с разными адресами могут быть в каждой из получившихся подсетей
Объяснение: