HBC20550[HNOI2005]汤姆的游戏题解

为你而来永不停止算法基础篇 2023-11-18 23:35:02 55 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣，于是他开始在一张很大很大的白纸上画很多很多的矩形和圆，画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花，汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面，于是汤姆开始数每个点在多少个矩形或圆内部，毕竟汤姆还只是个孩子,而且点、矩形和圆又非常多，所以汤姆数了好一会都数不清,于是就向聪

汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面。于是汤姆开始数每个点在多少个矩形或圆内部。毕竟汤姆还只是个孩子,而且点、矩形和圆又非常多。所以汤姆数了好一会都数不清,于是就向聪明的你求助了。你的任务是：在给定平面上N个图形(矩形或圆)以及M个点后，请你求出每个点在多少个矩形或圆内部(这里假设矩形的边都平行于坐标轴)。