Advertisement
Brick99

WCI PEG Betty's Candy Cane

May 26th, 2018
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int m[11][11];
  6. int a1,a2;
  7.  
  8. void postavi()
  9. {
  10.     for (int i=1;i<=10;i++)
  11.         for (int j=1;j<=10;j++)
  12.         m[i][j]=1000;
  13.  
  14.     m[3][3]=-1;
  15.     m[10][1]=-1;
  16.     m[7][2]=-1;
  17.     m[9][3]=-1;
  18.     m[1][4]=-1;
  19.  
  20.     m[1][6]=-1;
  21.     m[2][6]=-1;
  22.     m[3][6]=-1;
  23.     m[4][6]=-1;
  24.     m[5][6]=-1;
  25.     m[6][6]=-1;
  26.     m[7][6]=-1;
  27.  
  28.     m[8][7]=-1;
  29.     m[2][8]=-1;
  30.     m[4][9]=-1;
  31.     m[8][9]=-1;
  32.     m[10][10]=-1;
  33. }
  34.  
  35. void mL(int x, int y, int korak)
  36. {
  37.     if (x<1 || x>10 || y<1 || y>10) return;
  38.     if (m[x][y]==-1) return;
  39.     if (korak>m[x][y]) return;
  40.  
  41.     m[x][y]=korak;
  42.  
  43.     mL(x+1,y,korak+1);
  44.     mL(x-1,y,korak+1);
  45.     mL(x,y+1,korak+1);
  46.     mL(x,y-1,korak+1);
  47. }
  48.  
  49. int main()
  50. {
  51.     cin>>a1>>a2;
  52.  
  53.     postavi();
  54.  
  55.     mL(1,1,0);
  56.  
  57.     cout<<"Betty will sweat "<<m[a1][a2]<<"mL to get to her candy cane"<<endl;
  58.     return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement