fork(2) download
copy 
  1. /* paiza POH! vol.2
  2.  * result:
  3.  * http://p...content-available-to-author-only...a.jp/poh/paizen/result/a308d7d4760af2a3d5de4783b886145b
  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. 		final int H = Integer.parseInt(hw[0]); // ホーム画面縦の区画数
  19. 		final int W = Integer.parseInt(hw[1]); // ホーム画面横の区画数
  20.  
  21. 		int[][] home = new int[H][W];
  22.  
  23. 		int spacecount = 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. 				char ch = line.charAt(x);
  31. 				home[y][x] = (int)(ch - '0');
  32. 				if (ch == '0')
  33. 				{
  34. 					spacecount++;
  35. 				}
  36. 			}
  37. 		}
  38.  
  39. 		final int N = Integer.parseInt(in.readLine()); // ウィジェット数
  40.  
  41. 		for (int i = 0; i < N; i++)
  42. 		{
  43. 			String[] st = in.readLine().split(" ");
  44. 			int s = Integer.parseInt(st[0]); // ウィジェットの縦サイズ
  45. 			int t = Integer.parseInt(st[1]); // ウィジェットの横サイズ
  46.  
  47. 			if (s == 1 && t == 1)
  48. 			{
  49. 				System.out.println(spacecount);
  50. 				continue;
  51. 			}
  52.  
  53. 			int count = 0;
  54. 			for (int hy = 0; hy < H; hy++)
  55. 			{
  56. 				for (int hx = 0; hx < W; hx++)
  57. 				{
  58. 					if (home[hy][hx] != 0)
  59. 					{
  60. 						continue;
  61. 					}
  62. 					boolean flag = true;
  63. 					for (int dy = 0; dy < s && flag; dy++)
  64. 					{
  65. 						int y = hy + dy;
  66. 						if (y >= H)
  67. 						{
  68. 							flag = false;
  69. 							break;
  70. 						}
  71. 						for (int dx = 0; dx < t && flag; dx++)
  72. 						{
  73. 							int x = hx + dx;
  74. 							if (x >= W)
  75. 							{
  76. 								flag = false;
  77. 								break;
  78. 							}
  79. 							if (home[y][x] != 0)
  80. 							{
  81. 								flag = false;
  82. 							}
  83. 						}
  84. 					}
  85. 					if (flag == true)
  86. 					{
  87. 						count++;
  88. 					}
  89. 				}
  90. 			}
  91. 			System.out.println(count);
  92. 		}
  93.  
  94. 	} // end of main(String[])
  95.  
  96. }
  97.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin
copy 
5 5
00000
00100
00010
10001
10000
3
2 2
1 1
3 2
stdout
copy 
6
20
2
https://ideone.com/AWGvLO
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!