## CCC '19 S1 - Flipper

View as PDF

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 1G

Problem type
##### Canadian Computing Competition: 2019 Stage 1, Junior #4, Senior #1

You are trying to pass the time while at the optometrist. You notice there is a grid of four numbers:

You see lots of mirrors and lenses at the optometrist, and wonder how flipping the grid horizontally or vertically would change the grid.

Specifically, a "horizontal" flip (across the horizontal centre line) would take the original grid of four numbers and result in:

A "vertical" flip (across the vertical centre line) would take the original grid of four numbers and result in:

Your task is to determine the final orientation of the numbers in the grid after a sequence of horizontal and vertical flips.

#### Input Specification

The input consists of one line, composed of a sequence of at least one and at most characters. Each character is either H, representing a horizontal flip, or V, representing a vertical flip.

For 8 of the 15 available marks, there will be at most characters in the input.

#### Output Specification

Output the final orientation of the four numbers. Specifically, each of the two lines of output will contain two integers, separated by one space.

#### Sample Input 1

HV

#### Sample Output 1

4 3
2 1

#### Sample Input 2

VVHH

#### Sample Output 2

1 2
3 4

• commented on March 23, 2023, 3:41 p.m.

wow this problem is easier tha i thought

• commented on Feb. 7, 2024, 11:18 p.m.

Too ez to be a S1

• commented on Jan. 22, 2024, 11:22 a.m.

Easiest S1 in a while. Brute forcing the whole problem pulls through. There is a smart way involving cancelling the Vs and the Hs out. The time and memory limit is sufficient for either approach.

• commented on Oct. 30, 2023, 2:26 a.m.

it is probably the easiest question in J4, S1 of CCC

• commented on Feb. 8, 2023, 12:48 a.m. edited

i finished the problem with 0.01 seconds left lol

• commented on Jan. 16, 2023, 10:53 p.m.

Brute force gives you full mark???

• commented on Jan. 2, 2023, 7:01 p.m. edited

why is this a j4/s1?

• commented on Feb. 15, 2022, 10:04 p.m.

This comment is hidden due to too much negative feedback. Show it anyway.

• commented on April 30, 2021, 10:29 p.m.

2 verticals cancel out