n≤200,因此可以在O(n3)范围内求解
快速求一个矩形区域内的和:使用二维前缀和预处理
最终计算答案的时候,第一层循环枚举矩形长度len,第二,三层循环分别枚举矩形的左上角的端点(x,y)
对应右下角的端点则为(x+len−1,y+len−1)
小蓝有一个 nimesn 的棋盘,每个格子被涂成了红色或蓝色。
对于一个边长为 i 的正方形区域,如果其内部红色格子的数量恰好等于蓝色格子的数量,则称该正方形区域为 均衡的。
请你对于每个边长 i(1≤i≤n),统计整个棋盘中边长为 i 的均衡正方形区域的数量,并按边长从小到大的顺序输出结果。
棋盘的大小 n 满足 1≤n≤200。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.