fork(1) download 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.StringTokenizer;
  5.  
  6. class BYTESM2 {
  7.  
  8. 	public static void main(String[] args) throws NumberFormatException, IOException {
  9. 		// TODO Auto-generated method stub
  10. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11. 		int t = Integer.parseInt(br.readLine());
  12. 		StringBuilder sb = new StringBuilder();
  13. 		while (t-- > 0) {
  14. 			StringTokenizer st = new StringTokenizer(br.readLine());
  15. 			int h = Integer.parseInt(st.nextToken());
  16. 			int w = Integer.parseInt(st.nextToken());
  17. 			int array[][] = new int[h][w];
  18. 			//int answer[][] = new int[h][w];
  19. 			for (int i = 0; i < h; i++) {
  20. 				st = new StringTokenizer(br.readLine());
  21. 				for (int j = 0; j < w; j++) {
  22. 					array[i][j] = Integer.parseInt(st.nextToken());
  23. 				}
  24. 			}
  25. 			//for (int i = 0; i < w; i++) {
  26. 				//answer[0][i] = array[0][i];
  27. 			//}
  28. 			//br.readLine();
  29. 			for (int i = 1; i < h; i++) {
  30.  
  31. 				for (int j = 0; j < w; j++) {
  32. 					int a = 0, b = 0, c = 0;
  33. 					if (j >= 1)
  34. 						a = array[i - 1][j - 1];
  35. 					if (j + 1 < w)
  36. 						c = array[i - 1][j + 1];
  37. 					b = array[i - 1][j];
  38. 					array[i][j] += Math.max(a, Math.max(b, c));
  39. 				}
  40. 			}
  41. 			int max = Integer.MIN_VALUE;
  42. 			for (int i = 0; i < w; i++) {
  43. 				if (max < array[array.length - 1][i])
  44. 					max = array[array.length - 1][i];
  45. 			}
  46. 			sb.append(max + "\n");
  47. 		}
  48. 		System.out.println(sb);
  49. 	}
  50.  
  51. }
  52.  
  53.  
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin 
3
6 5
3 1 7 4 2
2 1 3 1 1
1 2 2 1 8
2 2 1 5 3
2 1 4 4 4
5 2 7 5 1
1 5
2 5 3 6 9
5 1
2
3
4
5
6
stdout 
32
9
20
https://ideone.com/u8PkAt
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!