用两条线把整张图分成 333 部分,三个正方形一定分别分布在这 333 部分中,二维前缀和预处理,然后暴力枚举两条线即可,时间复杂度为 O(n2)O(n^2)O(n2)。
代码比较不友好。
为什么我写的n方t到了35pts
@ 人傻常数大,快读写爆炸
@ wssb
注册一个 SDSY 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户