A7250 | $皓仔的蛇形数据分析$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在整理实验室的测量数据。每组数据是一张 $n\times m$ 的整数表格 $A$。为了便于后续分析，皓仔希望这张表格按“蛇形读取”后的序列是严格递增的。 蛇形读取的规则如下： - 第 $1$ 行从左到右读取：$A_{1,1},A_{1,2},\dots,A_{1,m}$ - 第 $2$ 行从右到左读取：$A_{2,m},A_{2,m-1},\dots,A_{2,1}$ - 第 $3$ 行从左到右读取 - 第 $4$ 行从右到左读取 - 以此类推，奇数行从左到右，偶数行从右到左 把蛇形读取得到的长度为 $n\times m$ 的序列记为 $B$。如果对任意 $1\le i<n\times m$ 都满足 $B_i<B_{i+1}$，则称该表格“蛇形严格递增”。 现在给你多组测试数据，请你判断每组表格是否蛇形严格递增。若是输出 YES，否则输出 NO。

第一行一个整数 $T$，表示测试组数。 对每组测试数据： - 第一行两个整数 $n,m$，表示表格大小为 $n\times m$。 - 接下来 $n$ 行，每行 $m$ 个整数，表示表格 $A$。

对每组测试数据输出一行： - 若该表格蛇形严格递增，输出 YES ； - 否则输出 NO 。

输入 #1

输出 #1

YES
NO
YES

C++ 编辑器

输入

输出