Hello There is a task at one of the training sites. Here’s how it sounds - "Given a square matrix of size N x N. It is necessary to check if there is a sequence of 4 or more identical digits. The sequence must be inseparably arranged horizontally, vertically or along the diagonals (primary and secondary).

Input: The matrix, as a list (list) lists with integers.

Output: Is there a sequence, as a Boolean value (bool).

Examples:

checkio([ [1, 2, 1, 1], [1, 1, 4, 1], [1, 3, 1, 6], [1, 7, 2, 5] ]) == True

Previously, I solved the matrix 3 by 3. they put the correct decisions in the list and checked in a cycle. How to solve similar problems with large matrices? Tell me please. You can write the answer, I will write it down in the notes and I will analyze (read-learn). You can cover tips.

I found here the same question, where one of the answers, from SW. Kromster, I explained the front of work, here it is:

1- learn to check if there are 4+ identical elements in a row in a simple list (if it does not work, ask a separate Stack Overflow question about this (and only about this)) 2- generate all rows, columns, diagonals and apply the check function for the list to each .

  • one
    Study assignments are allowed as questions only under the condition that you tried to solve them yourself before asking a question. Please edit the question and indicate what caused you difficulties in solving the problem. For example, give the code you wrote trying to solve the problem - MaxU
  • All right Kromaster said. The easiest way is to take and go first through all columns, then rows, then diagonals. You can unload into separate sheets, but it will take a lot of memory, so it’s best to go straight to the matrix. And how to find a side and main diagonal in the internet is full of solutions - kot_mapku3

0