AT_pakencamp_2022_day3_g 4x4

题目描述

给定一个 $N \times N$ 的整数矩阵 $A$。请判断是否存在一个满足以下条件的 $N \times N$ 整数矩阵 $B$。 - 对于所有整数对 $(i, j)$,如果 $A_{i, j} \neq -1$,那么 $A_{i, j} = B_{i, j}$。 - 对于 $B$ 的任意一个 $4 \times 4$ 的子正方形,该子正方形必须包含所有 $1$ 到 $16$ 之间的整数。

输入格式

输入通过标准输入按照如下格式给出。 > $N$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,N}$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,N}$ $\vdots$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,N}$

输出格式

如果不存在满足条件的 $B$,输出 `No`;如果存在,输出 `Yes`。

说明/提示

### 数据范围 - $4 \le N \le 500$ - $A_{i,j} = -1$ 或 $1 \le A_{i,j} \le 16$ - 所有输入均为整数。 由 ChatGPT 5 翻译