最近澐澐太無聊想要找事做,他看到家裡有一個$n\times n$的棋盤跟$m$個棋子就打算來玩排排樂。有強迫症的他想要把這$m$個棋子在棋盤上排成對稱於對角線(由左上到右下的對角線)的樣子。
為了讓成品看起來更完美他希望排出來是最大字典序的。也就是假設棋子是1,空格是0。從上面開始看,相鄰兩行中出現第一個不同的數字,上面那行要比下面那行對應的數字大。
由於最近澐澐開學了沒空所以請你幫忙排出他想要的東西。
$n\ m$代表$n\times n$的棋盤和$m$個棋子
$1 \le n \le 10^3$
$1 \le m \le n^2$
輸出排列好的棋盤,0是空格1是有放棋子的格子。
5 10
1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0
7 39
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|