아래 그림과 같은 100*100 보드가 있다. 왼쪽 위가 (1,1) 이고 오른쪽 아래가 (100,100) 이다.
이 보드에 세가지 명령을 가할 수 있다.
1. WHITE x, y, L // 보드판의 격자에 흰색을 칠한다.
// x,y 는 왼쪽 위이고
// 오른쪽 아래는 (x+L-1, y+L-1)
2. BLACK x, y, L // 보드판의 격자에 검은색을 칠한다.
// x,y 는 왼쪽 위이고
// 오른쪽 아래는 (x+L-1, y+L-1)
3. TEST x, y, L // 검은색의 격자의 수를 출력한다.
// 범위는 (x, y) - (x+L-1, y+L-1)
처음에는 모든 격자는 흰색이다.
보드에 가할 일련의 명령이 입력으로 주어진다.
TEST 명령이 주어질 때 해당 하는 영역의 검은색 격자 수를 출력하는 프로그램을 작성하시오.
모든 명령은 주어진 범위에 들어간다는 것은 보장된다.
입력 5 BLACK 1 1 2 BLACK 2 2 2 TEST 1 1 3 WHITE 2 1 1 TEST 1 1 3 출력 7 6
출처: POJ Monthly--2004.05.15 Liu Rujia@POJ