Advertisement
Brick99

CCC12 Mouse Journey

Mar 27th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int r,c;
  6. int A[26][26];
  7. bool B[26][26];
  8. int k;
  9.  
  10. int main()
  11. {
  12.     cin>>r>>c;
  13.  
  14.     for (int i=0;i<r;i++)
  15.         for (int j=0;j<c;j++)
  16.         {
  17.             A[i][j]=0;
  18.             B[i][j]=true;
  19.         }
  20.  
  21.     cin>>k;
  22.     while (k--)
  23.     {
  24.         int r1,c1;
  25.         cin>>r1>>c1;
  26.  
  27.         B[r1-1][c1-1]=false;
  28.     }
  29.  
  30.     for (int i=0;i<c;i++)
  31.         if (B[0][i]) A[0][i]=1;
  32.         else break;
  33.  
  34.     for (int i=1;i<r;i++)
  35.         if (B[i][0]) A[i][0]=1;
  36.         else break;
  37.  
  38.     for (int i=1;i<r;i++)
  39.         for (int j=1;j<c;j++)
  40.             if (B[i][j]) A[i][j]=A[i-1][j]+A[i][j-1];
  41.  
  42.     cout<<A[r-1][c-1]<<endl;
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement