Submission #725977

---

Source Code Expand

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;

import java.util.ArrayList;

class Main{
	
	long[][] memo;
	long[][] a;
	
	public Main(){}
	
	public void run(){
		try{
			Scanner s = new Scanner();
			int h = s.nextInt()+2;
			int w = s.nextInt()+2;
			a = new long[h][w];
			memo = new long[h][w];
			for(int i = 1;i<h-1;i++){
				s.reset();
				for(int j = 1;j<w-1;j++){
					a[i][j] = s.nextLong();
				}
			}
			long count = 0l;
			for(int i = 1;i<h-1;i++){
				for(int j = 1;j<w-1;j++){
					count += calc(a[i][j],i,j) % (long)(Math.pow(10,9)+7);
				}
			}
//			count = count % (long)(Math.pow(10,9)+7);
			System.out.println(count);
			
		}catch(Exception e){
			e.printStackTrace();
		}
	}
	
	long calc(long value,int h,int w){
		return saiki(value,h-1,w)+saiki(value,h,w-1)+saiki(value,h,w+1)+saiki(value,h+1,w)+1;
	}
	
	long saiki(long value,int h,int w){
		if(a[h][w] <= 0){
			return 0;
		}
		if(a[h][w] <= value){
			return 0;
		}
		if(memo[h][w] != 0){
			return memo[h][w]+1;
		}
		memo[h][w] = saiki(a[h][w],h-1,w)+saiki(a[h][w],h,w-1)+saiki(a[h][w],h,w+1)+saiki(a[h][w],h+1,w);
		if(memo[h][w] == 0){
			return 1;
		}
		return memo[h][w]+1;
	}
	
	public static void main(String[] argv){
		Main main = new Main();
		main.run();
	}
	
	private class Scanner{
		private int p;
		private BufferedReader br;
		String regex = " ";
		String[] token;

		public Scanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
			p = -1;
			token = new String[0];
		}
		
		void setRegex(String str){
			this.regex = str;
		}
		
		void reset(){
			p = -1;
			token = new String[0];
		}
		
		String next() throws IOException{
			if(p < 0){
				String line = br.readLine();
				while("".equals(line))line = br.readLine();
				token = line.split(regex,0);
				p = 0;
				return token[p++];
			}else{
				if(p<token.length)return token[p++];
				p = -1;
				return null;
			}
		}
	
		int nextInt() throws NumberFormatException, IOException{
			return Integer.parseInt(next());
		}
		
		long nextLong() throws NumberFormatException, IOException{
			return Long.parseLong(next());
		
		}
		
		double nextDouble() throws NumberFormatException, IOException{
			return Double.parseDouble(next());
		}
		
		String nextString() throws NumberFormatException, IOException{
			return next();	
		}		
	}
}

Submission Info

Judge Result