만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가희야 거기서 자는 거 아니야

시간 제한1초메모리 제한512 MB

요약
하나의 격자에 가희 사각형과 베개 사각형이 주어질 때, 두 사각형이 겹치는지 판정한다. 베개의 일부가 가희에 가려져도 겹친 것으로 본다.
난이도

쉬움10점 중 3점

유형
구현, 기하, 완전 탐색, 배열
정답자
아직 제출이 없습니다

문제

베개와 가희가 방 안에 있습니다. 가희가 베개 위에서 자고 있는지 그렇지 않은지 출력해 주세요.

입력

첫 번째 줄에 방의 세로 길이 RR, 가로 길이 CC가 주어집니다.

두 번째 줄에 가희의 세로 길이 RgR_g, 가로 길이 CgC_g, 베개의 세로 길이 RpR_p, 가로 길이 CpC_p가 주어집니다.

세 번째 줄부터 R+2R+2번째 줄까지, 길이가 CC인 문자열이 주어집니다.

주어지는 문자열에 있는 문자는 가희를 나타내는 G, 베개를 나타내는 P, 빈 칸을 나타내는 . 중 하나입니다.

출력

가희가 베개 위에서 자고 있다면 1을, 그렇지 않으면 0을 출력합니다.

베개의 일부가 가희에 의해 가려진 상태라면, 가희는 베개 위에서 자고 있습니다.

제한

  • 11≤R,C≤10011 \le R, C \le 100
  • 1≤Rg,Rp≤R1 \le R_g, R_p \le R
  • 1≤Cg,Cp≤C1 \le C_g, C_p \le C
  • 가희와 베개는 맵 안에 하나만 있으며, 방과 방 바깥에 걸쳐져 있지 않습니다.
  • 가희나 베개가 완전히 가려진 경우는 주어지지 않습니다.
  • 가희와 베개는 직사각형 형태로 주어지며, 직사각형의 각 변은 가로, 세로와 평행합니다.
  • 가희는 베개 위에서 잘 수도 있고, 아래에서 잘 수도 있습니다.

예제3

  1. 예제 1

    입력
    11 11
    5 4 6 10
    ....GGGG...
    ....GGGG...
    ....GGGG...
    .PPPGGGGPPP
    .PPPGGGGPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    ...........
    ...........
    
    예상 출력
    1
    
  2. 예제 2

    입력
    11 11
    11 4 6 10
    ....GGGG...
    ....GGGG...
    ....GGGG...
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    .PPPPPPPPPP
    ....GGGG...
    ....GGGG...
    
    예상 출력
    0
    
  3. 예제 3

    입력
    11 11
    4 5 6 10
    .GGGGG.....
    .GGGGG.....
    .GGGGG.....
    .GGGGG.....
    ...........
    PPPPPPPPPP.
    PPPPPPPPPP.
    PPPPPPPPPP.
    PPPPPPPPPP.
    PPPPPPPPPP.
    PPPPPPPPPP.
    
    예상 출력
    0