Проблемы с решением геометрической задачи с использованием python

@Anacoder · Регистрация: 08.04.2020

Студворк — интернет-сервис помощи студентам

Добрый вечер! Решаю вот такую задачу: На плоскости со своими координатами заданы n точек. Найдите площадь наименьшего квадрата со сторонами параллельными осям координат, которые содержат внутри себя эти точки
вот таким кодом:

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
28
29
30
31
32
33
34
35
36
import math
sch=int(input())
sv=[0, -10000000000]
sn=[0, 10000000000]
sp=[-10000000000, 0]
sl=[10000000000, 0]
for i in range(sch):
    a, b = map(int,input().split())
    if a>sp[0]:
        sp[0]=a
        sp[1]=b
    if a<sl[0]:
        sl[0]=a
        sl[1]=b
    if b>sv[1]:
        sv[0]=a
        sv[1]=b
    if b<sn[1]:
        sn[0]=a
        sn[1]=b
if sp[0]<0 and sl[0]<0:
    rx=abs(sl[0])-abs(sp[0])
if sp[0]>0 and sl[0]>0:
    rx=sp[0]-sl[0]
if sp[0]>0 and sl[0]<0:
    rx=abs(sl[0])+sp[0]
if sv[1]<0 and sn[1]<0:
    ry=abs(sv[1])-abs(sn[1])
if sv[1]>0 and sl[1]>0:
    ry=sv[1]-sn[1]
if sv[1]>0 and sn[1]<0:
    ry=abs(sn[1])+sv[1]
if rx>=ry:
    print(rx**2)
else:
    print(ry**2)

Код должен проходить тесты:
1
10 10
Вывод: 0
3
5 4
2 1
7 3
Вывод 25
Эти тесты код проходит, но не проходит последний:
2
0 0
30000 30000
Вывод: 900000000
Подскажите, пожалуйста, в чём может быть ошибка, и, если можно, укажите это в моём коде. И, если не тяжело, помогите, пожалуйста в компиляции сего чуда на Pascal

@diadiavova · 16.04.2020, 15:38

Anacoder, ну так по идее площадь такого квадрата - это произведение разностей максимального и минимального значений одноименных координат. Ну то есть, берешь x всех точек, находишь наибольшее значение, вычитаешь из него наименьшее и получаешь разность по x. После этого с y делаешь то же самое и результаты перемножаешь. Если сделаешь так, то последний тест будет пройден, а вот насчет второго я совсем не уверен. Непонятно откуда там 25, когда по идее должно быть 15.

Добавлено через 16 минут
Хотя, если нужен именно квадрат, а не прямоугольник, тогда да.

Добавлено через 17 минут

Python
1
2
3
4
5
6
7
8
9
10
def getsq(points):
    return max(map(lambda l: max(l) - min(l),[
        [i for i, j in points],
        [j for i, j in points]
    ]))**2
 
 
print getsq([(10,10)])
print getsq([(5,4), (2,1), (7,3)])
print getsq([(0,0), (30000,30000)])

@Anacoder · 16.04.2020, 20:36 **[ТС]**

diadiavova, премного благодарен, что прониклись моей проблемой. Я уж думал, что храбрых людей давно не сыщешь ни одного. Я питонист начинающий, посему не совсем понял назначение Вашего куска кода. Как им пользоваться? Сам по себе он выдаёт ошибку

Добавлено через 13 минут
Код с поправочкой

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
28
29
30
31
32
33
34
35
36
import math
sch=int(input())
sv=[0, -10000000000]
sn=[0, 10000000000]
sp=[-10000000000, 0]
sl=[10000000000, 0]
for i in range(sch):
    a, b = map(int,input().split())
    if a>sp[0]:
        sp[0]=a
        sp[1]=b
    if a<sl[0]:
        sl[0]=a
        sl[1]=b
    if b>sv[1]:
        sv[0]=a
        sv[1]=b
    if b<sn[1]:
        sn[0]=a
        sn[1]=b
if sp[0]<0 and sl[0]<0:
    rx=abs(sl[0])-abs(sp[0])
if sp[0]>0 and sl[0]>0:
    rx=sp[0]-sl[0]
if sp[0]>0 and sl[0]<0:
    rx=abs(sl[0])+sp[0]
if sv[1]<0 and sn[1]<0:
    ry=abs(sv[1])-abs(sn[1])
if sv[1]>0 and sn[1]>0:
    ry=sv[1]-sn[1]
if sv[1]>0 and sn[1]<0:
    ry=abs(sn[1])+sv[1]
if rx>=ry:
    print(rx**2)
else:
    print(ry**2)

@diadiavova · 16.04.2020, 22:12

Сообщение от Anacoder

Я питонист начинающий, посему не совсем понял назначение Вашего куска кода. Как им пользоваться? Сам по себе он выдаёт ошибку

Я вообще не питонист (так раньше немного баловался, но дальше дело не пошло) и в раздел забрел случайно. Но именно из-за того, что я не питонист, я не стал бы выкладывать код, предварительно его не проверив. Код рабочий, запускается именно в таком виде и выдает ожидаемый результат. Его можно вставить, например сюда, нажать Run и получить нужный результат. Я там не зарегистрирован, так что дать ссылку на страницу с уже вставленным кодом не могу )).
Пользоваться кодом предельно просто: функция getsq принимает список кортежей, каждый из которых содержит координаты одной точки, возвращает функция искомую площадь квадрата. Последние три строчки прекрасно иллюстрируют ее применение как раз на вышеприведенных примерах точек.

@Fury67 · 16.04.2020, 22:17

diadiavova, у вас там маленькая ошибочка в коде. Вы забыли скобки.

Python
1
2
3
print(getsq([(10, 10)]))
print(getsq([(5, 4), (2, 1), (7, 3)]))
print(getsq([(0, 0), (30000, 30000)]))

@diadiavova · 16.04.2020, 22:26

Сообщение от Fury67

у вас там маленькая ошибочка в коде. Вы забыли скобки.

Просто я имел дело только с версией 2.7, а во "вторых" питонах print - это инструкция, а не функция и скобок не требует. Видимо стоило об этом упомянуть ))

@u235 · 16.04.2020, 22:29

Python
1
2
x,y=zip(*[(5,0), (2,1), (7,3)])
ans=max(max(x)-min(x), max(y)-min(y))**2

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

Опции темы

Проблемы с решением геометрической задачи с использованием python

Решение