一.题意一.题意一.题意
给你一个n∗m的矩阵,问这个矩阵是否满足它的任意一个子矩阵都满足左上角的数+右下角的数≤左下角的数+右上角的数给你一个n*m的矩阵,问这个矩阵是否满足它的任意一个子矩阵都满足左上角的数+右下角的数\le左下角的数+右上角的数给你一个n∗m的矩阵,问这个矩阵是否满足它的任意一个子矩阵都满足左上角的数+右下角的数≤左下角的数+右上角的数
二.思路二.思路二.思路
因为我们n,m≤50因此可以直接暴力枚举所有矩形,时间复杂度O(n2m2)因为我们n,m\le50因此可以直接暴力枚举所有矩形,时间复杂度O(n^2m^2)因为我们n,m≤50因此可以直接暴力枚举所有矩形,时间复杂度O(n2m2)
三.小练习三.小练习三.小练习
挖空的地方太少了挖空的地方太少了挖空的地方太少了
因此不安排因此不安排因此不安排
四.正解四.正解四.正解
点点赞吧点点赞吧点点赞吧