17092번 - 색칠 공부

크기가 H×W인 모눈종이가 있고, 1×1 크기의 칸으로 나누어져 있다. 이 중 N개의 칸은 검정색이고, 나머지 칸은 흰색이다.

3×3 크기의 모든 부분 모눈종이에 대해서, 검정색 칸의 개수가 i개인 것이 몇 개 있는지 구해보자. (0 ≤ i ≤ 9)

첫째 줄에 모눈종이의 크기 H, W와 검정색 칸의 개수 N이 주어진다.

둘째 줄부터 N개의 줄에 검정칸의 위치 r, c가 한 줄에 하나씩 주어진다. 같은 칸이 여러 번 주어지는 경우는 없다.

총 10개의 줄에 문제의 정답을 출력한다. i+1번째 줄에 검정색 칸의 개수가 i개인 부분 모눈종이의 개수를 출력한다. (0 ≤ i ≤ 9)

• 3 ≤ H, W ≤ 10⁹
• 0 ≤ N ≤ min(10⁵, H×W)
• 1 ≤ r ≤ H
• 1 ≤ c ≤ W