- 152
Learning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Goal
Have you ever played Join the Dots (or "Connect the Dots") as a kid? Well, now you get to do it again!You will be given a rectangular board with some numbers and letters on it, you must join them in order with the appropriate ASCII characters.
---------------------------------
Your input contains a rectangular board made only of digits, letters, and "
Digits
The order is
The digits and letters will always start from
---------------------------------
You must output the board after connecting the dots, with characters replaced as follow:
- each digit or letter in the original board must be replaced by a lowercase
-
- each other
- spaces at the end of a line must be trimmed.
Two consecutive digits/letters are always aligned horizontally, vertically, or diagonally.
Note that in some cases they may be in adjacent positions.
Each line that joins two dots must be entirely made of one of these characters:
Join dots with:
-
-
-
Examples:
1...23.4 becomes o---oo-o(2 and 3 are adjacent, so nothing is drawn between them)
..9. o
.... /
A..C o o
.... becomes \ |
.... \|
...B o
Whenever lines cross with each other, apply these substitutions:
- if a horizontal line crosses a vertical one, the character becomes
- if a diagonal line crosses another, the character becomes
- if a diagonal crosses a horizontal or vertical line, or 3 or more lines meet in a point, the character becomes
Input
Line 1: Two integers H and W for the height and width of the board.
Next H lines: Exactly W characters on each line, which can be one of:
-. to represent an empty space;
- a digit1 to 9 ;
- an uppercase letterA to Z .
Next H lines: Exactly W characters on each line, which can be one of:
-
- a digit
- an uppercase letter
Output
H lines, each with up to W character following the rules described above.
Each character is a either a space or one ofo - | / \ + X * .
Each character is a either a space or one of
Constraints
3 ≤ W,H ≤ 40
Example
Input
4 4 1..2 5... .... 4..3
Output
o--o o | | | o--o
A higher resolution is required to access the IDE