https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bf線形計画法ですが、2次元なので、領域が多角形になり、その周辺（というか頂点）をたどっていけばよいです。 ただ、微妙な数値誤差が嫌らしいので、分数を使っています。AtCoder…