A101791.午枫的矩形 题解

因为 $2\le n,m\le50$，所以直接四重循环暴力枚举即可。

注意 $i_1<i_2,\ j_1<j_2$。

#include <bits/stdc++.h>
using namespace std;
int n,m;
int 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;
}