Problem 476 Points in Figures: Rectangles，判斷點在矩形中的問題

為了方便可以設計兩個struct

typedef struct t_Point
{
    double x;
    double y;
} Point;


typedef struct t_Rect
{
    Point top_left;
    Point bottom_right;
} Rect;

接著只要照題目建立Rect並且判斷每個Point有沒有在範圍裡面就好了，判斷的方法可以參考程式碼

if ( p.x > r[i].top_left.x &&
   p.x < r[i].bottom_right.x &&
   p.y < r[i].top_left.y &&
   p.y > r[i].bottom_right.y )
{   
   printf("Point %d is contained in figure %d\n",p_count,i+1);
}

Solved by Wellwind

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