Advertisement
Guest User

Untitled

a guest
Jun 25th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.27 KB | None | 0 0
  1. import java.io.PrintWriter;
  2. import java.util.*;
  3.  
  4.  
  5. public class Main {
  6. void solve(Scanner in, PrintWriter out) {
  7.  
  8. int n = in.nextInt(), m = in.nextInt();
  9.  
  10. int[][] dp = new int[n + 10][m + 10];
  11.  
  12.  
  13. dp[2][2] = 1;
  14.  
  15. for (int i = 2; i <= n + 1; ++i) {
  16. for (int j = 2; j <= m + 1; ++j) {
  17. if (i != 2 && j != 2) {
  18. if (i - 2 >= 2 && j - 1 >= 2) dp[i][j] += dp[i - 2][j - 1];
  19. if (i - 1 >= 2 && j - 2 >= 2) dp[i][j] += dp[i - 1][j - 2];
  20. if (i - 2 >= 2 && j + 1 <= m + 1) dp[i][j] += dp[i - 2][j + 1];
  21. if (i - 1 >= 2 && j + 2 <= m + 1) dp[i - 1][j + 2] += dp[i][j];
  22. }
  23. }
  24. }
  25.  
  26. //dp[i][j] += dp[i - 2][j - 1] + dp[i - 1][j - 2] + dp[i - 2][j + 1];
  27.  
  28. for(int i = 2; i <= n + 1; ++i){
  29. for(int j = 2; j <= m + 1; ++j){
  30. out.print(dp[i][j] + " ");
  31. }
  32.  
  33. out.println();
  34. }
  35.  
  36. }
  37.  
  38.  
  39. void run() {
  40. try (Scanner in = new Scanner(System.in);
  41. PrintWriter out = new PrintWriter(System.out)) {
  42. solve(in, out);
  43. }
  44. }
  45.  
  46. public static void main(String[] args) {
  47. new Main().run();
  48. }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement