A higher resolution is required to access the IDE
- 139
Learning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Goal
The 3D city of Bobville can be displayed as a 2D grid with height h and width w.Each cell contains either a
- 1 to 9 represent radius 1 to 9
- A to Z represent radius 10 to 35 (A=10, B=11, ..., Z=35)
If lit, the brightness from that source on the cell is:
brightness = radius - d
where d is the Euclidean distance from the source cell center to the target cell center, rounded to the nearest integer.
If multiple sources light a cell, add their brightness values.
If no source lights a cell, its brightness is 0.
If the brightness calculated using the formula results in a negative value, it should be treated as 0.
Output the full grid of Bobville showing the brightness of each cell, using:
-
-
Note: For a value above
Note: The brightness applies uniformly to a whole cell.
Input
Line 1: An integer h representing the height of the grid.
Line 2: An integer w representing the width of the grid.
Next h lines: A string s with length w representing 1 line of Bobville.
Line 2: An integer w representing the width of the grid.
Next h lines: A string s with length w representing 1 line of Bobville.
Output
h lines: A line of Bobville's brightness.
Constraints
1 ≤ h, w ≤ 20
Example
Input
5 5 ..... ..... ..3.. ..... .....
Output
01110 12221 12321 12221 01110
A higher resolution is required to access the IDE