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