- 给定一个数字 K。
- 你需要构造一个 n×n 的矩阵 A,需要满足以下条件:
- n∈[1,500]。
- ∀i,j∈[1,n],Ai,j∈[1,K] 且为整数。
- $\forall v \in [1, K], \exist i,j \in [1, n], A_{i,j} =v$。
- 设 cnti,j,v 表示 $A_{i\bmod n+1,j},A_{i,j\bmod n+1},A_{(i-2+mod)\bmod n+1,j},A_{i,(j-2+mod)\bmod n+1}$ 四个数中等于 v 的数的个数。那么对于矩阵中任意两个数 Ai,j 和 Ax,y,若 Ai,j=Ax,y,则需要满足 ∀v∈[1,K],cnti,j,v=cntx,y,v。
- 输出任意一个合法的方案即可。
- 1≤K≤103