Informatica Online Judge

  Planetary Exploration [0463 / 01CF]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 42   Total Tried : 55


The Champion of this Problem (C++) : gs15120 - 12ms / 1628byte
My Best Submission (C++) : N/A

[]

Background

경곽이를 태운 초시공이민선은 긴 여행의 끝에 드디어 이주가능한 혹성을 발견했다.
GSHS성으로 이름을 붙였다. 그 혹성은 정글, 바다, 빙하의 3종류의 영역으로 구성된다.
경곽이는 이 혹성의 토지를 조사하여 맵을 만들었다.

이주 예정지는 남북으로 Mkm 동서로 Nkm의 직사각형으로 되어 있으며, 1km단위로 나뉘어져 있다. 맵은 총 NM단위로 구성되며 북으로부터 p행 서로부터 q열에 있는 구역을 (p, q)로 나타내기로 했다. 각 구역의 지형은, 정글, 바다, 빙하 중 하나로 구성되며 정글은 J, 바다는 O, 빙하는 I로 표시한다.

우리가 이주하고자 하는 영역의 크기 N, M과, 이주하고자 하는 대상 영역의 수 K가주어질 때, 각 영역의 정글, 바다 빙하의 수를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에는 정수 N, M이 공백으로 구분되어 입력된다.
둘째줄에 정수 K가 입력되며, 이는 조사대상이 되는 영역의 수를 나타낸다.
다음 줄부터 N줄에 걸쳐서 각 영역에 대한 정보가 I, O, J로 이루어진 M개의 문자가 주어진다.
그 다음 줄부터 K줄에 걸쳐서 후보지의 영역을 나타내는 정보 ai, bi, ci, di가 주어진다. 이는 (ai, bi)로 부터 (ci, di)까지의 영역을 후보지로 한다는 의미이다.

[입력값의 정의역]
1 <= N, M, K <= 2000
ai <= bi, ci <= di

Output

총 K줄에 걸쳐서 정답을 출력한다.
I번째 줄에는 I번째 후보지가 가지는 정글(J), 바다(O), 빙하(I)의 수를 공백으로 구분하여 출력한다.

IO Example

입력
4 7
4
JIOJOIJ
IOJOIJO
JOIJOOI
OOJJIJO
3 5 4 7
2 2 3 6
2 2 2 2
1 1 4 7

출력
1 3 2
3 5 2
0 1 0
10 11 7

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]