fork(1) download 
  1. /* paiza POH! vol.2
  2.  * result:
  3.  * http://p...content-available-to-author-only...a.jp/poh/paizen/result/98a4943f50d69fca62009a3e32cd5003
  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[32768];
  13. 	static int[] tb = new int[32768];
  14. 	static int[] ca = new int[32768];
  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 * 301 + x] = count;
  48. 			}
  49. 		}
  50.  
  51. 		j = 0;
  52. 		for (y = 0; y < H; y++)
  53. 		{
  54. 			for (x = 0; x < W; x++)
  55. 			{
  56. 				if (space2right[j + x] == 0)
  57. 				{
  58. 					continue;
  59. 				}
  60. 				s = 301;
  61. 				t = space2right[j + x];
  62. 				for (i = y; i < H && space2right[i * 301 + x] > 0; i++)
  63. 				{
  64. 					if (space2right[i * 301 + x] < t)
  65. 					{
  66. 						t = space2right[i * 301 + x];
  67. 					}
  68. 					table[s + t]++;
  69. 					s += 301;
  70. 				}
  71. 			}
  72. 			j += 301;
  73. 		}
  74.  
  75. 		int N = Integer.parseInt(in.readLine()); // ウィジェット数
  76. 		StringBuilder output = new StringBuilder(N * 6);
  77.  
  78. 		for (i = 0; i < N; i++)
  79. 		{
  80. 			hw = in.readLine().split(" ");
  81. 			s = Integer.parseInt(hw[0]); // ウィジェットの縦サイズ
  82. 			t = Integer.parseInt(hw[1]); // ウィジェットの横サイズ
  83.  
  84. 			count = 0;
  85. 			if (s <= H && t <= W)
  86. 			{
  87. 				y = s * 301;
  88. 				x = y + t;
  89. 				if (cache[x] > 0)
  90. 				{
  91. 					count = cache[x] - 1;
  92. 				}
  93. 				else
  94. 				{
  95. 					for (j = t; j <= W; j++)
  96. 					{
  97. 						count += table[y + j];
  98. 					}
  99. 					cache[x] = count + 1;
  100. 				}
  101. 			}
  102.  
  103. 			output.append(count);
  104. 			output.append('\n');
  105. 		}
  106.  
  107. 		System.out.print(output);
  108.  
  109. 	} // end of main(String[])
  110.  
  111. }
  112.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin 
5 5
00000
00100
00010
10001
10000
3
2 2
1 1
3 2
stdout 
6
20
2
https://ideone.com/AeUYPa
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!