a525: Sort Buildings
標籤 : sort
通過比率 : 14人/17人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-18 16:18

內容

建築物,理所當然要接觸地面,而且是一層層建上去的,可是 Foot 發現了一張設計圖很不合理,有些建築或樓層是浮空的,所以她想要矯正這張設計圖。請你幫幫他。

輸入說明

第一行有一正整數 $T$

之後有 $T$ 筆測資

每筆測資的第一行有一正整數 $N$

代表設計圖為 $N$ $\times$ $N$ 的正方形

接下來有 $N$ 行

代表每一棟樓、每一層的分布情形

( * 代表有樓層  - 代表沒有)

輸出說明

輸出修正好的設計圖

範例輸入
1
5
*-***
---*-
*--*-
-****
**-**
範例輸出
---*-
---*-
*--**
*****
*****
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (80%): 2.3s , >50M
提示 :

$T≤10$

$#00$ $N≤100$

$#01$ $N≤4000$

 

記得IO優化

還有記憶體滾動

標籤:
sort
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


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