fork(1) download 
  1. /* paiza POH! vol.2
  2.  * result:
  3.  * http://p...content-available-to-author-only...a.jp/poh/paizen/result/a696b103c76284d247e6b48cb5285069
  4.  * author: Leonardone @ NEETSDKASU
  5.  */
  6. import java.util.*;
  7. import java.lang.*;
  8. import java.io.*;
  9.  
  10. class Main
  11. {
  12. 	public static void main (String[] args) throws java.lang.Exception
  13. 	{
  14. 		BufferedReader in = new BufferedReader(
  15. 			new InputStreamReader(System.in));
  16.  
  17. 		String[] hw = in.readLine().split(" ");
  18. 		int H = Integer.parseInt(hw[0]); // ホーム画面縦の区画数
  19. 		int W = Integer.parseInt(hw[1]); // ホーム画面横の区画数
  20.  
  21. 		int[][] home = new int[H][W];
  22. 		int[][] result = new int[301][301];
  23. 		int count = 0;
  24.  
  25. 		for (int y = 0; y < H; y++)
  26. 		{
  27. 			String line = in.readLine();
  28. 			for (int x = 0; x < W; x++)
  29. 			{
  30. 				if ((home[y][x] = (int)(line.charAt(x) - '0')) == 0)
  31. 				{
  32. 					count++;
  33. 				}
  34. 			}
  35. 		}
  36. 		result[1][1] = count;
  37.  
  38. 		int[][][] table = new int[301][][];
  39. 		int right;
  40.  
  41. 		int ww = W, hh;
  42. 		int[][] temp1, temp2;
  43. 		temp1 = table[1] = home;
  44. 		for (right = 2; right <= W; right++)
  45. 		{
  46. 			count = 0;
  47. 			ww--;
  48. 			temp2 = table[right] = new int[H][ww];
  49. 			for (int y = 0; y < H; y++)
  50. 			{
  51. 				for (int x = 0; x < ww; x++) 
  52. 				{
  53. 					if ((temp2[y][x] = temp1[y][x] + temp1[y][x + 1]) == 0)
  54. 					{
  55. 						count++;
  56. 					}
  57. 				}
  58. 			}
  59. 			result[1][right] = count;
  60. 			if (count < 2)
  61. 			{
  62. 				break;
  63. 			}
  64. 			temp1 = temp2;
  65. 		}
  66.  
  67. 		ww = W + 1;
  68. 		for (int i = 1; i < right; i++)
  69. 		{
  70. 			ww--;
  71. 			temp1 = table[i];
  72. 			hh = H;
  73. 			for (int bottom = 2; bottom <= H; bottom++)
  74. 			{
  75. 				count = 0;
  76. 				hh--;
  77. 				for (int y = 0; y < hh; y++)
  78. 				{
  79. 					for (int x = 0; x < ww; x++)
  80. 					{
  81. 						if ((temp1[y][x] += temp1[y + 1][x]) == 0)
  82. 						{
  83. 							count++;
  84. 						}
  85. 					}
  86. 				}
  87. 				result[bottom][i] = count;
  88. 				if (count < 2)
  89. 				{
  90. 					break;
  91. 				}
  92. 			}
  93. 		}
  94.  
  95. 		int N = Integer.parseInt(in.readLine()); // ウィジェット数
  96.  
  97. 		for (int i = 0; i < N; i++)
  98. 		{
  99. 			String[] st = in.readLine().split(" ");
  100. 			int s = Integer.parseInt(st[0]); // ウィジェットの縦サイズ
  101. 			int t = Integer.parseInt(st[1]); // ウィジェットの横サイズ
  102.  
  103. 			System.out.println(result[s][t]);
  104. 		}
  105.  
  106. 	} // end of main(String[])
  107.  
  108.  
  109. 	static void print2DArray(int[][] array)
  110. 	{
  111. 		print2DArray(array, array.length, array[0].length);
  112. 	}
  113.  
  114. 	static void print2DArray(int[][] array, int h, int w)
  115. 	{
  116. 		System.out.println("Array --------- ");
  117. 		for (int i = 0; i < h; i++)
  118. 		{
  119. 			for (int j = 0; j < w; j++)
  120. 			{
  121. 				System.out.printf("%3d ", array[i][j]);
  122. 			}
  123. 			System.out.println();
  124. 		}
  125. 		System.out.println("--------------- ");
  126. 	}
  127. }
  128.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin 
5 5
00000
00100
00010
10001
10000
7
2 2
1 1
3 2
3 2
2 3
3 1
1 3
stdout 
6
20
2
2
1
6
7
https://ideone.com/IGd5gl
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!