fork download
copy 
  1. import java.util.*;
  2. import java.io.*;
  3. /*
  4. k가 0일 경우 O표시가 없다는 의미
  5. */
  6. public class Main
  7. {
  8. 	static int n , m , k , r , c;
  9. 	static long[][] map;
  10. 	public static void main (String[] args) throws IOException
  11. 	{
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		StringTokenizer st = new StringTokenizer(br.readLine());
  14.  
  15. 		n = Integer.parseInt(st.nextToken());
  16. 		m = Integer.parseInt(st.nextToken());
  17. 		k = Integer.parseInt(st.nextToken());
  18.  
  19. 		map = new long[n][m];
  20.  
  21. 		if(k > 0)
  22. 		{
  23. 			r = k / m;
  24. 			c = (k % m)-1;
  25. 		}
  26.  
  27. 		for(int i = 0 ; i <= r ; i++)
  28. 		{
  29. 			for(int j = 0 ; j <= c ; j++)
  30. 			{
  31. 				if(i == 0 || j == 0) map[i][j] = 1;
  32. 			}
  33. 		}
  34.  
  35. 		for(int i = r ; i < n ; i++)
  36. 		{
  37. 			for(int j = c ; j < m ; j++)
  38. 			{
  39. 				if(i == r || j == c) map[i][j] = 1;
  40. 			}
  41. 		}
  42.  
  43.  
  44. 		for(int i = 1 ; i <= r ; i++)
  45. 		{
  46. 			for(int j = 1 ; j <= c ; j++)
  47. 			{
  48. 				map[i][j] = map[i-1][j] + map[i][j-1];
  49. 			}
  50. 		}
  51. 		for(int i = r+1 ; i < n ; i++)
  52. 		{
  53. 			for(int j = c+1 ; j < m ; j++)
  54. 			{
  55. 				map[i][j] = map[i-1][j] + map[i][j-1];
  56. 			}
  57. 		}
  58.  
  59.  
  60. 		System.out.println(map[r][c]*map[n-1][m-1]);
  61. 	}
  62.  
  63. }
Success #stdin #stdout 0.08s 47200KB
comments (?)
stdin
copy 
3 5 8
stdout
copy 
9
https://ideone.com/krSiNx
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!