题解：UVA476 Points in Figures: Rectangles

题目大意

给定若干圆/矩形，给出若干个点求点在哪个图形内。

思路

1. 引理：两点之间距离公式
   若两个点分别为 \((x_1,y_1)\) 和 \((x_2,y_2)\)，那么它们之间的距离为 \(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\)。

• 圆

根据圆的性质可知，如果一个点与圆心的距离小于它的半径，那么这个点就在圆内，求这个点与圆心的距离，只需要使用两点之间距离公式即可。

• 矩形

如果一个点在圆内，那么这个点的横坐标应该大于矩形的左边界，小于右边界，纵左标应大于下边界，小于上边界，以此判断即可。