题目:戳我 思路: 这道题的思路是要去换一个角度去思考,发现我们的x和y是有关系的(x − xi)2 + y2 <= ri2,所以说: y2 = ri2 - ( x − xi )2 sqrt(ri2 - ( x − xi )2)>=y>=>-sqrt(ri2 - ( x − xi )2) 所以这时我们就可以想到一列一列其实取最大的就行了,小的会被大的覆盖掉 让后呢我们只需要用map来储存 循环圆 每一次把圆所在的列max一下 最后在输出总量就行了 代码 :“戳我”