【ABC351】AtCoder ABC351 Problem Eを解き直す

AtCoder Beginner Contest 351、参加して来ました。 ABCと３問AC。なんとなく、D問題は手が届きそうになく、E問題ならワンチャンあるかな、と思った所、予想通りTLE。悔しいので、2日経って改めて解き直しました。その経過をこちらに記載して行きたいと思います。言語はPython (PyPy 3.10-v7.3.12)を利用しています。 AtCoder ABC351 problem E問題内容は以下からご確認下さい。 問題内容の概要 xy平面上に