AT_abc225_c [ABC225C] Calendar Validator

题目描述

有一个 $10^{100}$ 行 $7$ 列的矩阵 $A$,对于任意整数对 $(i, j)\ (1 \leq i \leq 10^{100},\ 1 \leq j \leq 7)$,其第 $(i, j)$ 个元素为 $(i-1) \times 7 + j$。 现在给定一个 $N$ 行 $M$ 列的矩阵 $B$,请判断 $B$ 是否可以通过从 $A$ 中不改变方向地切出一个矩形区域得到。

输入格式

输入通过标准输入给出,格式如下: > $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}$

输出格式

如果 $B$ 可以通过从 $A$ 中切出一个矩形区域得到,输出 `Yes`,否则输出 `No`。

说明/提示

### 限制条件 - $1 \leq N \leq 10^4$ - $1 \leq M \leq 7$ - $1 \leq B_{i,j} \leq 10^9$ - 所有输入均为整数 ### 样例解释 1 给定的 $B$ 是 $A$ 的左上 $2$ 行 $3$ 列的子矩阵。 ### 样例解释 2 给定的 $B$ 如果旋转 $90$ 度后与 $A$ 的左上 $1$ 行 $2$ 列相同,但由于题目要求“不能改变方向”,所以不能通过旋转得到,答案应为 `No`。 由 ChatGPT 4.1 翻译