Помогите решить элементарную таску, нада решить 1 таску |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Помогите решить элементарную таску, нада решить 1 таску |
xxx000 |
21.06.2010 19:40
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 19 Пол: Мужской Репутация: 0 |
На поле размера N*M расположено некоторое число (от 1 до 100) вирусов. За один ход вирус заражает 4 соседние клетки, имеющие с ним общую сторону. Все вирусы хотят одновременно. За какое минимальное число ходов будет заражено все поле?
Входные данные: Числа N и M, разделенные пробелом (1<=N,M<=1000). Далее N строк по M символов - поле с вирусами. Пустая клетка обозначается точкой. Клетка с вирусом обозначается *. Выходные данные: Единственное число - ответ задачи. Пример входных данных 3 4 .... ..*. .... Пример выходных данных 3 Не знаю как проверять, если будет больше одного вируса |
Unconnected |
21.06.2010 20:31
Сообщение
#2
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Ну с одним-то как считаешь? Если вирус стоит у края поля, или в углу, то он заражает то, что может?
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
xxx000 |
21.06.2010 20:41
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 19 Пол: Мужской Репутация: 0 |
|
Unconnected |
21.06.2010 22:12
Сообщение
#4
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Смотри:
Обновлено. Сообщение отредактировано: Unconnected - 21.06.2010 22:47 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Unconnected |
21.06.2010 22:47
Сообщение
#5
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Обновил код, предыдущий ошибался кое-где.
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
xxx000 |
21.06.2010 22:58
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 19 Пол: Мужской Репутация: 0 |
|
Unconnected |
21.06.2010 23:00
Сообщение
#7
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
На каких входных данных? Я гонял на m и n до 10, соответствовало вроде бы.
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Lapp |
21.06.2010 23:54
Сообщение
#8
|
|||
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Серовно не работает. xxx000, а какой смысл тебе решать? ты даже не отвечаешь и вряд ли смотришь решения.
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|||
Текстовая версия | 1.06.2024 7:42 |