Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- bool in_table(int x, int y, int n, int m)
- {
- return x>=0 && y>=0 && x<=n && y<=m;
- }
- int main()
- {
- int a[100][100],n,m,y;
- int dx[2]={2,1};
- int dy[2]={1,2};
- cin >> n >> m;
- a[0][0] = 1;
- for(int k=0; k<=n+m-1;k++)
- {
- for(int x=0;x<=m-1; x++)
- {
- y=k-x;
- if(!in_table(x,y,n,m))
- continue;
- for(int i=0;i<2;i++)
- {
- int nx=x+dx[i];
- int ny=y+dy[i];
- if(in_table(nx,ny,n,m))
- a[nx][ny] += a[x][y];
- }
- }
- }
- cout << a[n-1][m-1];
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement