Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.PrintWriter;
- import java.util.*;
- public class Main {
- void solve(Scanner in, PrintWriter out) {
- int n = in.nextInt(), m = in.nextInt();
- int[][] dp = new int[n + 10][m + 10];
- dp[2][2] = 1;
- for (int i = 2; i <= n + 1; ++i) {
- for (int j = 2; j <= m + 1; ++j) {
- if (i != 2 && j != 2) {
- if (i - 2 >= 2 && j - 1 >= 2) dp[i][j] += dp[i - 2][j - 1];
- if (i - 1 >= 2 && j - 2 >= 2) dp[i][j] += dp[i - 1][j - 2];
- if (i - 2 >= 2 && j + 1 <= m + 1) dp[i][j] += dp[i - 2][j + 1];
- if (i - 1 >= 2 && j + 2 <= m + 1) dp[i - 1][j + 2] += dp[i][j];
- }
- }
- }
- //dp[i][j] += dp[i - 2][j - 1] + dp[i - 1][j - 2] + dp[i - 2][j + 1];
- for(int i = 2; i <= n + 1; ++i){
- for(int j = 2; j <= m + 1; ++j){
- out.print(dp[i][j] + " ");
- }
- out.println();
- }
- }
- void run() {
- try (Scanner in = new Scanner(System.in);
- PrintWriter out = new PrintWriter(System.out)) {
- solve(in, out);
- }
- }
- public static void main(String[] args) {
- new Main().run();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement