pekempey's blog

※y 軸を下向きを正として取って説明しているので注意してください。 問題概要 2次元平面上に青い点と赤い点がいくつか存在する。 内部に赤い点を含まないように凸多角形を描くとき、多角形の内部にある青い点の個数の最大値を求めよ。ただし点や線分も多角形として認めるものとする。 青い点の個数、赤い点の個数はそれぞ…