Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int main()
- {
- int plansza [10][10] = {
- {1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
- {1, 0, 0, 0, 0, 0, 0, 0, 0, 1},
- {1, 0, 1, 1, 1, 1, 1, 1, 0, 1},
- {1, 0, 1, 0, 0, 0, 0, 0, 0, 1},
- {1, 0, 1, 0, 1, 1, 1, 1, 0, 1},
- {1, 0, 1, 0, 1, 2, 1, 1, 0, 1},
- {1, 0, 1, 0, 1, 0, 1, 1, 0, 1},
- {1, 0, 1, 0, 1, 0, 1, 1, 0, 1},
- {1, 8, 1, 0, 0, 0, 1, 0, 0, 1},
- {1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
- };
- int d=0; // dlugosc tablicy z wynikami
- int sciezka [2][d] ; // tablica ze sciezka, ktora przebyl pionek
- int i,j; // zmienne pomocnicze
- int x=8; // wspolrzedna x
- int y=1; // wspolrzedna y
- int p;
- printf("Oto twoja plansza, liczba 8 oznacza miejsce startu, liczba 2 - koniec\n\n");
- printf(" 1 2 3 4 5 6 7 8 9 10\n");
- for(i=0; i<10; i++)
- {
- printf("\n");
- if (i==9)
- printf("%d ",i+1);
- else
- printf("%d ",i+1);
- for(j=0; j<10; j++)
- printf ("%d ", plansza[i][j]);
- }
- printf ("\n \n");
- // czesc wypisujaca
- do
- {
- if (plansza[x-1][y] == 0)
- {
- sciezka[0][d++] = x;
- sciezka[1][d++] = y;
- plansza[x][y] = 1;
- x--;
- }
- else
- {
- if (plansza[x][y+1] == 0)
- {
- sciezka[0][d++] = x;
- sciezka[1][d++] = y;
- plansza[x][y] = 1;
- y++;
- }
- else
- {
- if (plansza[x+1][y] == 0)
- {
- sciezka[0][d++] = x;
- sciezka[1][d++] = y;
- plansza[x][y] = 1;
- x++;
- }
- else
- {
- if (plansza[x][y-1] == 0)
- {
- sciezka[0][d++] = x;
- sciezka[1][d++] = y;
- plansza[x][y] = 1;
- y--;
- }
- else
- {
- plansza[x][y] = 1;
- x = sciezka[0][d--];
- y = sciezka[1][d--];
- d--;
- }
- }
- }
- }
- }
- while (plansza[x][y] != 2);
- printf("Nasza sciezka:\n");
- for(i=1; i<d; i++)
- printf("X: %d, Y:%d ;\n", sciezka[0][d],sciezka[1][d]);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement