Обсуждение @ 1474. Про лягушек @ Timus Online Judge

VladG Is there more simple, mathematical way to solve this problem? [3] // Задача 1474. Про лягушек 25 сен 2006 15:24

Is there more simple, mathematical way to solve this problem other than actually play the game with some smart heuristics (what I did in my solution)?

Olly Re: Is there more simple, mathematical way to solve this problem? [2] // Задача 1474. Про лягушек 25 фев 2007 18:23

yes, there is :)
I used no array, just 4 variables n,t and legendary pair i,j ;)

Denis Koshman Re: Is there more simple, mathematical way to solve this problem? [1] // Задача 1474. Про лягушек 24 июл 2008 16:39

I used greedy approach. Prefer jumping to movement. Do not allow blockades. In case of tie keep empty space closer to border.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Is there more simple, mathematical way to solve this problem? // Задача 1474. Про лягушек 24 июл 2008 16:46

I used simple brute-force =)

Обсуждение задачи 1474. Про лягушек