谁可以帮我 @ 管理员
我们可以做圆内内接正方形,这样面积与圆的面积除掉 π 是相同的,再做矩形扫描线,可以过掉本题。
但是我们可以在大圆边界放小圆,如
2
0 0 12
-10 0 1
正确答案是 143,但是这么做会变成 145。
充分发扬人类智慧,把所有圆心绕原点旋转,达成旋转内接正方形的效果。
但是如果我们在大圆边界围一圈小圆即可 hack 掉,这样即使对半径作扰动也可以 hack。
做外接正方形会将外界的正方形包进来,如
2
0 0 12
-6 -12 1
正确答案是 145,但是这么做会变成 143。
人类智慧 hack 同样是在大圆外圈围小圆。
建议将两者结合,造一组大圆边界内外套一堆小圆的数据,hack 掉内外接圆人类智慧旋转。