Problem 477 Points in Figures: Rectangles and Circles，判斷點在矩形與圓形中的問題

477是476的延伸題，只要在加入圓形的判斷即可；宣告圓形的結構
typedef struct t_Circle
{
    Point center;
    double r;
} Circle;

判斷座標是否在圓形之內，計算點與圓心的距離是否小於半徑就可以了
if ( 
   ( p.x - c[i].center.x) * (p.x - c[i].center.x) +
   ( p.y - c[i].center.y) * (p.y - c[i].center.y)
    < c[i].r * c[i].r)
{
   ...
}

Solved by Wellwind

p477題目連結
回ACM題庫目錄
回首頁