fork(1) download 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		Paiza.getInstance().resolve(new MyResolver());
  10. 	}
  11. }
  12.  
  13. class MyResolver extends Resolver
  14. {
  15. 	@Override
  16. 	public int resolve(Paiza.Widget widget) {
  17. 		int count = 0;
  18. 		for (int y = 0; y < home.getH(); y++) {
  19. 			for (int x = 0; x < home.getW(); x++) {
  20. 				boolean flag = true;
  21. 				for (int dy = 0; flag && dy < widget.getS(); dy++) {
  22. 					for (int dx = 0; flag && dx < widget.getT(); dx++) {
  23. 						if (home.isSpace(x + dx, y + dy) == false) {
  24. 							flag = false;
  25. 						}
  26. 					}
  27. 				}
  28. 				if (flag) {
  29. 					count++;
  30. 				}
  31. 			}
  32. 		}
  33. 		return count;
  34. 	}
  35. }
  36.  
  37.  
  38. abstract class Resolver
  39. {
  40. 	protected Paiza.Home home;
  41.  
  42. 	public void setHome(Paiza.Home home) {
  43. 		this.home = home;
  44. 	}
  45.  
  46. 	public abstract int resolve(Paiza.Widget widget);
  47. }
  48.  
  49. final class Paiza
  50. {
  51. 	private static Paiza paiza = null;
  52.  
  53. 	private Home home;
  54. 	private ArrayList<Widget> widgets;
  55.  
  56. 	private Paiza() throws java.lang.Exception {
  57. 		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  58. 		String[] hw = in.readLine().split(" ");
  59. 		home = new Home(Integer.parseInt(hw[0]), Integer.parseInt(hw[1]));
  60. 		for (int y = 0; y < home.getH(); y++) {
  61. 			String line = in.readLine();
  62. 			for (int x = 0; x < home.getW(); x++) {
  63. 				home.setDisplay(x, y, (int)(line.charAt(x) - '0'));
  64. 			}
  65. 		}
  66. 		int N = Integer.parseInt(in.readLine());
  67. 		widgets = new ArrayList<Widget>(N);
  68. 		for (int i = 0; i< N; i++) {
  69. 			String[] st = in.readLine().split(" ");
  70. 			widgets.add(new Widget(Integer.parseInt(st[0]), Integer.parseInt(st[1])));
  71. 		}
  72. 	}
  73.  
  74. 	private void answer(int count) {
  75. 		System.out.println(count);
  76. 	}
  77.  
  78. 	public void resolve(Resolver resolver) {
  79. 		resolver.setHome(home);
  80. 		for (Widget widget : widgets) {
  81. 			int count = resolver.resolve(widget);
  82. 			answer(count);
  83. 		}
  84. 	}
  85.  
  86. 	public static Paiza getInstance() throws java.lang.Exception {
  87. 		if (paiza == null) {
  88. 			paiza = new Paiza();
  89. 		}
  90. 		return paiza;
  91. 	}
  92.  
  93. 	public final class Home
  94. 	{
  95. 		private final int H;
  96. 		private final int W;
  97. 		private int[][] display;
  98. 		private Home(int H, int W) {
  99. 			this.H = H;
  100. 			this.W = W;
  101. 			display = new int[H][W];
  102. 		}
  103.  
  104. 		private void setDisplay(int x, int y, int e) throws java.lang.Exception {
  105. 			if (x < 0 || x >= W) {
  106. 				throw new ArrayIndexOutOfBoundsException("x : " + x);
  107. 			}
  108. 			if (y < 0 || y >= H) {
  109. 				throw new ArrayIndexOutOfBoundsException("y : " + y);
  110. 			}
  111. 			if (e != 0 && e != 1) {
  112. 				throw new IllegalArgumentException("e");
  113. 			}
  114. 			display[y][x] = e;
  115. 		}
  116.  
  117. 		public int getH() {
  118. 			return H;
  119. 		}
  120.  
  121. 		public int getW() {
  122. 			return W;
  123. 		}
  124.  
  125. 		public boolean isSpace(int x, int y) {
  126. 			if (x < 0 || y < 0 || x >= W || y >= H) {
  127. 				return false;
  128. 			}
  129. 			return display[y][x] == 0;
  130. 		}
  131. 	}
  132.  
  133. 	public final class Widget
  134. 	{
  135. 		private final int s;
  136. 		private final int t;
  137. 		private Widget(int s, int t) {
  138. 			this.s = s;
  139. 			this.t = t;
  140. 		}
  141.  
  142. 		public int getS() {
  143. 			return s;
  144. 		}
  145.  
  146. 		public int getT() {
  147. 			return t;
  148. 		}
  149. 	}
  150.  
  151. }
  152.  
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin 
5 5
00000
00100
00010
10001
10000
3
2 2
1 1
3 2
stdout 
6
20
2
https://ideone.com/HX6j1q
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

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!