分数: 300 点
问题陈述
有一个 10^{100} \times 7 矩阵 A,其中 (i,j)第一项是 (i-1) \times 7 + j 对于每对整数 (i,j)\ (1 \leq i \leq 10^{100}, 1 \leq j \leq 7).
给定 N \times M 矩阵 B,判断是否 B 是一些(未旋转的)矩形部分 A.
约束
- 1 \leq N \leq 10^4
- 1 \leq M \leq 7
- 1 \leq B_{i,j} \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
B_{1,1} B_{1,2} \ldots B_{1,M}
B_{2,1} B_{2,2} \ldots B_{2,M}
\hspace{1.6cm}\vdots
B_{N,1} B_{N,2} \ldots B_{N,M}
输出
If B 是某个矩形部分 A,打印 Yes;否则,打印 No.
示例输入 1
2 3 1 2 3 8 9 10
示例输出 1
Yes
给定矩阵 B 是左上角 2 \times 3 的子矩阵 A.
示例输入 2
2 1 1 2
示例输出 2
No
虽然给定的矩阵 B 将匹配左上角 1 \times 2 的子矩阵 A 旋转后 90 度,问题陈述询问是否 B 是未旋转的部分 A,所以答案是 No.
示例输入 3
10 4 1346 1347 1348 1349 1353 1354 1355 1356 1360 1361 1362 1363 1367 1368 1369 1370 1374 1375 1376 1377 1381 1382 1383 1384 1388 1389 1390 1391 1395 1396 1397 1398 1402 1403 1404 1405 1409 1410 1411 1412
示例输出 3
Yes