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