?

Log in

No account? Create an account
bulgaria

vovs25 in hitech_tests

лабиринт.

Такая вот задача. А я в таких фокусах сильно слаб.  Дайте наводку, пож-та.
==============================================================
 We're asking you to develop a program in Java that reads in a maze from a text file formatted as follows:

4 10
S * * *
. . . *
* . * *
. . . *
. * . *
. * . .
. . * .
* . * .
* . E *
* . . *

where 4 is the number of columns and 10 is the number of rows
S = Start E = End * = Wall
Once you read in the maze make the program find the shortest route from
Start to End and display the route with 0's and write this to an output
text file. This program should be able to find the shortest route for
each maze input to it.

The output for the above maze would be:
4 10
S * * *
0 0 . *
* 0 * *
0 0 . *
0 * . *
0 * . .
0 0 * .
* 0 * .
* 0 E *
* . . *

If you find it necessary to make assumptions, please document them. If
you have any questions about the assignment please let us know.

Comments

Вам надо написать рекурсивный перебор всех вариантов путей с нахождением наилучшего.

(Anonymous)

вот уж чего не надо, так этого.

сколько всего путей в лабиринте N на N без внутренних стенок? даже не сколько всего путей, а сколько кратчайших путей? правильно, порядка 2^N. и вам все их придется найти и просмотреть.

правильное решение достигается за порядка N log N операций.

(Anonymous)

то есть в данном случае N^2 log N, конечно.

(Anonymous)

плохи ваши дела, если честно
хатэтэпэ двтч слэш слэш en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Семинар по рациональной реализации инновационных идей – стартапов. Семенар будет проводится на бесплатной основе
28 июня по адресу: ул. Кибальчича 2А

Вы получите важную информацию:

1 где лучше заказывать стартапы,
2 какие есть подводные камни у этого бизнеса,
3 сколько нужно денег вкладывать в такой проект и многое другое.
Событие вконтакте:
http://vkontakte.ru/#/event27742848

Регистрация:
http://www.abdesign.kiev.ua/ru/startup_seminar/

October 2014

S M T W T F S
   1234
567891011
12131415161718
19202122232425
262728293031 
Powered by LiveJournal.com