Rosetta Problems
← 問題一覧に戻る
三角形内の点の個数
点集合
A
,
B
A, B
A
,
B
と
Q
Q
Q
個のクエリが与えられ、
A
A
A
の
3
3
3
点を頂点とする三角形の内部にある
B
B
B
の点の個数を求める。
関連リンク
yosupo/count_points_in_triangle