ABC130 C - Rectangle Cutting
解法
2つに分かれる長方形の面積の差を縮めることを考えると、長方形の面積をちょうど半分に分けるような直線を引くのが最適になります。
与えられている点と、長方形の中心(対角線の交点)を通るような直線を引くと、面積を半分に分けることができるので、答える長方形の面積は常にになります。
そして、与えられた点が中心の際は、その点を通るどのような直線を引いても面積を半分にすることができるので分割方法は複数という判定になり1
と答えればよいですが、逆にそれ以外の場合は、面積を半分にする直線が一意に決まってしまうため、分割方法は0
と答えればよいです。
感想
この問題が近いな、ということはなんとなく考えていたのですがこの記事の解法を見に行かなかったので、中心を通る直線について思いつくのにとても時間がかかってしまいました。