欢乐赛#68 T4 题解

纯模拟。

但蛇形读取起来比较麻烦，直接把需要倒着读取的行反转一下再正着读取就行了。

#include <bits/stdc++.h>
using namespace std;
const int N=505;
int t,n,m;
int a[N][N];
int main(){
    cin>>t;
	while (t--){
        cin>>n>>m;
        for (int i=1;i<=n;i++){
            for (int j=1;j<=m;j++){
                cin>>a[i][j];
            }
            if (i%2==0){
                reverse(a[i]+1,a[i]+m+1);//将行数为偶数的行反转
            }
        }
        int last=INT_MIN;
        bool f=1;
        for (int i=1;i<=n;i++){
            for (int j=1;j<=m;j++){
                if (a[i][j]<=last){
                    f=0;
                }
                last=a[i][j];
            }
        }
        if (f){
            cout<<"YES\n";
        }
        else {
            cout<<"NO\n";
        }
    }
	return 0;
}