SRM365 Div2 1000 - れどこだ目指すよ！　(；`・ω・）

ダーツをしている。このダーツは格子点にヒットすることが保障されている。的は正方形で、-100<=x,y<=100である。
2つの多角形が与えられ、どちらの多角形にも含まれるような格子点にダーツがヒットする確率を求める。すべての格子点は等確率でヒットする可能性がある。

与えらえる多角形はその点の順番がばらばらなので凸包ライブラリで順番にならべてから、的内の点(x,y)がどちらの多角形に含まれるかどうかをチェックする。どちらにも含まれるような的内の点の個数を40401(=101*101)で割ったものが答えになる。