在一个直角坐标系内存在若干个N个点,和总数M的圆和矩形,这里的矩形的边和X轴Y轴平行,请你计算每个点被几个圆和矩形内含(在边上不算)
第一行为两个正整数N和M,其中N表示有多少个图形(矩形或圆),M表示有多少个点。接下来的N行是对每个图形的描述,具体来说,第i+1行表示第i个图形。先是一个字母,若该字母为“r”,则表示该图形是一个矩形,这时后面将有4个实数x1,y1,x2,y2,表示该矩形的一对对角顶点的坐标分别为(x1,y1)和(x2,y2);若该字母为“c”,则表示该图形是一个圆,这时后面将有3个实数x,y,r,表示该圆以(x,y)为圆心并以r为半径。最后M行是对每个点的描述,其中每行将有两个实数x,y,表示一个坐标为(x,y)的点。
M行,每行是一个整数,其中第i行的整数表示第i个点在多少个图形内部(当某点在一个图形的边界上时,我们认为该点不在这个图形的内部)。
3 4 r 1.015 0.750 5.000 4.000 c 6.000 5.000 2.020 r 6.500 7.200 7.800 9.200 3.500 2.500 4.995 3.990 2.300 8.150 6.900 8.000
1 2 0 1
N,M<=500