Как мне это сделать скажите
Сэм - завидный холостяк. Он решает остепениться в жизни и завести семью. Он охотится за невестами.
Он хочет жениться на девушке, которая обладает хотя бы одним из 8 качеств, упомянутых ниже:-
1) девушка должна быть богатой.
2) девушка должна быть инженером/врачом.
3) Девушка должна быть красивой.
4) девушка должна быть ростом 5,3".
5) девушка должна работать в МНК.
6) девушка должна быть экстравертом.
7) у девушки не должно быть очков.
8) девушка должна быть доброй и честной.
Он ищет невесту, которая обладает некоторыми или всеми 8 качествами, упомянутыми выше. На охоте за невестами он может найти несколько претенденток на роль своей жены.
В таком случае он хочет выбрать девушку, чей дом ближе всего к его дому. Найдите невесту для Сэма, которая обладает максимальными качествами. Если в этом случае есть несколько претендентов, которые находятся на равном расстоянии от дома Сэма; тогда
печать "“многоженство не допускается”".
Если нет подходящей девушки, которая подходит под эти критерии, то выведите “"подходящая девушка не найдена"”
Учитывая матрицу N*M, дом Сэма находится в точке (1, 1). Он обозначается через 1. В той же матрице местоположение девушки, достигшей брачного возраста, также обозначается через 1. Следовательно, 1 в местоположении (1, 1) не следует рассматривать как местоположение местоположения девушки на выданье.
Качества этой девушки, согласно критериям Сэма, должны быть расшифрованы из числа ненулевых соседей (максимум 8-полосных), которые у нее есть. Аналогично приведенному выше условию, 1 в местоположении (1, 1) не следует рассматривать как качество девушки. Смотрите примерный раздел, чтобы получить лучшее понимание.
Найдите Сэма, подходящую невесту и распечатайте строку и столбец невесты, а также выясните количество качеств, которыми обладает невеста.
Примечание: - расстояние вычисляется в количестве прыжков в любом направлении, т. е. (влево, вправо, вверх, вниз и по диагонали)
Ограничения
2 <= N,M <= 10^2
входной формат
Первая строка содержит строку (N) и столбец (M) домов.
Следующие N строк содержат данные о девушках и их качествах.
Выход
Он будет содержать строку и столбец невесты, а также количество качеств, которыми обладает невеста, разделенных двоеточием (т. е. :).
Объяснение
Пример 1
Ввод:
2 9
1 0 1 1 0 1 1 1 1
0 0 0 1 0 1 0 0 1
Выход:
1:7:3
Объяснение:
Девушка и качества присутствуют у (1,3),(1,4),(1,6),(1,7),(1,8),(1,9),(2,4),(2,6),(2,9).
Девушка, присутствующая в (1,3), имеет 2 качества (т. е. (1,4)и (2,4)).
Девушка, присутствующая в (1,4), обладает 2 качествами.
Невеста, присутствующая в (1,6), имеет 2 качества.
Невеста, присутствующая в (1,7), имеет 3 качества.
Невеста, присутствующая в (1,8), имеет 3 качества.
Невеста, присутствующая в (1,9), имеет 2 качества.
Невеста, присутствующая в (2,4), имеет 2 качества.
Невеста, присутствующая в (2,6), имеет 2 качества.
Невеста, присутствующая в (2,9), имеет 2 качества.
Как мы видим, есть два претендента, которые обладают максимальными качествами, один находится в (1,7), а другой в (1,8).
Девушка, которая находится ближе всего к дому Сэма, находится в (1,7). Следовательно, она-невеста.
Следовательно, выход будет равен 1:7:3.
Пример 2
Ввод:
6 6
1 0 0 0 0 0
0 0 0 0 0 0
0 0 1 1 1 0
0 0 1 1 1 0
0 0 1 1 1 0
0 0 0 0 0 0
Выход:
4:4:8
Объяснение:
Невеста и качества присутствуют в (3,3),(3,4),(3,5),(4,3),(4,4),(4,5),(5,3),(5,4),(5,5)
Невеста, присутствующая в (3,3), имеет 3 качества (т. е. (3,4), (4,3) и (4,4)).
Невеста, присутствующая в (3,4), обладает 5 качествами.
Невеста, присутствующая в (3,5), имеет 3 качества.
Невеста, присутствующая в (4,3), обладает 5 качествами.
Невеста, присутствующая в (4,4), обладает 8 качествами.
Невеста, присутствующая в (4,5), обладает 5 качествами.
Невеста, присутствующая в (5,3), имеет 3 качества.
Невеста, присутствующая в (5,4), обладает 5 качествами.
Невеста, присутствующая в (5,5), имеет 3 качества.
Как видим, девушка, присутствующая в (4,4), обладает максимальным количеством качеств. Следовательно, она-невеста.
Следовательно, выход будет 4:4:8.
Что я уже пробовал:
я пытался, но не смог этого добиться ..