"Квадратная матрица" - ориентирование по координатам элементов

@lupanton · Регистрация: 14.02.2017

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

Добра всем!
Дан произвольный список списков. В данном случае n = 4:

Python
1
2
3
4
5
6
mat = [
    [1, 2, 5, 6],
    [1, 4, 1, 1],
    [1, 1, 8, 6],
    [1, 7, 2, 0]
    ]

Даны "координаты" "ячеек", заполненных 1:

Python
1
a = [(0, 0), (1, 0), (1, 2), (1, 3), (2, 0), (2, 1), (3, 0)]

Задача: установить, есть ли в списке а координаты, расположенных подряд по горизонтали, вертикали, любой диагонали 4-х ячеек.
Мое ориентирование по матрице закончилось на главной диагонали х == у.

Python
1
2
3
4
5
rez = []
for tuple in sorted(val):
       x, y = tuple[0], tuple[1]
       if x == y:
              rez.append((x,y))

Как ориентироваться по горизонтали/вертикали/другим любым диагоналям?

@dondublon · 18.04.2018, 15:30

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

есть ли в списке а координаты, расположенных подряд по горизонтали, вертикали, любой диагонали 4-х ячеек.

Штааа? У 4-х ячеек есть веритикаль и горизонталь?

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

for tuple in sorted(val):

1. Не надо брать для переменных зареервированные слова.
2. Если перебираем двухэлементные кортежи - можно их "распаковать" прямо в for.

@Black Fregat · 18.04.2018, 16:38

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

Как ориентироваться по горизонтали/вертикали/другим любым диагоналям?

Если брать в общем, то для двух клеток [x1, y1] и [x2, y2] условие нахождения на одной
вертикали: x1 == x2
горизонтали: y1 == y2
диагонали: x1 + y1 == x2 + y2
другой диагонали: x1 - y1 == x2 - y2

Добавлено через 3 минуты
То есть по всем парам x, y нужно в четырех словарях отдельно подсчитать количество вхождений каждого конкретного x, y, x+y, x-y

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
res = [{}, {}, {}, {}]
for x, y in val:
    res[0][x] =  res[0].get(x, 0) + 1
    res[1][y] =  res[1].get(y, 0) + 1
    res[2][x+y] =  res[2].get(x+y, 0) + 1
    res[3][x-y] =  res[3].get(x-y, 0) + 1
for d in res:
    if any(map(lambda z: z > 3, d.values())):
        print("Есть 4 в ряд")
        break
else:
    print("Нет 4 в ряд")

@dondublon · 18.04.2018, 19:21

То есть определить, есть ли четыре единицы подряд по вертикали, горизонтали или диагонали?

@Black Fregat · 18.04.2018, 19:27

Вероятно, подряд.. Тогда мой код надо ещё пилить

@dondublon · 18.04.2018, 19:31

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

есть ли в списке а координаты, расположенных подряд по горизонтали, вертикали, любой диагонали 4-х ячеек.

АААААААА! Дошло. Сорян.
А список обязателен?

@lupanton · 18.04.2018, 20:04 **[ТС]**

да, есть ли 4 единицы подряд по горизонтали, вертикали, по любой диагонали.

@dondublon · 18.04.2018, 20:08

Тогда я бы посоветовал numpy.

Python
1
np.any(np.all(arr==1, axis=0))

Есть ли все единицы по вертикали. По горизонтали - также, только axis=1. C диагоналями тоже можно.

@lupanton · 18.04.2018, 20:38 **[ТС]**

Исходная задача несколько шире. Приведенный список "а" с "координатами" это промежуточный результат работы кода, вот он обязателен. Изначально дается только список списков, затем я через defaultdict() формирую два словаря: я уникальными значениями, а второй - с повторяющимися. key - это значение из списка списков, значение, value - это координаты. Далее мне остается только выявить в полученном списке повторяющихся значений признаки 4-х идущих подряд.

@dondublon · 19.04.2018, 12:51

lupanton, окей, ну шире так шире, только вы её не описали.
Вместо задачи вы начали описывать свои действия.
Если задача, как было указано ранее, выявить n единиц подряд - так список координат совершенно необязателен.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	18.04.2018, 19:21
	То есть определить, есть ли четыре единицы подряд по вертикали, горизонтали или диагонали? 0

@Black Fregat Фрилансер 3709 / 2083 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	18.04.2018, 19:27
	Вероятно, подряд.. Тогда мой код надо ещё пилить 0

@lupanton 70 / 44 / 28 Регистрация: 14.02.2017 Сообщений: 126
	18.04.2018, 20:04 [ТС]
	да, есть ли 4 единицы подряд по горизонтали, вертикали, по любой диагонали. 0

@lupanton 70 / 44 / 28 Регистрация: 14.02.2017 Сообщений: 126
	18.04.2018, 20:38 [ТС]
	Исходная задача несколько шире. Приведенный список "а" с "координатами" это промежуточный результат работы кода, вот он обязателен. Изначально дается только список списков, затем я через defaultdict() формирую два словаря: я уникальными значениями, а второй - с повторяющимися. key - это значение из списка списков, значение, value - это координаты. Далее мне остается только выявить в полученном списке повторяющихся значений признаки 4-х идущих подряд. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	19.04.2018, 12:51
	lupanton, окей, ну шире так шире, только вы её не описали. Вместо задачи вы начали описывать свои действия. Если задача, как было указано ранее, выявить n единиц подряд - так список координат совершенно необязателен. 0