Перепишите решение этой на паскале(или сами напишете) с этого сайта кому удобнее дан список точек плоскости с целочисленными координатами. необходимо определить: 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[к] кон
258
497
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Destorshka15.07.2022 19:39
-
oxle12.01.2021 12:16
-
Makcumuluan01.04.2020 14:49
-
zakomorniy30.10.2021 17:33
-
Vikaaaa3230.10.2021 17:56
-
мага39921.10.2020 01:13
-
shcherboroma14.10.2020 11:06
-
Джеффл123.06.2020 14:55
-
увливуют19.12.2022 09:20
-
StepaBeng14.10.2020 07:11
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.