UVa 121

From Algorithmist
Jump to: navigation, search

Problem Number - Problem Name[edit]

Summary[edit]

Trivial geometry problem.

Explanation[edit]

Just calculate every possible pattern and find the max.

Gotchas[edit]

WAs might result from float rounding problem. A different formula or different way of calculating might work.

Input[edit]

3 3
2.9 10
2.9 10.5
11 11

Output[edit]

9 grid
29 skew
30 skew
126 skew