题解
2023-07-10 14:37:14
发布于:上海
28阅读
0回复
0点赞
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
const int N=1e5+3,inf=2147483647;
int T,n,m,k,p,cnt,flag;
int a[N];
int b[N];
int main(){
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=k;i++)scanf("%d",&a[i]);
p=k;
flag=0;
cnt=0;
memset(b,0,sizeof b);
for(int i=1;i<=k;i++){
b[a[i]]=1;
cnt++;
if(cnt==n*m-2){
flag=1;
break;
}
while(b[p]){
cnt--;
p--;
}
}
if(flag)printf("NO\n");
else printf("YES\n");
}
return 0;
}
这里空空如也
有帮助,赞一个