fork download
copy 
  1. import java.util.*;
  2. import java.io.*;
  3. /*
  4. visit는 아닌 것 같아;;
  5. */
  6. public class Main
  7. {
  8. 	static int r , c;
  9. 	static int[] dr = {-1,1,0,0};
  10. 	static int[] dc = {0,0,-1,1};
  11. 	static int[][] dp;
  12. 	static int[][] map;
  13.  
  14. 	public static void main (String[] args) throws IOException
  15. 	{
  16. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  17. 		StringTokenizer st = new StringTokenizer(br.readLine());
  18.  
  19. 		r = Integer.parseInt(st.nextToken());
  20. 		c = Integer.parseInt(st.nextToken());
  21. 		map = new int[r][c];
  22. 		dp = new int[r][c];
  23.  
  24. 		for(int i = 0 ; i < r ; i++)
  25. 		{
  26. 			st = new StringTokenizer(br.readLine());
  27. 			for(int j = 0 ; j < c ; j++)
  28. 			{
  29. 				map[i][j] = Integer.parseInt(st.nextToken());
  30. 			}
  31. 		}
  32.  
  33. 		for(int i = 0 ; i < r ; i++)
  34. 		{
  35. 			for(int j = 0 ; j < c ; j++)
  36. 			{
  37. 				dp[i][j] = -1;
  38. 			}
  39. 		}
  40.  
  41. 		System.out.println(dfs(0,0));
  42.  
  43. 		for(int i = 0 ; i < r ; i++)
  44. 		{
  45. 			for(int j = 0 ; j < c ; j++)
  46. 			{
  47. 				System.out.print(dp[i][j]+" ");
  48. 			}
  49. 			System.out.println();
  50. 		}
  51. 		System.out.println();
  52. 	}
  53. 	public static int dfs(int nr , int nc)
  54. 	{
  55. 		if(nr == r-1 && nc == c-1) return 1;
  56.  
  57. 		if(dp[nr][nc] != -1) return dp[nr][nc];
  58.  
  59. 		dp[nr][nc] = 0;
  60. 		for(int i = 0 ; i < 4 ; i++)
  61. 		{
  62. 			int mr = nr + dr[i];
  63. 			int mc = nc + dc[i];
  64.  
  65. 			if(mr >= 0 && mc >= 0 && mr < r && mc < c)
  66. 			{
  67. 				if(map[mr][mc] < map[nr][nc])
  68. 				{
  69. 					dp[nr][nc] += dfs(mr,mc);
  70. 				}
  71. 			}
  72. 		}
  73.  
  74. 		return dp[nr][nc];
  75. 	}
  76. }
Success #stdin #stdout 0.16s 49088KB
comments (?)
stdin
copy 
4 5
50 45 37 32 30
35 50 40 20 25
30 30 25 17 28
27 24 22 15 10
stdout
copy 
3
3 2 2 2 1 
1 -1 -1 1 1 
1 -1 -1 1 -1 
1 1 1 1 -1
https://ideone.com/zXOPVh
language:
Java (HotSpot 12)
created:
1 year ago
visibility:
public

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!