Top Spinning (AOJ 1292)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1292
問題
線分と円弧でコマの輪郭を与えるのでその重心を求めよ。またその重心がコマの内側かどうか判定せよ。
線分、円弧の個数<=100
座標の絶対値<=100
解法
解説に書いてあるように円弧を線分で近似すれば良い。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1292
線分と円弧でコマの輪郭を与えるのでその重心を求めよ。またその重心がコマの内側かどうか判定せよ。
線分、円弧の個数<=100
座標の絶対値<=100
解説に書いてあるように円弧を線分で近似すれば良い。