import sys class SudokuSolver: def __init__(self, board): self.board = board self.n = 9 # 状态记录数组，空间换时间，实现 O(1) 检查 # rows[i][num] 表示第 i 行是否已使用数字 num+1 self.rows = [[False] * self.n for _ in range(self.n)] self.cols = [[False] * self.n for _ in range(self.n)] self.boxes = [[False] * self.n for _ in ra...

import sys # 增加递归深度限制，以防DFS过深 sys.setrecursionlimit(2000) def is_prime_sieve(n): """使用埃拉托斯特尼筛法生成n以内的素数表""" primes = [True] * (n + 1) if n >= 0: primes[0] = False if n >= 1: primes[1] = False for i in range(2, int(n**0.5) + 1): if primes[i]: for multiple in range(i...