假設(shè)a[i][j]是需要修剪成的圖案的一個(gè)點(diǎn)的高度,比如測(cè)試樣例里面給的矩陣
存在解的條件很簡(jiǎn)單,任意i,j,存在a[i][j]是第i行或者第j列的最大值
試想一下,如果a[i][j]既不是第i行也不是第j列的最大值,為了剪它必然會(huì)破壞i行或者j列.
#include <stdio.h>
#define max(a,b) (a>b?a:b)

int maxrow[110], maxcol[110];
int a[110][110];

int main () {
    int n , m;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            scanf("%d", &a[i][j]);
            maxrow[i] = max(a[i][j],maxrow[i]);
            maxcol[j] = max(a[i][j],maxcol[j]);
        }
    }
    bool isok = true;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (maxrow[i] > a[i][j] && maxcol[j] > a[i][j]) {
               isok = false;
            }
        }
    }
    if (isok) {
       printf("YES\n");
    }
    else {
         printf("NO\n");
    }
    return 0;
}