GCJ 2008 Round 2 B

最大値はN×Mなのでそれを超えるのはIMPOSSIBLE。
その他はなんとか1ずつずらせるような図形を考える。
高さ1違いの2点に対し、底辺の合計が同じになるように点を動かせれば1ずつずらせる。
ここからY座標の高さが1だけ異なる(0,0),(N,1)を固定して(h,w)を求める。
GCJ 2008 Round 2 B

最大値はN×Mなのでそれを超えるのはIMPOSSIBLE。
その他はなんとか1ずつずらせるような図形を考える。
高さ1違いの2点に対し、底辺の合計が同じになるように点を動かせれば1ずつずらせる。
ここからY座標の高さが1だけ異なる(0,0),(N,1)を固定して(h,w)を求める。