2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1479 . 計算機問題
TopCoder
Tags
Description
你是一個計算機螢幕的製造廠商，你現在希望製造出一個能夠顯示'0'~'9', '+', '-', '='的螢幕。
由上圖可知，'0'~'9', '+', '-', '='皆可以在5×3的格子中顯示出來。
你現在想把一個有 c 個字元，只由 '0'~'9', '+', '-', '='的算式顯示在螢幕上，方法就是將這 c 個字元的圖形併在一起，並且兩個字元圖形間空一行，形成一個5×(4c-1) 的圖形。
（如上圖即為"123456789+-="的圖形）
但是因為高度只有5的圖形實在太小了，為了不要這麼傷眼力，你決定將這個圖放大成一個m×n的圖形。
（5 <= m <= 500, 4c-1 <= n <= 500）
放大的方式為將原本的圖形放大成m×n後，黑色部分面積大於等於0.4的格子塗黑。
現在給你一個算式，請問你這個算式放大後，在螢幕上顯示會是什麼樣子？
Input Format
本題有多組測試資料：
每組測試資料的第一行有3個正整數c, m, n，分別代表接下來的算式長度，要放大成的高和寬。
接下來一行有 c 個字元，表示要畫的算式，其中不會有 '0'~'9', '+', '-', '='以外的字元。
輸入c = m = n = 0 代表輸入結束。
Output Format
對於每一組測試資料，請先輸出"Case #N:"表示這是第N筆輸出。
接下來請輸出一個由''和'-'構成的m×n的圖形，表示這個算式顯示出來的樣子。
其中''表示黑色部分，'-'表示白色部分。
Sample Input 1
3 8 18
123
0 0 0
123
0 0 0
Sample Output 1
Case #1:
--*---******-*****
***----*****-*****
***-------**----**
-**----*****-*****
--*---*****--*****
--*---**--------**
*****-*****--*****
*****-******-*****
--*---******-*****
***----*****-*****
***-------**----**
-**----*****-*****
--*---*****--*****
--*---**--------**
*****-*****--*****
*****-******-*****
Hints
將"123"的圖放大後會成為：
然後將所有面積>=0.4的格子塗黑後會成為：
Problem Source
原TIOJ1479 / 建中校內培訓第六次模擬考試。
Problem Setter：hallogameboy、peter50216
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |