Всем привет, сегодня мы будем решать вот такую задачу Нам даётся массив с точками, которые для удобства можно нарисовать на графике. Между этими точками можно провести прямые линии. Нам нужно найти прямую линию, которая может соединить больше всего таких точек, а потом вывести их количество. Нам придётся придумать способ, который будет правильно вычислять количество точек и делать это быстро. Сегодня у нас задача уровня "Hard", мне кажется, задачи такого уровня в своём блоге я ещё не решал. Из всех, кто решал эту задачу, справилось только 30...

Всем привет. Сегодня у нас вот такая задача. Нам дан двумерный массив, который надо повернуть на 90 градусов. При этом нельзя создавать вспомогательный двумерный массив, нужно изменять исходный массив напрямую. Задачу решили 80% разработчиков, которые взяли её решать. Посмотрим, сможем ли мы её решить? Нам даны два примера. Давайте на их примере обдумаем, как можно было бы хорошо повернуть такой массив. Возьмём семёрку на углу. Эту семёрку нам нужно поставить на место единицы. Единицу нужно куда-то передвинуть, сделаем это по ходу движения, поставим её на место тройки...