Submission #60296

---

Source Code Expand

import java.util.Arrays;

public class Main {

	int n, m, res;
	char[][] cake;
	
	boolean check(int i, int j){
		return 0<=i&&i<n&&0<=j&&j<m&&cake[i][j]!='X';
	}
	
	int f(int pi, int pj, int x){
		if(cake[pi][pj]=='X')return -1;
		int cnt = 0, t = 1;
		boolean con = true;
		if(x==0){
			cnt = cake[pi][pj]-'0';
			pi--;
			t++;
			while(con){
				int c = 0;
				for(int d=0;d<t;d++){
					int ni = pi+d, nj = pj+d;
					if(!check(ni, nj))return cnt;
					c+=cake[ni][nj]-'0';
				}
				cnt+=c;
				pi--;
				t++;
			}
		}
		else if(x==1){
			cnt = cake[pi][pj]-'0';
			pi--;
			t++;
			while(con){
				int c = 0;
				for(int d=0;d<t;d++){
					int ni = pi+d, nj = pj-d;
					if(!check(ni, nj))return cnt;
					c+=cake[ni][nj]-'0';
				}
				cnt+=c;
				pi--;
				t++;
			}
		}
		else if(x==2){
			cnt = cake[pi][pj]-'0';
			pi++;
			t++;
			while(con){
				int c = 0;
				for(int d=0;d<t;d++){
					int ni = pi-d, nj = pj+d;
					if(!check(ni, nj))return cnt;
					c+=cake[ni][nj]-'0';
				}
				cnt+=c;
				pi++;
				t++;
			}
		}
		else{
			cnt = cake[pi][pj]-'0';
			pi++;
			t++;
			while(con){
				int c = 0;
				for(int d=0;d<t;d++){
					int ni = pi-d, nj = pj-d;
					if(!check(ni, nj))return cnt;
					c+=cake[ni][nj]-'0';
				}
				cnt+=c;
				pi++;
				t++;
			}
		}
		return 0;
	}
	
	void run() {
		Scanner sc = new Scanner();
		n = sc.nextInt(); m = sc.nextInt();
		cake = new char[n][];
		for(int i=0;i<n;i++)cake[i]=sc.next().toCharArray();
		res = 0;
		for(int i=0;i<n;i++)for(int j=0;j<m;j++)for(int x=0;x<4;x++)res=Math.max(res, f(i, j, x));
		System.out.println(res);
	}

	void debug(Object... o) {
		System.out.println(Arrays.deepToString(o));
	}

	 class Scanner {
			int nextInt() {
				try {
					int c = System.in.read();
					while (c != '-' && (c < '0' || '9' < c))
						c = System.in.read();
					if (c == '-') return -nextInt();
					int res = 0;
					do {
						res *= 10;
						res += c - '0';
						c = System.in.read();
					} while ('0' <= c && c <= '9');
					return res;
				} catch (Exception e) {
					return -1;
				}
			}
			long nextLong() {
				try {
					int c = System.in.read();
					while (c != '-' && (c < '0' || '9' < c))
						c = System.in.read();
					if (c == '-') return -nextLong();
					long res = 0;
					do {
						res *= 10;
						res += c - '0';
						c = System.in.read();
					} while ('0' <= c && c <= '9');
					return res;
				} catch (Exception e) {
					return -1;
				}
			}
			double nextDouble() {
				return Double.parseDouble(next());
			}
			String next() {
				try {
					StringBuilder res = new StringBuilder("");
					int c = System.in.read();
					while (Character.isWhitespace(c))
						c = System.in.read();
					do {
						res.append((char) c);
					} while (!Character.isWhitespace(c = System.in.read()));
					return res.toString();
				} catch (Exception e) {
					return null;
				}
			}
			String nextLine(){
				try{
					StringBuilder res =new StringBuilder("");
					int c = System.in.read();
					while (c=='\r' || c=='\n')
						c = System.in.read();
					do {
						res.append((char) c);
						c = System.in.read();
					} while (c!='\r' && c!='\n');
					return res.toString();
				}catch (Exception e) {
					return null;
				}
			}
		}
	
	public static void main(String... args) {
		new Main().run();
	}
}

Submission Info

Judge Result