Дана квадратная матрица размера NxN. Есть ли в ней последовательность 4 или более одинаковых цифр

@courteous_lion · Регистрация: 31.01.2018

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

Здраствуйте. Есть задание на одном из тренировочных сайтов. Вот как оно звучит - "Дана квадратная матрица размера N x N. Необходимо проверить есть ли здесь последовательность 4 или более одинаковых цифр. Последовательность должна неразрывно располагаться горизонтально, вертикально или по диагоналям (основным и дополнительным).

Входные данные: Матрица, как список (list) списков с целыми числами.

Выходные данные: Есть ли здесь последовательность, как булево значение (bool).

Примеры:

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
checkio([
    [1, 2, 1, 1],
    [1, 1, 4, 1],
    [1, 3, 1, 6],
    [1, 7, 2, 5]
    ]) == True
 
checkio([
    [7, 1, 4, 1],
    [1, 2, 5, 2],
    [3, 4, 1, 3],
    [1, 1, 8, 1]
    ]) == False
 
checkio([
    [2, 1, 1, 6, 1],
    [1, 3, 2, 1, 1],
    [4, 1, 1, 3, 1],
    [5, 5, 5, 5, 5],
    [1, 1, 3, 1, 1]
    ]) == True
 
checkio([
    [7, 1, 1, 8, 1, 1],
    [1, 1, 7, 3, 1, 5],
    [2, 3, 1, 2, 5, 1],
    [1, 1, 1, 5, 1, 4],
    [4, 6, 5, 1, 3, 1],
    [1, 1, 9, 1, 2, 1]
    ]) == True"

Раньше решал матрицу 3 на 3. там занёс правильные решения в список и проверял в цикле. Как решать подобные задачи с большими матрицами? Подскажите пожалуйста. Можете ответ написать, я его запишу в заметки и буду анализировать(читай-учится). Можете советов накидать.

@Semen-Semenich · 18.11.2018, 18:37

не совсем понятно

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

Есть ли здесь последовательность

то есть одна во всей матрице( в строках или столбцах или диагоналях) или вывод для каждой последовательности? то есть каждой строки, столбца, диагонали?
ну а так проверяете если длина строки не меньше 4х то ищем по строкам, если не нашли проверяем количество строк и если не меньше 4х то ищем по столбцам ну и если тут нет то уже по диагоналям длина которых не меньше 4х

@courteous_lion · 18.11.2018, 20:42 **[ТС]**

Semen-Semenich, да, создам список с столбцами, строками и диагоналями которые не меньше четырёх, и проверю на одинаковые елементы. По начало испугало задание, а теперь понятно что всё понятно и ничего сложного.

@Semen-Semenich · 18.11.2018, 21:12

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

создам список с столбцами, строками

список не нужен, прямо по матрице можно проверять

@courteous_lion · 18.11.2018, 23:09 **[ТС]**

Как подскажите пожалуйста.

Добавлено через 7 минут
В цикле for для i в (и здесь создаем сразу и строки и столбцы и диагонали). Так?
Я еще не разобрался как вычислить другие диагонали. Мож по другому как нибудь?

@Semen-Semenich · 19.11.2018, 18:59

вам нужна функция которая ищет последовательность а в нее будете передавать из цикла сначала строки, и если нет True то потом столбцы ну и наконец диагонали. диагонали начинаете с главной так как ее длина наибольшая, затем смещаетесь вниз и проверяете длину, если не меньше 4х то отправляете ее в функцию и так и с другой частью диагоналей

Новые блоги и статьи Все статьи Все блоги /
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@courteous_lion 0 / 0 / 0 Регистрация: 31.01.2018 Сообщений: 19
	18.11.2018, 20:42 [ТС]
	Semen-Semenich, да, создам список с столбцами, строками и диагоналями которые не меньше четырёх, и проверю на одинаковые елементы. По начало испугало задание, а теперь понятно что всё понятно и ничего сложного. 0

@courteous_lion 0 / 0 / 0 Регистрация: 31.01.2018 Сообщений: 19
	18.11.2018, 23:09 [ТС]
	Как подскажите пожалуйста. Добавлено через 7 минут В цикле for для i в (и здесь создаем сразу и строки и столбцы и диагонали). Так? Я еще не разобрался как вычислить другие диагонали. Мож по другому как нибудь? 0

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	19.11.2018, 18:59
	вам нужна функция которая ищет последовательность а в нее будете передавать из цикла сначала строки, и если нет True то потом столбцы ну и наконец диагонали. диагонали начинаете с главной так как ее длина наибольшая, затем смещаетесь вниз и проверяете длину, если не меньше 4х то отправляете ее в функцию и так и с другой частью диагоналей 0