考え方 回答例1：「Pinv[頂点]=コマ」を使う 回答例2：「P[コマ]=頂点」を使う 考え方コマを頂点に置く方法は$9! = 362,880$と少ないので，dictで「並び順：かかった手数」を管理しながら全探索（BFS）できます．コマのない頂点には，仮想的なコマ9を置くこ…

全探索して，3点が一直線上になければ+1すれば良い．一直線上にあることは，$x$が小さい順に点を$P_{1}, P_{2}, P_{3}$として，条件【「点$P_{1}$と点$P_{2}$の傾き」＝「点$P_{1}$と点$P_{3}$の傾き」】を満たすかどうかで判定できる．分数だと分母がゼロの…

「長方形が3つ」という点と「辺の長さが整数」という点がポイントです． 考え方条件を満たす長方形が3つ存在したとする．長方形が3つなので，ある一つの長方形は，辺を$x$軸 or $y$軸方向に目一杯延長しても他の2つの長方形と干渉しない．そのような長方形を…

【関連問題】 ABC216D - Pair of Balls - 競プロはじめました 考え方「数字を頂点」，「順序関係を辺」と考えればグラフの問題になる．求められているものは，トポロジカルソートしたもので，辞書順で最小のものであるとわかる． （トポロジカルソートについ…