TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

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

3 8 18
123
0 0 0

Sample Output

Case #1:
--*---******-*****
***----*****-*****
***-------**----**
-**----*****-*****
--*---*****--*****
--*---**--------**
*****-*****--*****
*****-******-*****

Hints

將"123"的圖放大後會成為:

然後將所有面積>=0.4的格子塗黑後會成為:

Problem Source

原TIOJ1479 / 建中校內培訓第六次模擬考試。
Problem Setter:hallogameboy、peter50216

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 65536 262144
1 2000 65536 262144
2 2000 65536 262144
3 2000 65536 262144
4 2000 65536 262144
5 2000 65536 262144
6 2000 65536 262144
7 2000 65536 262144
8 2000 65536 262144
9 2000 65536 262144
10 2000 65536 262144