2017年7月30日
计蒜客模拟赛D1T1 蒜头君打地鼠：矩阵旋转+二维前缀和
摘要： 题目链接：https://nanti.jisuanke.com/t/16445 题意： 给你一个n*n大小的01矩阵，和一个k*k大小的锤子，锤子只能斜着砸，问只砸一次最多能砸到多少个1。 题解： 将原矩阵顺时针旋转45°，二维前缀和预处理，然后枚举每一个可能砸到的正方形之和并取最大。 注：枚举的正 阅读全文
posted @ 2017-07-30 21:29 Leohh 阅读(530) 评论(0) 推荐(0) 编辑