UVa 10963

From Algorithmist
Jump to navigation Jump to search

10963 - The Swallowing Ground[edit]

Summary[edit]

Given a set of locations for two contours (an upper and a lower one), this problems asks us if we can transform one (only vertically) so that it matches the second one.

Explanation[edit]

The only way the result is true is the spacing is the same between the two set of points consistently. Which is a complicated way of asking if all the 's are the same.

Input[edit]

1

5
2 1
0 -1
1 0
1 0
2 1

Output[edit]

yes