fork(1) download 
  1. /* paiza POH! vol.2
  2.  * result:
  3.  * http://p...content-available-to-author-only...a.jp/poh/paizen/result/887841fd8edbf1307d9e64576fb2ed96
  4.  * author: Leonardone @ NEETSDKASU
  5.  */
  6. import java.util.*;
  7. import java.lang.*;
  8. import java.io.*;
  9.  
  10. class Main
  11. {
  12. 	static int[][] sp = new int[301][301];
  13. 	static int[][] tb = new int[301][301];
  14. 	static int[][] ca = new int[301][301];
  15.  
  16. 	public static void main (String[] args) throws java.lang.Exception
  17. 	{
  18. 		BufferedReader in = new BufferedReader(
  19. 			new InputStreamReader(System.in));
  20.  
  21. 		String[] hw = in.readLine().split(" ");
  22. 		int H = Integer.parseInt(hw[0]); // ホーム画面縦の区画数
  23. 		int W = Integer.parseInt(hw[1]); // ホーム画面横の区画数
  24.  
  25. 		int[][] space2right = sp;
  26. 	 	int[][] table = tb;
  27. 		int[][] cache = ca;
  28.  
  29. 		int y, x, j ,i, s, t;
  30. 		String line;
  31. 		int count;
  32.  
  33. 		for (y = 0; y < H; y++)
  34. 		{
  35. 			line = in.readLine();
  36. 			count = 0;
  37. 			for (x = W - 1; x >= 0; x--)
  38. 			{
  39. 				if (line.charAt(x) == '0')
  40. 				{
  41. 					count++;
  42. 				}
  43. 				else
  44. 				{
  45. 					count = 0;
  46. 				}
  47. 				space2right[y][x] = count;
  48. 			}
  49. 		}
  50.  
  51. 		for (y = 0; y < H; y++)
  52. 		{
  53. 			for (x = 0; x < W; x++)
  54. 			{
  55. 				if (space2right[y][x] == 0)
  56. 				{
  57. 					continue;
  58. 				}
  59. 				s = 1;
  60. 				t = space2right[y][x];
  61. 				for (i = y; i < H && space2right[i][x] > 0; i++)
  62. 				{
  63. 					if (space2right[i][x] < t)
  64. 					{
  65. 						t = space2right[i][x];
  66. 					}
  67. 					table[s][t]++;
  68. 					s++;
  69. 				}
  70. 			}
  71. 		}
  72.  
  73. 		int N = Integer.parseInt(in.readLine()); // ウィジェット数
  74. 		StringBuilder output = new StringBuilder(N * 6);
  75.  
  76. 		for (i = 0; i < N; i++)
  77. 		{
  78. 			hw = in.readLine().split(" ");
  79. 			s = Integer.parseInt(hw[0]); // ウィジェットの縦サイズ
  80. 			t = Integer.parseInt(hw[1]); // ウィジェットの横サイズ
  81.  
  82. 			count = 0;
  83. 			if (s <= H && t <= W)
  84. 			{
  85. 				if (cache[s][t] > 0)
  86. 				{
  87. 					count = cache[s][t] - 1;
  88. 				}
  89. 				else
  90. 				{
  91. 					for (j = t; j <= W; j++)
  92. 					{
  93. 						count += table[s][j];
  94. 					}
  95. 					cache[s][t] = count + 1;
  96. 				}
  97. 			}
  98.  
  99. 			output.append(count);
  100. 			output.append('\n');
  101. 		}
  102.  
  103. 		System.out.print(output);
  104.  
  105. 	} // end of main(String[])
  106.  
  107. }
  108.  
Success #stdin #stdout 0.08s 380160KB
comments (?)
stdin 
5 5
00000
00100
00010
10001
10000
3
2 2
1 1
3 2
stdout 
6
20
2
https://ideone.com/6yrjIL
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!