Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.05.2018, 19:19   #1
jimmyNeytron
Новичок
Джуниор
 
Регистрация: 12.05.2018
Сообщений: 2
По умолчанию Решение задачи Том и Джери

Вам дана ASCII-арткартинка, то есть картинка, нарисованная символами. На ней есть
наковальня, привязанная веревкой к потолку, и кот Том. В первой строке даны числа N, M (4
⩽ N ⩽ 100, 1 ⩽ M ⩽ 100). Следующие N строк состоят из M символов каждая, и
представляют собой саму картинку.
Картинка устроена следующим образом:
• Первые K1 строк в одной и той же позиции X1 стоит символ «|», в остальных — пробел.
Это веревка.
• Следующие K2 строк в одних и тех же позициях с X2 по X3 стоит символ «#», в остальных
— пробел. Это наковальня.
• 2×X1 = X2 + X3, то есть наковальня подвешена за середину.
• Следующие K3 строк содержат только пробелы. Это пустота между наковальней и котом.
• Следующие N −K1 −K2 −K3 строк содержат произвольные символы. Любой символ, кроме
пробела — часть кота. Существует хотя бы один непробельный символ.
Числа K1, K2, K3 и N −K1 −K2 −K3 ненулевые.
Выходные данные:.
Выведите «YES», если при падении наковальня заденет Тома, в противном случае выведите «NO».
Пример:
Входные данные: Выходные данные
13 29
|
#############
############# YES
#############
/\_/\
>ˆ.ˆ<.–-.
_’-‘-’ )\
(6–\ |–\ (‘.‘-. –
’ –’ “-’
jimmyNeytron вне форума Ответить с цитированием
Старый 14.05.2018, 23:12   #2
New man
Форумчанин
 
Регистрация: 24.01.2011
Сообщений: 774
По умолчанию

Элементарно же.
Запоминаешь левую и правую координаты наковальни (XL, XR), потом для всех кошачьих клеток проверяешь условие XL <= X <= XR
a.k.a. Angelicos Phosphoros
Мой сайт

Последний раз редактировалось New man; 14.05.2018 в 23:17.
New man вне форума Ответить с цитированием
Старый 15.05.2018, 10:25   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от New man Посмотреть сообщение
Элементарно же.
Так в том и состоит задача, чтобы найти координаты наковальни и кота в ASCII массиве.

кстати, описание решения есть тут - http://www.arhimedes.org/fileadmin/p...015_razbor.pdf
(сразу гуглится)
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решение задачи. C++ alucard115 Помощь студентам 24 16.02.2013 12:34
Решение задачи l1merain Общие вопросы C/C++ 0 21.10.2011 18:29
Решение задачи(( ==Terman== Microsoft Office Excel 7 10.05.2009 20:10
Решение задачи на c++ JOFRIF Помощь студентам 2 21.04.2008 00:35