Back
Close
  • 42

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

 Goal

Your goal is to count how many fish you have caught.
You are fishing in a water with an altitude of H
and a length of W and a current
pointing towards currentD with a very cheap fishing rod,
It is broken by touching any garbage, but at least it is used to catch fish.

INFORMATION:
* ".": water
* ">": a fish that goes to the right
* "<": a fish that goes to the left
* "|": fishing rod
* "C": hook. If it is just below the fishing rod or if it is the first "C" in the first row and there is no "|", it is considered to be the fishing rod, otherwise it is garbage.
* any other character: garbage

RULES:
1. Fishing rod:
* Fish can touch any part of your fishing rod to be caught
* If the trash touches the fishing rod it breaks (you can not fish anymore)
* If garbage and fish touch the fishing rod at the same time, fish is caught (and then the rod breaks)
* There always has to be a hook

2. Fish:
* Fish can move in both directions regardless of the current
* If two fish collide with each other, they get stuck (they stop moving and disappear)
* The fish die when colliding with the garbage (the fish and garbage stop moving and disappear)

3. Garbage:
* Trash moves in the direction of the current
Input
Line1: H Height
Line2: W Width
Line3: currentD current direction
H Lines: row string
Output
the number of fish caught
Constraints
0<H<256
0<W<256
currentD = LEFT(right to left) or RIGHT(left to right)
Example
Input
7
11
LEFT
.....|.....
...>.|....<
..><.|...#.
.>.<.|....<
.....|.<..<
.....C.....
...........
Output
2

A higher resolution is required to access the IDE