Валидные судоку
Medium
Проверьте валидность частично заполненного судоку 9×9: в каждой строке, каждом столбце и каждом блоке 3×3 цифры 1–9 не повторяются. Клетки
'.' — пустые и игнорируются.+-------+-------+-------+ | 5 3 . | . 7 . | . . . | | 6 . . | 1 9 5 | . . . | | . 9 8 | . . . | . 6 . | +-------+-------+-------+Решать судоку не нужно — только убедиться, что уже заполненные клетки не конфликтуют.
Примеры:
Вход:
[["5", "3", ".", ".", "7", ".", ".", ".", "."], ["6", ".", ".", "1", "9", "5", ".", ".", "."], [".", "9", "8", ".", ".", ".", ".", "6", "."], ["8", ".", ".", ".", "6", ".", ".", ".", "3"], ["4", ".", ".", "8", ".", "3", ".", ".", "1"], ["7", ".", ".", ".", "2", ".", ".", ".", "6"], [".", "6", ".", ".", ".", ".", "2", "8", "."], [".", ".", ".", "4", "1", "9", ".", ".", "5"], [".", ".", ".", ".", "8", ".", ".", "7", "9"]]
Выход:
true
Объяснение: На доске нет повторов в строках, столбцах и блоках 3×3 → true.
Вход:
[["8", "3", ".", ".", "7", ".", ".", ".", "."], ["6", ".", ".", "1", "9", "5", ".", ".", "."], [".", "9", "8", ".", ".", ".", ".", "6", "."], ["8", ".", ".", ".", "6", ".", ".", ".", "3"], ["4", ".", ".", "8", ".", "3", ".", ".", "1"], ["7", ".", ".", ".", "2", ".", ".", ".", "6"], [".", "6", ".", ".", ".", ".", "2", "8", "."], [".", ".", ".", "4", "1", "9", ".", ".", "5"], [".", ".", ".", ".", "8", ".", ".", "7", "9"]]
Выход:
false
Объяснение: В первом столбце две «8» (строки 0 и 3) — конфликт → false.
Вход:
[[".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."], [".", ".", ".", ".", ".", ".", ".", ".", "."]]
Выход:
true
Объяснение: Пустая доска из одних «.» конфликтов не содержит → true.
Ограничения:
board.length == 9
board[i].length == 9
board[i][j] is a digit 1-9 or '.'.
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!