Submission #125392

---

Source Code Expand

import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
    
    static final long MOD = 1000000007;
   
     public static void main(String[] args) {
          Scanner in = new Scanner(System.in);
          PrintWriter out = new PrintWriter(System.out);

          int R = in.nextInt();
          int C = in.nextInt();
          int Y = in.nextInt();
          int X = in.nextInt();
          int D = in.nextInt();
          int L = in.nextInt();
         
          long[][] cmb = new long[1001][1001];
          for (int i = 0 ; i < cmb.length ; i++) {
              cmb[i][0] = cmb[i][i] = 1;
              for (int j = 1 ; j < i ; j++) {
                  cmb[i][j] = (cmb[i-1][j] + cmb[i-1][j-1]) % MOD;
              }
          }
         
          int DL = D+L;
          long[][][] dp = new long[2][16][DL+1];
          dp[0][0][0] = 1;
          for (int i = 0 ; i < X*Y ; i++) {
        	  int ptn = 0;
        	  int y = i / X;
        	  int x = i % X;
        	  if (y == 0) {
        		  ptn |= 1;
        	  }
        	  if (y == Y-1) {
        		  ptn |= 2;
        	  }
        	  if (x == 0) {
        		  ptn |= 4;
        	  }
        	  if (x == X-1) {
        		  ptn |= 8;
        	  }
        	  
        	  int fi = i%2;
        	  int ti = 1-fi;
        	  for (int p = 0 ; p < 16 ; p++) {
        		  for (int u = 0 ; u <= DL ; u++) {
        			  // use
        			  if (u+1 <= DL) {
        				  dp[ti][p|ptn][u+1] += dp[fi][p][u];
        				  dp[ti][p|ptn][u+1] %= MOD;
        			  }
        			  
        			  // not use
        			  dp[ti][p][u] += dp[fi][p][u];
    				  dp[ti][p][u] %= MOD;
        		  }
        	  }
        	  
        	  
        	  for (int p = 0 ; p < 16 ; p++) {
        		  Arrays.fill(dp[fi][p], 0);
        	  }        	  
          }
          
          int xyi = (X*Y)%2;
          long ans = dp[xyi][15][DL] * cmb[DL][D];
          ans %= MOD;
		  ans *= (R-Y+1)*(C-X+1);
		  ans %= MOD;
		  out.println(ans);
          out.flush();
     }

     public static void debug(Object... os) {
          System.err.println(Arrays.deepToString(os));
     }
}

Submission Info

Judge Result