题解：UVA476 Points in Figures: Rectangles
a_small_OIer · · 题解
题目传送门
题意
给定若干圆/正方形，进行若干次询问，每次给定一个点，求这个点在哪个图形内。
解法
由于本题的数据范围很小，暴力枚举即可。
- 对于圆形，我们知道圆心
(x,y) 和半径r ，我们知道如果一个点距离圆形的距离d \le r ，则这个点在圆内（上），结合两点间距离公式可以得到满足\sqrt{(x_1-x_2)^2+(y_1-y_2)^2} \le r 即在圆内（上）。 - 对于矩形，设这个点为
(r,c) ，容易得到r 大于举矩形的左边界，小于右边界；c 大于举矩形的下边界，小于上边界即可。