|
|
Анфиса и цветы
|
Nagin
|
Цитата
опубликовано 05.09.2010 21:05
А обязательно-ли крыса должна собирать что-то ,или может просто пройтись по маршруту по которому еще не ходила(там где нету цветов)?
awpris ответил:
Минимум 1 цветок она должна принести, иначе не получит кусочек сыра... :)
|
|
Nagin
|
Цитата
опубликовано 06.09.2010 21:53
Хм... тогда не понимаю почему (Н-1)*(М-1)+1 не проходит, ну за один проход она собирает Н+М-1 цветков(ходит по контуру) , а потом еще по одному цветку за каждый проход собирает.
awpris ответил:
Сделайте на листочке в клеточку несколько элементарных рисунков для простейших случаев - Вас такому подходу 100% учили - и всё сразу поймёте... :)
|
|
agamov
|
Цитата
опубликовано 21.11.2010 02:25
А здесь могут получатся очен большие числа ...
Как мне с ними?
awpris ответил:
Вы должны сами уметь оценивать максимально возможное значение ответа исходя из заданных ограничений в условии задачи - обратитесь к своему преподавателю, он объяснит, как это нужно делать.
А для больших чисел существует "длинная арифметика".
|
|
Andy
|
Цитата
опубликовано 20.02.2011 08:18
2 3
111
111
крыса еще не наступала на клумбу
* 1-ый маршрут
011
111
после пробега
1** 2-ой маршрут
001
111
после
*
11* 3-ий
000
111
>
*> 4-ый
000
011
maximum 4 times
awpris ответил:
Посмотрите внимательно на динамический рисунок в условии и после этого ещё раз внимательно прочтите условие. Рисунок соответствует примеру из теста.
|
Ответить
|
