給你一個 $N \times N$ 的格子，你有 $1$ 到 $N^2$ 的字卡各一張，你要把它們全部放到格子內，一個格子恰好放一個，接著我們定義 $S(x,y)$ 為西洋棋裡的皇后 $\text{(Queen)}$ 在座標 $(x,y)$ 時走一步能到達的所有地方，嚴格來說對於 $S(x,y)$ 就是所有座標 $(x',y')$ 符合以下任一條件所形成之 $(x',y')$ 集合：
- $x' - x = 0$
- $y' - y = 0$
- $| x' - x | - | y' - y | = 0$
現在對於每個格子 $(x,y)$ 形成的集合 $S(x,y)$ 裡，假設那格放入的字卡是 $val$，令那格的 $S(x,y)$ 集合中比 $val$ 大的字卡有 $A$ 個、比 $val$ 小的字卡有 $B$ 個，目標是使得對於每個 $S(x,y)\ (1 ≤ x, y ≤ N)$ 都符合 $A\neq B$。
也就是題目給你一個 $N$，請你把 $1$ 到 $N^2$ 的字卡填入 $N \times N$ 的格子，此排列須符合上述條件，由於可能有很多組解，您可以輸出任何一組正確的解。
**作者:欸這題好像是去年出的，結果真的放到學測都考完了還不知道怎麼解，難道...真的要拿去大學解了嗎QQ
只有一個正整數 $N$ ，代表格子的大小為 $N \times N$ 。
範圍限制：
$2 ≤ N ≤ 400$
輸出 $N$ 行，每行 $N$ 個正整數，代表題目所求的 $N \times N$ 格子。注意 $1$ 到 $N^2$ 要剛好在這裡面各出現 $1$ 次。
2
1 2 4 3
3
4 5 6 9 8 7 3 1 2
公開 測資點#0 (9%): 1.0s , <1K
公開 測資點#1 (9%): 1.0s , <1K
公開 測資點#2 (9%): 1.0s , <1K
公開 測資點#3 (9%): 1.0s , <1K
公開 測資點#4 (9%): 1.0s , <1K
公開 測資點#5 (9%): 1.0s , <1K
公開 測資點#6 (9%): 1.0s , <1K
公開 測資點#7 (9%): 1.0s , <1K
公開 測資點#8 (9%): 1.0s , <1K
公開 測資點#9 (9%): 1.0s , <1K
公開 測資點#10 (10%): 1.0s , <1K
以第二筆範例測資 $N=3$ 為例，以下是一個符合的排列：
$S(1,1)=(2,3,4,5,6,8,9)$，比$4$小的有$2$個，比$4$大的有$4$個，故$A\neq B$成立。
$S(1,2)=(1,4,5,6,7,8,9)$，比$5$小的有$2$個，比$5$大的有$4$個，故$A\neq B$成立。
$S(1,3)=(2,3,4,5,6,7,8)$，比$6$小的有$4$個，比$6$大的有$2$個，故$A\neq B$成立。
$S(2,1)=(1,3,4,5,7,8,9)$，比$9$小的有$6$個，比$9$大的有$0$個，故$A\neq B$成立。
$S(2,2)=(1,2,3,4,5,6,7,8,9)$，比$8$小的有$7$個，比$8$大的有$1$個，故$A\neq B$成立。
$S(2,3)=(1,2,5,6,7,8,9)$，比$7$小的有$4$個，比$7$大的有$2$個，故$A\neq B$成立。
$S(3,1)=(1,2,3,4,6,8,9)$，比$3$小的有$2$個，比$3$大的有$4$個，故$A\neq B$成立。
$S(3,2)=(1,2,3,5,7,8,9)$，比$1$小的有$0$個，比$1$大的有$6$個，故$A\neq B$成立。
$S(3,3)=(1,2,3,4,6,7,8)$，比$2$小的有$1$個，比$2$大的有$5$個，故$A\neq B$成立。
由以上得到這個排列符合題目要求。
本題為 $\text{Special Judge}$，您的程式會根據以下方法判斷結果:
$\color{green}{\text{AC}}$ : 您的程式輸出結果正確、通過測試。
$\color{orange}{\text{RE}}$ : 您的程式執行過程出現問題。
$\color{red}{\text{WA}}$ : 您的程式執行結果不符合題目要求，也有可能是輸出格式錯誤。
$\color{gray}{\text{SE}}$ : 系統錯誤，通常是輸出格式錯誤導致驗證程式無法正確運行。
Authored by r1cky
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||