Помощь - Поиск - Пользователи - Календарь
Полная версия: задача на матрицу
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
tigra
вот такая задачка:
Найти максимальное из чисел,встречающихся в матрице 8х8 в точности два раза. Тип элементов матрицы - integer.
Как по-вашему ее можно решить?
Werwolf86
huh.gif алгоритмически неразрешимая задача...
tigra
blink.gif однако, интересное мнение..
volvo
Werwolf86
Задача может и неразрешима алгоритмически, но практически - в 5 строк кода. :D

tigra
Ну и в чем проблема? Сколько элементов могут встречаться ровно 2 раза в матрице 8х8? Правильно, 32. Описываешь массив который может содержать 32 Integer'а и записываешь в него все элементы, встречающиеся в матрице ровно 2 раза.

Ну а потом - из них находишь максимальное.
Altair
Цитата
- в 5 строк кода.

Больше, около 10 будет (не забудь описание переменных ...)... ну еслиписать струкутированно ... :D
tigra вы меня игнорируете sad.gif или не смотрите никогда письма свои sad.gif
---------
Смысл таков:
в переменных надо описать матрицу и массив:
a:array[1..8,1..8] of integer;
b:array[1..32] of ineger;

Затем после вводла матрицы, мы ищем всеэлементы, которые встречаются в матрице 2 раза, и пихаем их в массив (как сказал volvo )
Затем идет цикл поиска максимально элемента в массиве, ивсе, получен ответ.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.