问题标题: 酷町堂:Матрица 4006 совпадает(4006 矩阵匹配)

0
0
已解决
刘承志
刘承志
中级光能
中级光能

(俄文版本)

Название проекта

При определении матрицы A и r x x s, в которой 0 Выискивая подматрицу C, размером с r x s в A, делает абсолютное значение разницы между соответствующими элементами B и C наименьшим из возможных, когда называется C наиболее подходящей матрицей. Если несколько подматриц одновременно удовлетворяют условия, выберите наименьшего элемента слева матрицы и наименьшую строку строки одновременно. Наконец-то выводим эту матрицу соответствия.

Введите описание

Входная строка 1 — m и n, разделенная на одну пустую ячейку, после которой м-строка имеет n целое число в каждой строке, представляя различные строки в матрице а, а числа разделяются на пробелы; Поведение m+2 r и s разделяются на одну пустую клетку, после чего r-строка имеет s-целое число в каждой строке, представляя различные строки в матрице B, а числа отделяются от чисел на пробел;

Выходное описание: Output Description

Выходная совместимая матрица состоит из r-ряда, s-целое число на строку, и целое число разделено на пробел

Образец введен в Sample Input

3 3

Три, четыре, пять.

Пять, три, четыре.

Восемь, два, четыре.

два

7 3

4 9

Например, выход Sample Output

4 5

3 4

Область данных и подсказка на Data Size & Hint

1< < m = = 100,1 < < n > 100

0 =m, 0

Мысли.

(中文版本)

给定一个m×n的矩阵A和r×s的矩阵B,其中0<r<=m,0<s<=n,A、B所有元素值都是小于100的正整数。求A中一个大小为r×s的子矩阵C,使得B和C的对应对应元素差值的绝对值最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号最小者,行号相同时,选择列号最小者。最后输出这个匹配矩阵。

输入描述 Input Description

输入第1行是m和n,以一个空格分开,之后m行,每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开;第m+2行为r和s,以一个空格分开,之后r行,每行有s个整数,表示B矩阵中的各行,数与数之间以一个空格分开;

输出描述 Output Description

输出匹配矩阵,一共r行,每行s个整数,整数之间以一个空格分开

样例输入 Sample Input

3 3 3 4 5 5 3 4 8 2 4 2 2 7 3 4 9

样例输出 Sample Output

4 5 3 4

数据范围及提示 Data Size & Hint

1<=m<=100,1<=n<=100
0<r<=m,0<s<=n

求思路

刘承志在2020-07-02 20:16:39追加了内容

有人能读懂一个俄文单词,及拜他(她)为大神(或其他)


0
已采纳
董宇昊
董宇昊
初级启示者
初级启示者

어머니에게 물어볼 때 그는 달콤하지 않습니까?

0
邓涵睿
邓涵睿
中级天翼
中级天翼

鈈隳廒,墖鎿餎,酨麘鬨犮,馧歨椲

0
被禁言 姜思远
姜思远
初级光能
初级光能

Я скажу вам, что вы еще что - то сделали, и я попрошу людей из Фонда УПП арестовать вас

翻译:我跟你讲,你再搞事,我就请SCP基金会的人来逮捕你

0
我要回答