분할 정복. [1074]

[1. 문제 설명]

[2. 풀이 접근]

전체 행렬을 4등분하여 순서대로 탐색하는 전략을 취한다.

여기서 주의 할 부분은 매 단계 마다 4개의 부분문제가 생겨나므로,

최대 4¹⁵ 개의 부분문제가 생길 수 있다.

그래서 이번에 해결할 부분문제가 입력으로 주어진 row 와 col 을 포함하지 않으면

과감히 버리도록 하여 시간을 절약 하도록 한다.

물론, 종료 하기 전 방문 순서는 업데이트 해야 하며,

이번 구간에서 방문해야 할 총 개수는 행렬의 길이의 제곱인 것이 자명하므로,

쉽게 업데이트 할 수 있다.

[3. 코드]

test_kernelv2