a102. TOI 2025/06 新手組:窗花
簡單時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一張方格紙向左、向上各對摺一次後,留下寬 W、高 H 的圖樣。每格以 1 表示保留、0 表示挖空。
現在先向右展開,再向下展開。每次展開都會在摺線另一側出現鏡像;摺線兩旁的格子都保留,不合併成同一格。請輸出展開後的圖樣。即使保留的部分彼此不相連,也照相同規則處理。
輸入格式
第一行為兩個整數 W、H,分別為圖樣的寬與高,1 ≤ W, H ≤ 1000。 接下來 H 行,每行有 W 個以空白分隔的整數,值只可能是 0 或 1。
輸出格式
輸出 2H 行,每行 2W 個 0 或 1,表示完整圖樣;同一行的數字以一個空白分隔。
來源
改寫自 TOI 2025 年 6 月新手組〈窗花〉。保留原題規則、輸入輸出與限制;範例及測資為重新設計。 官方題目:https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202506/Tracery.pdf
範例測資
範例輸入 1
4 2 0 1 1 0 1 0 0 0
範例輸出 1
0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0
請先登入後再提交程式碼
討論與題解
載入討論區…