A101791题解

$一.题意$

$给你一个n*m的矩阵，问这个矩阵是否满足它的任意一个子矩阵都满足左上角的数+右下角的数\le左下角的数+右上角的数$

$二.思路$

$因为我们n,m\le50因此可以直接暴力枚举所有矩形,时间复杂度O(n^2m^2)$

$三.小练习$

$挖空的地方太少了$
$因此不安排$

$四.正解$

#include <cstdlib>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
long long n,m,a[100][100];
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for (int i1=1;i1<=n;i1++){
        for (int i2=i1+1;i2<=n;i2++){
            for (int j1=1;j1<=m;j1++){
                for (int j2=j1+1;j2<=m;j2++){
                    if (a[i1][j1]+a[i2][j2]>a[i1][j2]+a[i2][j1]){
                        cout<<"No";
                        return 0;
                    }
                }
            }
        }
    }
    cout<<"Yes";
	return 0;
    
}

$点点赞吧$