Trasa do przejścia
Ostatnio zmodyfikowano 2014-11-30 14:27
jamol Temat założony przez niniejszego użytkownika |
Trasa do przejścia » 2014-11-30 11:40:54 Witam
mam problem czy możecie mi powiedzieć czy da się tak zrobić i jak, żeby wyszukać wszystkie możliwe drogi z punktu A do B, wiedząc, że punkt A jest w lewym górnym rogu, a B w prawym dolnym rogu a cała plansza jest prostokątem o wymiarach x i y
czyli dla x = 3 i y = 2 plansza wygląda:
AXX
XXB
a dla x = 8 i y = 4 plansza wygląda:
AXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXB
Z góry dziękuję za pomoc |
|
Rashmistrz |
» 2014-11-30 12:23:33 |
|
jamol Temat założony przez niniejszego użytkownika |
» 2014-11-30 12:44:00 wszystkie drogi, czyli z A do B na planszy o wymiarach 3 x 2 można np. przejść
AXX
XXB
Tam gdzie jest Y to tędy idziemy.
AYY
XXB
AYX
XYB
AXX
YYB
chodzi o to ile jest tras i którędy one idą.
I jest warunek, że można iść tylko w lewo i w dół. |
|
Rashmistrz |
» 2014-11-30 12:51:02 AXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXB |
Ale przy tym to będzie ogrom tych tras, tak jak mówiłem. Nie pominąłeś czasem zasad poruszania się? |
|
Monika90 |
» 2014-11-30 13:42:31 | I jest warunek, że można iść tylko w lewo i w dół. |
W prawo albo w dół? #include <iostream>
#include <algorithm>
#include <string>
int main()
{
const int width = 8;
const int height = 4;
std::string path;
path.insert( 0, width - 1, 'P' );
path.insert( 0, height - 1, 'D' );
do
{
std::cout << path << '\n';
} while( std::next_permutation( path.begin(), path.end() ) );
}
|
|
jamol Temat założony przez niniejszego użytkownika |
» 2014-11-30 14:02:25 Pomyliłem się warunek jest taki, że można poruszać się w prawo albo w dół.
O to chodziło, dziękuję Monika90. |
|
Rashmistrz |
» 2014-11-30 14:27:15 Dopisałeś jak ja zacząłem odpisywać,
więc nie zauważyłem twojego dopisku. :F |
|
| « 1 » |