|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.05.2018, 19:19 | #1 |
Новичок
Джуниор
Регистрация: 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–\ |–\ (‘.‘-. – ’ –’ “-’ |
14.05.2018, 23:12 | #2 |
Форумчанин
Регистрация: 24.01.2011
Сообщений: 774
|
Элементарно же.
Запоминаешь левую и правую координаты наковальни (XL, XR), потом для всех кошачьих клеток проверяешь условие XL <= X <= XR
a.k.a. Angelicos Phosphoros
Мой сайт Последний раз редактировалось New man; 14.05.2018 в 23:17. |
15.05.2018, 10:25 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Так в том и состоит задача, чтобы найти координаты наковальни и кота в ASCII массиве.
кстати, описание решения есть тут - http://www.arhimedes.org/fileadmin/p...015_razbor.pdf (сразу гуглится) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решение задачи. 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 |