2020年10月13日
[ZJOI2009]对称的正方形 (二维哈希+二分)
摘要： 题意 求矩阵中上下对称且左右对称的正方形子矩阵的个数。 思路 快速对比矩阵是否上下对称或者左右对称可以考虑对二维矩阵哈希。 哈希之后通过枚举正方形中心点位置，对正方形边长进行二分。 在枚举正方形中心点时，需考虑正方形边长分别为奇偶的情况，即中心点为格子交接点还是格子中心点。 二维矩阵哈希值维护： \ 阅读全文
posted @ 2020-10-13 13:19 Acerkoo 阅读(208) 评论(0) 推荐(0) 编辑