DMOPC '20 Contest 2 P1 - Laugh Graphs - Olympiads Online Judge

DMOPC '20 Contest 2 P1 - Laugh Graphs

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

Time limit: 1.0s

Memory limit: 256M

Author:

richardzhang

Problem type

Everyone knows that laughter comes in three types of pitches: up, down, and right. Kiara is especially interested in the laughing patterns of her friend, and wishes to graph it out to see what interesting shapes come out.

Kiara wants you to generate the graph of a laugh that is $N$ ~N~ pitches long. Each pitch will be given to you either as the character ^ (for up), v (for down), or > (for right).

To generate the graph, imagine that you are working on a 2D grid of characters with infinite rows and $N$ ~N~ columns. In the beginning, all characters in the grid are set to ., and your cursor is positioned in the first column. For every pitch given to you, perform the respective action:

^ pitch: replace the current character with /, and move the cursor one character to the right and one character up.
v pitch: move the cursor one character down, replace the current character with \, and move the cursor one character to the right.
> pitch: replace the current character with _, and move the cursor one character to the right.

Although our hypothetical grid has infinite rows, for ease of comprehension, you should output only the rows which contain a character that is not . (i.e. print out all rows that contain one of /, \, or _).

Constraints

$1 \le N \le 1\,000$ ~1 \le N \le 1\,000~

Input Specification

The first line will contain a single integer $N$ ~N~. The second line will contain a string of $N$ ~N~ characters, each of which will be one of ^, v, or >.

Output Specification

Output the laugh graph, using the procedure described.

Sample Input 1

6
vv>^^^

Sample Output 1

...../
\.../.
.\_/..

Sample Input 2

5
vvvvv

Sample Output 2

\....
.\...
..\..
...\.
....\

Explanation of Sample Output 2

Note that only rows containing non-. characters should be included.

Comments

0

cyberboost commented on Feb. 13, 2024, 12:29 a.m.

How do you get the starting row?

yastrebdev commented on Sept. 25, 2024, 9:33 a.m. ← edit 2 →

chars_count = int(input())

grid = [['.' for i in range(chars_count)]]

0

puppy commented on Dec. 19, 2020, 2:02 a.m.

why is there an error when I try to set a string to "\"?

8

thomas_li commented on Dec. 19, 2020, 6:01 a.m.

https://stackoverflow.com/questions/12103445/using-in-a-string-as-literal-instead-of-an-escape

6

chika commented on Dec. 7, 2020, 11:00 p.m.

For folks looking for reasons to do contests outside of DMOJ - this problem appeared on the most recent COCI contest.

2

EricHan commented on Aug. 2, 2022, 11:13 p.m.

This guy came in, did hello world, and just left. Sigmillionaire grindset....

7
Chrislojet commented on Dec. 7, 2020, 10:57 p.m. ← edit 5 →
If anyone is getting stuck on this question, try inputting:

2 ^^ Output should be: ./ /.