Advertisement
Vlad3955

King road

Dec 14th, 2021
224
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.25 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5.  
  6.  
  7. #define HEIGHT 5
  8. #define WIDTH 5
  9.  
  10. int board[HEIGHT][WIDTH];
  11. int i, j;
  12.  
  13. int chessBoard()
  14. {
  15.     srand(time(NULL));
  16.     for ( i = 0; i < HEIGHT; ++i)
  17.     {
  18.         for ( j = 0; j < WIDTH; ++j)
  19.         {
  20.            int randRes = rand() % 4;
  21.            if (randRes == 1)
  22.            {
  23.                board[i][j] = 1;
  24.            }
  25.            else
  26.            {
  27.                board[i][j] = 0;
  28.            }
  29.            printf("%5d", board[i][j]);
  30.         }
  31.         printf("\n");
  32.     }
  33.     printf("\n");
  34. }
  35.  
  36. int routes(int x, int y)
  37. {
  38.         if (board[i][j] == 0 && x == 0 && y == 0)
  39.         {
  40.             return 0;
  41.         }
  42.         else if (board[i][j] == 1 && x == 0 || y == 0)
  43.         {
  44.             return 0;
  45.         }
  46.         else if (x == 0 ^ y == 0)
  47.         {
  48.             return 1;
  49.         }
  50.         else
  51.         {
  52.             return routes(x, y - 1) + routes(x - 1, y);
  53.         }
  54. }
  55.  
  56.  
  57. int main()
  58. {
  59.     chessBoard();
  60.     const int sizeX = 5;
  61.     const int sizeY = 5;
  62.     for (int y = 0; y < sizeY; ++y)
  63.     {
  64.          for (int x = 0; x < sizeX; ++x)
  65.          {
  66.              printf("%5d", routes(x, y));
  67.          }
  68.          printf("\n");
  69.     }
  70.     return 0;
  71. }
  72.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement