2023-09-08から1日間の記事一覧

アルゴリズムと数学 098

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bu内部の点なら、その点と各辺からなる角度の和が2πや-2πになるはずです。外部の点なら0になります。なお、角度は符号を考えます。これは外積を使うと計算できます。 // Polygon a…