• Paranoid - курс по анонимности и безопасности в сети от команды codeby. Защита персональных данных, анонимность в сети интернет, настройка виртуальных машин, безопасная передача данных, анти форензика и еще много всего полезного. Подробнее ...

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

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

DADY

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

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


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

Akupaka

А че я?.. О.о
04.10.2007
3 360
1
#2
А первый раз на каком был? О.о

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

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