algorithm-grid-game

Grid Game

Rule

n : steps point array [v,u] [v1,u1] .... [vn, un]

(0,0) 에서 주워지는 배열의 좌표 안에 해당하는 모든 좌표를 1씩 증가시킨다. n step 을 반복하고 가장 많이 증가한 좌표의 합을 구한다.

n 3

[2,3] [5,4] [2,2]

• 초기값

0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0

• n = 1 [2,3]

0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
1	1	0	0	0	0	0	0
1	1	0	0	0	0	0	0
1	1	0	0	0	0	0	0

0,0 에서 2,3 까지의 영역을 1씩 증가 시킨다.

• n = 2 [5,4]

0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
1	1	1	1	1	0	0	0
2	2	1	1	1	0	0	0
2	2	1	1	1	0	0	0
2	2	1	1	1	0	0	0

• n = 3 [2,2]

0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0
1	1	1	1	1	0	0	0
2	2	1	1	1	0	0	0
3	3	1	1	1	0	0	0
3	3	1	1	1	0	0	0

• 결과 가장 높은 숫자 3은 4개 이다.