Pular para o conteúdo

Mesmo valor em cada diagonal

Fácil#matrix-indexing#diagonals~15 min

A missão

Problema

Um padrão de teste para uma tela é armazenado como um grid de números. Ele só é válido quando toda diagonal que vai do canto superior esquerdo ao inferior direito tem um único valor repetido. Dado o grid, retorne True se ele for válido e False caso contrário. O grid tem entre 1 e 20 linhas e entre 1 e 20 colunas, e cada valor está entre 0 e 99.

Exemplos

Input:  grid = [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]
Output: True
Por quê: as diagonais são [9], [5, 5], [1, 1, 1], [2, 2, 2], [3, 3] e [4]
Input:  grid = [[1, 2], [2, 2]]
Output: False
Por quê: a diagonal principal tem 1 e depois 2
Input:  grid = [[7]]
Output: True
Por quê: edge case: uma única célula é uma diagonal com um valor

Dicas

0 / 3

Tempo-alvo
O(rows · cols)
Espaço-alvo
O(1)

Restrições

  • 1 ≤ rows ≤ 20
  • 1 ≤ cols ≤ 20
  • 0 ≤ value ≤ 99

Travou na ideia, e não no código? Rotacionar in-place explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado