• B правой части каждого сообщения есть стрелки и . Не стесняйтесь оценивать ответы. Чтобы автору вопроса закрыть свой тикет, надо выбрать лучший ответ. Просто нажмите значок в правой части сообщения.

задачка на роботу с масивом

  • Автор темы DADY
  • Дата начала
Статус
Закрыто для дальнейших ответов.
D

DADY

Пожалуйста помогите решить задачу!!!

дано масив чисел,розмірністю MxN .Вводиться довыльний масив чисел КхК.
Выдомо що К значно менше ныж М.
Визначити скыльки разыв другий масив зустрычаэться в першому!!


на русском!
дано массив чисел, размерностью MxN. Вводится любой массив чисел КХК.
мы знаем что К гораздо меньше чем М.
Определить сколько раз второй массив встречаеться в первом!
 
A

Akupaka

А первый раз на каком был? О.о

Алгоритм решения может быть таков:

10. получить входные данные (МН- массив MxN, где M - кол-во строк, N - кол-во столбцов, КК - массив KxK);
20. провести построчный поиск в массиве МН значение равное значению первого элемента массива КК в первой строке массива КК (КК1);
30. если значение КК1 найдено, то проверить его позицию в строке и столбце (КК1Н1, КК1М1);
40. если его позиция такова, что до конца строки может поместиться K элементов, включая найденную позицию, и еще есть К-строк, включая найденную позицию, то сравнить остальные элементы КК с соответствующими элементами МН (по строкам и столбцам);
50. если все элементы массивов равны, то учесть, что КК встретился в МН;
60. продолжить проверку остальных элементов в соответствии с пп. 20;
70. когда проверки закончены, вывести кол-во вхождений КК в МН.
 
Статус
Закрыто для дальнейших ответов.
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!