Saltar al contenido

Mismo valor en cada diagonal

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

La misión

Problema

Un patrón de prueba para una pantalla se guarda como una cuadrícula de números. Es válido solo si cada diagonal que va de arriba a la izquierda hacia abajo a la derecha contiene un único valor repetido. Dada la cuadrícula, devuelve True si es válida y False si no lo es. La cuadrícula tiene entre 1 y 20 filas y entre 1 y 20 columnas, y cada valor está entre 0 y 99.

Ejemplos

Input:  grid = [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]
Output: True
Por qué: las diagonales son [9], [5, 5], [1, 1, 1], [2, 2, 2], [3, 3] y [4]
Input:  grid = [[1, 2], [2, 2]]
Output: False
Por qué: la diagonal principal tiene un 1 y luego un 2
Input:  grid = [[7]]
Output: True
Por qué: caso límite: una sola celda es una diagonal con un solo valor

Pistas

0 / 3

Tiempo objetivo
O(rows · cols)
Espacio objetivo
O(1)

Restricciones

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

¿Lo que te frena es la idea y no el código? Rotar in-place lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio