r168. 完美排列
標籤 :
通過比率: 7人/ 8人 ( 88%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-01 15:33

內容

最近澐澐太無聊想要找事做,他看到家裡有一個$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是有放棋子的格子。

範例輸入 #1
5 10
範例輸出 #1
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 
範例輸入 #2
7 39
範例輸出 #2
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 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
公開 測資點#7 (13%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者: CGSH (快加油吧~~) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」