Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 14.10.2022
Сообщений: 19

Координаты угла

23.12.2023, 17:56. Показов 361. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В прямоугольной комнате со стенами, параллельными осям координат, стоят N<=100 утомлённых гостей (все координаты гостей Xi, Yi, i=1..N – целочисленные). Каждый из гостей прикинул в уме расстояние до ближайшей стенки Ri. Требуется по координатам гостей и расстояниям от каждого из них до ближайшей стены найти координаты двух противоположных углов комнаты или сообщить, что это невозможно. Если возможны несколько вариантов - выводится тот, при котором площадь комнаты будет наименьшей. Если данные противоречивы, выводится -1.

Ввод: в первой строке единственное число – N, далее следуют N строк в каждой из которых через пробел записаны числа Xi, Yi и Ri.

Вывод: в первой строке координаты левого угла комнаты X и Y через пробел, во второй строке – правого. Или -1, если введённые данные противоречивы.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.12.2023, 17:56
Ответы с готовыми решениями:

Найдите кратчайший чистый путь от левого верхнего угла до правого нижнего угла матрицы
Здравствуйте! Решал задачу на литкоде, написал код, но он выполняется слишком медленно и падает из-за ограничения по времени на одном из...

Найти координаты точки D пересечения биссектрисы угла А со стороной СВ
В пространстве дан треугольник А(x1,y1, z1), B(x2,y2, z2), C(x3,y3,z3). Найти координаты точки D пересечения биссектрисы угла А со...

Провести прямую, отсекающую на сторонах угла по точке, которые образуют с точкой начала угла треугольник min периметра
Даны угол и точка внутри него. Через эту точку провести прямую, отсекающую на сторонах угла по точке, которые образуют с точкой начала...

2
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
24.12.2023, 10:31
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
from math import inf
n = int(input('n = '))
L = inf
R = -inf
D = inf
U = -inf
vertices = []
for _ in range(n):
    x,y,r = map(int, input('x, y, r->').split())
    vertices.append((x,y,r))
    st_x_L = x-r
    st_x_R = x+r
    st_y_D = y-r
    st_y_U = y+r
    L = min(st_x_L, L)
    R = max(st_x_R, R)
    D = min(st_y_D, D)
    U = max(st_y_U, U)
 
for x,y,r in vertices:
    r_real = min(abs(x-L), abs(x-R), abs(y-D), abs(y-U))
    if r_real != r:
        print(-1)
        break
else:
    print(L,D)
    print(R,U)
1
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
24.12.2023, 16:45
Малость подчистил:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from math import inf
 
n = int(input('n = '))
L = inf
R = -inf
D = inf
U = -inf
vertices = []
for _ in range(n):
    x, y, r = map(int, input('x, y, r->').split())
    vertices.append((x, y, r))
    L = min(x-r, L)
    R = max(x+r, R)
    D = min(y-r, D)
    U = max(y+r, U)
 
for x, y, r in vertices:
    r_real = min(abs(x - L), abs(x - R), abs(y - D), abs(y - U))
    if r_real != r:
        print(-1)
        break
else:
    print(L, D)
    print(R, U)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.12.2023, 16:45
Помогаю со студенческими работами здесь

Как рассчитать поворот угла, зная координаты трех точек до поворота и после поворота угла
Как рассчитать поворот угла (в градусах), зная только координаты трех точек до поворота и после поворота данного угла? Заранее спасибо.

Получение координаты левого верхнего угла окна
Ребята, как получить текущее координаты левого верхнего угла окна, я использую следующее... RECT rect; GetWindowRect(*main_window,...

Найти координаты угла в прямоугольном треугольнике по двум точкам
Дан прямоугольный треугольник ABC. C - прямой угол. Известны координаты точек A и B, а также Cy. Необходимо найти Cx. Подскажите...

Как взять координаты нижнего правого угла формы?
Как взять координаты нижнего правого угла формы?

Координаты X,Y верхнего левого угла выделенной ячейки в DataGridView
Как вычислить?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru