fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() 
  5.  
  6. {
  7.     int n,x,y; cin>>n>>x>>y;
  8.     int f[n][n];
  9.     f[0][0]=1;
  10.     f[1][0]=1;
  11.     f[0][1]=1;
  12.     f[1][1]=2;   
  13.  
  14.     for(int i = 2; i <= x; i ++ ) {
  15.         f[i][0] = f[i-1][0] + f[i-2][0];
  16.     }
  17.     for(int i = 2; i <= x; i ++ ) {
  18.         f[i][1] = f[i-1][1] + f[i-2][1] + f[i][0];
  19.     }
  20.     for(int j = 2; j <= y; j ++ ) {
  21.         f[0][j] = f[0][j-1] + f[0][j-2];
  22.     }
  23.     for(int j = 2; j <= y; j ++ ) {
  24.         f[1][j] = f[1][j-1] + f[1][j-2] + f[0][j];
  25.     }
  26.  
  27.     for (int i=2; i<=x; i++)
  28.         for (int j=2; j<=y; j++) {
  29.             f[i][j]=f[i-1][j]+f[i-2][j]+f[i][j-1]+f[i][j-2];
  30.             // cout << i << " " << j << " " << f[i][j] << endl;
  31.         }
  32.  
  33.     cout<< f[x][y];
  34.  
  35.     return 0;
  36. }
Success #stdin #stdout 0s 4492KB
comments (?)
stdin 
6
4
4
stdout 
556
https://ideone.com/UtK3h7
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!