けんちょんの競プロ精進記録

弦が交わるかどうかを判定するという、スタックの典型問題！ 問題へのリンク 問題概要 次の図のように、円周上に 個の点 があり、 本の弦がある（図は のとき）。 弦に交差があるかどうかを判定せよ。 制約 考えたこと この問題は stack で解けることで有名だ。次のようにして、カッコ列整合性判定問題へと帰着できる。 点…