18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】5月18日「土」秘法地震来自专栏

题目大意: 帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法. 分析：枚举子矩阵，判断矩阵中是否有1.判断方法...

子矩阵

2020-05-16

0 592