아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

감시

시간 제한2초메모리 제한1024 MB

요약
B x B 행렬의 모든 W x W 부분 사각형 중에서 주어진 패턴에 상수만 더한 것과 일치하는 개수를 센다.
난이도

보통10점 중 6점

유형
배열, 행렬, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

<insert name here> 시에 범죄가 발생했다! 경찰서 옆 빵집의 도넛이 전부 사라졌다. 경찰이 가장 좋아하는 빵집이므로, 경찰은 범인을 찾기 위해 가용한 모든 자원을 동원한다.

경찰은 도넛 도둑 용의자 명단을 작성했지만, 아직 누구에 대한 증거도 없다. 다행히 범죄 현장의 보안 영상이 남아 있다. 그러나 도넛의 유통기한이 지나기 전에 모든 영상을 다 확인하기에는 시간이 너무 오래 걸린다.

따라서 이미지에서 쿠키 도둑을 찾는 프로그램을 작성하는 일을 맡게 되었다. 프로그램에는 쿠키 도둑 용의자의 W×WW \times W 이미지와 보안 영상의 B×BB \times B 이미지가 주어진다. 이미지는 픽셀의 직사각형 배열이며, 픽셀은 정수로 나타낸다.

프로그램은 보안 영상 이미지 안에서 쿠키 도둑 이미지가 나타나는 횟수를 세어야 한다. 보안 영상의 W×WW \times W 부분 직사각형이 쿠키 도둑 이미지를 포함한다는 것은, 부분 직사각형의 모든 픽셀이 쿠키 도둑 이미지의 대응하는 픽셀에 어떤 상수 CC를 더한 값과 같아지는 CC가 존재한다는 뜻이다. 두 이미지가 서로 다른 노출 설정으로 촬영되어 한쪽이 더 밝을 수 있기 때문이다.

입력

채점기는 다음 형식으로 입력을 읽는다.

  • 11번째 줄: B W
  • 22번째 줄부터 2+B−12 + B - 1번째 줄까지: B[i][0] B[i][1] ... B[i][B - 1]
  • 2+B2 + B번째 줄부터 2+B+W−12 + B + W - 1번째 줄까지: W[i][0] W[i][1] ... W[i][B - 1]

출력

채점기는 surveillance(B, W, S, T)의 반환값을 한 줄에 출력한다.

제한

  • 1≤B≤1 0001 \le B \le 1\,000

예제1

  1. 예제 1

    입력
    4 2
    1 2 3 4
    1 2 3 4
    4 3 3 4
    4 3 3 4
    0 1
    0 1
    
    예상 출력
    5