nik13243546576879
24.03.2020 04:00

27 на егэ(№5258 на решу егэ).

дан спи­сок точек плос­ко­сти с це­ло­чис­лен­ны­ми ко­ор­ди­на­та­ми. не­об­хо­ди­мо опре­де­лить:

1) номер ко­ор­ди­нат­ной чет­вер­ти k, в ко­то­рой на­хо­дит­ся боль­ше всего точек;

2) ко­ли­че­ство точек в этой чет­вер­ти m;

3) точку a в этой чет­вер­ти, на­и­ме­нее удалённую от осей ко­ор­ди­нат;

3) рас­сто­я­ние r от этой точки до бли­жай­шей оси.

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

опи­са­ние вход­ных дан­ных

в пер­вой стро­ке вво­дит­ся одно целое по­ло­жи­тель­ное число - ко­ли­че­ство точек n.

каж­дая из сле­ду­ю­щих n строк со­дер­жит ко­ор­ди­на­ты оче­ред­ной точки - два целых числа (пер­вое — ко­ор­ди­на­та x, вто­рое — ко­ор­ди­на­та у).

опи­са­ние вы­ход­ных дан­ных

про­грам­ма долж­на вы­ве­сти номер вы­бран­ной чет­вер­ти k, ко­ли­че­ство точек в ней m, ко­ор­ди­на­ты вы­бран­ной точки a и ми­ни­маль­ное рас­сто­я­ние r по об­раз­цу, при­ведённому ниже в при­ме­ре.

является ли мое решение на питоне эффективным и есть ли какое-нибудь более простое решение?

собственно программа:

n = int(

coord_1 = {'m': 0, 'a': (0, 0), 'r': 100}

coord_2 = {'m': 0, 'a': (0, 0), 'r': 100}

coord_3 = {'m': 0, 'a': (0, 0), 'r': 100}

coord_4 = {'m': 0, 'a': (0, 0), 'r': 100}

coords = [coord_1, coord_2, coord_3, coord_4]

for i in range(n):

coord = input()

x, y = [int(i) for i in coord.

if x > 0 and y > 0:

coord_1['m'] += 1

if x < coord_1['r'] or y < coord_1['r']:

coord_1['r'] = min(x, y)

coord_1['a'] = (x, y)

elif x == coord_1['r'] or y == coord_1['r']:

if x + y < coord_1['a'][0] + coord_1['a'][1]:

coord_1['a'] = (x, y)

elif x < 0 and y > 0:

coord_2['m'] += 1

if abs(x) < coord_2['r'] or y < coord_2['r']:

coord_2['r'] = min(abs(x), y)

coord_2['a'] = (x, y)

elif abs(x) == coord_2['r'] or y == coord_2['r']:

if abs(x) + abs(y) < abs(coord_2['a'][0]) + coord_2['a'][1]:

coord_2['a'] = (x, y)

elif x < 0 and y < 0:

coord_3['m'] += 1

if abs(x) < coord_3['r'] or abs(y) < coord_3['r']:

coord_3['r'] = min(abs(x), abs(y))

coord_3['a'] = (x, y)

elif abs(x) == coord_3['r'] or abs(y) == coord_3['r']:

if abs(x) + abs(y) < abs(coord_3['a'][0]) + abs(coord_3['a'][1]):

coord_3['a'] = (x, y)

elif x > 0 and y < 0:

coord_4['m'] += 1

if x < coord_4['r'] or abs(y) < coord_4['r']:

coord_4['r'] = min(x, abs(y))

coord_4['a'] = (x, y)

elif x == coord_4['r'] or abs(y) == coord_4['r']:

if abs(x) + abs(y) < coord_4['a'][0] + abs(coord_4['a'][1]):

coord_4['a'] = (x, y)

k = 1; m = coord_1['m']

r = coord_1['r']; a = coord_1['a']

for i in range(1, 4):

if m < coords[i]['m'] or (m == coords[i]['m'] and r > coords[i]['r']):

k = i + 1; r = coords[i]['r']; a = coords[i]['a']

m = coords[i]['m']

print('k =', k)

print('m =', m)

print('a =', a)

print('r =', r)

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
Pinno4ka
20.09.2021 11:59
1. Выразим выражения по правилам языка Pascal:
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.

б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.

в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.

г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.

2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).

Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.
0,0(0 оценок)
Ответ:
zekisroman
04.05.2020 00:45
1. Достоинства электронных книг:
- Высокая стоимость: это неверное утверждение. Электронные книги обычно стоят дешевле, чем печатные, или даже могут быть бесплатными.
- Изменение размеров шрифта: это верное утверждение. Одним из преимуществ электронных книг является возможность изменения размера шрифта, что делает чтение более комфортным для пользователей с разными потребностями.
- Переходы по гиперссылкам: это верное утверждение. Электронные книги обычно содержат гиперссылки, которые позволяют быстро перемещаться по разным разделам книги или переходить к другим источникам информации.
- Компактность хранения: это верное утверждение. Электронные книги занимают мало места на устройстве хранения (например, на компьютере или смартфоне), поэтому их можно легко собирать в большом количестве без затрат на физическое пространство.
- Возможность озвучивать текст: это верное утверждение. Некоторые электронные книги имеют функцию озвучивания текста, что позволяет пользователю слушать книгу вместо чтения.
- Высокая чувствительность к физическому воздействию: это неверное утверждение. В отличие от печатных книг, электронные книги более устойчивы к физическому воздействию, такому как механические повреждения или загрязнения.

2. Основные функции текстового редактора:
- Строгое соблюдение правописания: это неверное утверждение. Хотя текстовые редакторы обычно имеют функцию проверки правописания, это не является их основной функцией.
- Копирование, перемещение, сортировка текста: это верное утверждение. Одной из основных функций текстового редактора является возможность копирования, перемещения или сортировки текста внутри документа.
- Создание, редактирование, сохранение, печать текстов: это верное утверждение. Текстовый редактор позволяет создавать новые документы, редактировать уже существующие, сохранять их в файлы и печатать текст на бумаге.
- Автоматическая обработка информации, имеющейся в текстовом файле: это верное утверждение. Современные текстовые редакторы могут предоставлять функции автоматической обработки информации в текстовом файле, такие как поиск и замена, подсчет слов или символов и другие операции.

3. Пропущенное звено в ряду "Символ – слово – … – фрагмент текста":
- Абзац: это верное утверждение. Абзац является промежуточным звеном между словом и фрагментом текста. Он представляет собой блок текста, содержащий одну или несколько связанных мыслей или идей, отделенных от остального текста пустыми строками или отступами.

5. Текстовый редактор входит в состав:
- Прикладного программного обеспечения: это верное утверждение. Текстовый редактор является одной из основных программ, входящих в состав прикладного программного обеспечения, которое предназначено для выполнения конкретных задач пользователем (например, создания и редактирования текстовых документов).

6. Названия разделов разных уровней составляют:
- Оглавление: это верное утверждение. Оглавление представляет собой список разделов и подразделов документа вместе с указанием их страниц или номеров, что позволяет пользователю быстро найти нужную информацию или перемещаться по документу.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота