翻译
查看原帖
翻译
313849
mesan楼主2020/8/10 20:28

题目描述

给你一个 nnnn 行的图像 A 和 mmmm 列的图像 B。

像素是图像的最小单位,11 像素为 1×11 \times 1 的正方形。

另外,每个像素只可能是黑色像素或白色像素。

在输入中,所有的像素都用字母表示,其中 . 对应白色像素,# 对应黑色像素。

图像 A 用 nn 个字符串 a1ana_1 \dots a_n 表示。

字符串 aia_i 的第 jj 个字符对应于图像 A 中 iijj 列的像素。

字符串 bib_i 的第 jj 个字符对应于图像 B 中 iijj 列的像素。

请你判断图像 B 是否在图像 A 中。

输入格式

第一行,两个正整数 n,mn, m

接下来,nn 行,nn 个字符串,a1ana_1 \cdots a_n

接下来,mm 行,mm 个字符串,a1ama_1 \cdots a_m

输出格式

如果图像 B 是否在图像 A 中,输出 Yes

否则输出 No

translator:@tearing

### 题目描述
给你一个 $n$ 列 $n$ 行的图像 A 和 $m$ 行 $m$ 列的图像 B。

像素是图像的最小单位,$1$ 像素为 $1 \times 1$ 的正方形。

另外,每个像素只可能是黑色像素或白色像素。

在输入中,所有的像素都用字母表示,其中 `.` 对应白色像素,`#` 对应黑色像素。

图像 A 用 $n$ 个字符串 $a_1 \dots a_n$ 表示。

字符串 $a_i$ 的第 $j$ 个字符对应于图像 A 中 $i$ 行 $j$ 列的像素。

字符串 $b_i$ 的第 $j$ 个字符对应于图像 B 中 $i$ 行 $j$ 列的像素。

请你判断图像 B 是否在图像 A 中。

### 输入格式

第一行,两个正整数 $n, m$。

接下来,$n$ 行,$n$ 个字符串,$a_1 \cdots a_n$。

接下来,$m$ 行,$m$ 个字符串,$a_1 \cdots a_m$。

### 输出格式

如果图像 B 是否在图像 A 中,输出 `Yes`。

否则输出 `No`。

translator:@[tearing](https://www.luogu.com.cn/user/219791)
2020/8/10 20:28
加载中...