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