Description

Now you should implement horizontal seam search. It is the same as vertical. Use the transposed view of your image.

Objective

Find the horizontal seam and highlight it in red.

Example

The greater-than symbol followed by a space (> ) represents the user input. Note that it's not part of the input.

> java Main -in sky.png -out sky-horizontal-seam.png

For the following sky.png:

sky-horizontal-seam.png should look like this: