|
1 / 1 / 0
Регистрация: 01.10.2022
Сообщений: 41
|
|||||||||||
Это квадрат?01.10.2022, 19:35. Показов 11645. Ответов 24
Чтобы построить ровный дом в чистом поле, нужно сначала разметить ровный фундамент в этом самом чистом поле. А как это сделать? Допустим, нам нужен точный квадрат, а есть только координаты точек на плоскости.
Напишите функцию is_it_square(), которая принимает 4 кортежа координат точек, а возвращает длину стороны квадрата, если он образован этими точками, или None, если квадрат не получается. Чтобы не связываться с округлением вещественных чисел, будем проверять только вершины с целочисленными координатами и стороны, выраженные целыми числами. Но и возвращать функция тогда должна сторону в виде целого числа. Пример 1 Ввод
1 Пример 2 Ввод
None
0
|
|||||||||||
(| 01.10.2022, 19:35 | |
|
Ответы с готовыми решениями:
24
Это квадрат Нарисовать окружность, вписать в неё квадрат, и в квадрат - другой квадрат
|
Сообщение от Red white socks
 
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
|
|
| 03.10.2022, 09:01 | |
|
Catstail, я кажется выше расписал. Либо (min_count == 4) and (max_count == 2), либо (max_d == 2*min_d). Вместе проверка излишняя
1
|
|
|
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
|
|
| 03.10.2022, 10:09 | |
|
Catstail, в течение всей темы у меня складывается ощущение, что вы совсем не читаете посты.
Доказательство достаточности (max_d == 2*min_d) я привел. Да, оно схематично, но доказательством быть не перестает. Если есть к нему вопросы, то надо задавать конкретно, а не делать вид, что этого доказательства нет. Что касается (min_count == 4) and (max_count == 2), то здесь или какие-то 3 точки образуют равносторонний треугольник, что невозможно с целочисленными узлами. Или лежат в вершинах ромба с равными диагоналями, то бишь квадрата. Чтд...
1
|
|
|
Супер-модератор
 
|
|
| 03.10.2022, 10:13 | |
|
Red white socks, да, простите... Упустил.
1
|
|
| 03.10.2022, 10:13 | |
|
Если к сумме цифр двузначного числа прибавить квадрат этой суммы, то снова получится это двузначное число Если к сумме цифр двузначного числа прибавить квадрат цифры единиц, то снова получится это двузначное число.
Удвоить данные числа, если a>=b>=c, и возвести их в квадрат, если это не так Квадрат трехзначного числа оканчивается тремя цифрами, которое как раз составляют это число. Напишите программу поиска этих чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
[golang] Insert Delete GetRandom O(1) (Leetcode: 380)
alhaos 16.06.2026
Insert Delete GetRandom O(1)
Сложность: Medium
Источник: LeetCode 380
Задача
Реализовать структуру данных RandomizedSet, которая поддерживает следующие операции за O(1) в среднем:
|
Свет в конце тоннеля
kumehtar 16.06.2026
Поймал себя на одной мысли.
Раньше мне всегда казалось неправильным жить без чёткого понимания, куда всё идёт. Будто я иду по дороге судьбы, но не знаю, куда она ведёт. А раз не знаю — значит,. . .
|
[golang] Реализация стека с поддержкой получения минимального элемента за O(1)
alhaos 16.06.2026
Min Stack
Сложность: Medium
Источник: LeetCode 155
Задача:
Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1).
Методы:
|
[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов.
alhaos 10.06.2026
Задача
Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов.
Сигнатура
func Fetch(urls string, maxConcurrent int) Result
Пример
urls :=. . .
|
|
[golang] Состояние гонки (race condition)
alhaos 10.06.2026
Состояние гонки (race condition)
Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .
|
Взрослые отношения, и почему они не получаются
kumehtar 09.06.2026
Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .
|
[golang] Worker Pool
alhaos 09.06.2026
Worker Pool
Worker Pool — паттерн конкурентной обработки задач в Go.
Суть: фиксированное количество горутин-воркеров читают задачи из общего канала
и пишут результаты в общий канал результатов. . . .
|
[golang] Pipeline
alhaos 08.06.2026
Pipeline
Pipeline — паттерн конкурентной обработки данных в Go.
Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .
|