[백준] 10836번 - 여왕벌 (C++)

https://www.acmicpc.net/problem/10836 10836번: 여왕벌 문제 크기가 M×M인 격자 형태의 벌집이 있다. 이 벌집의 각 칸에는 여왕벌이 될 애벌레들이 한 마리씩 자라고 있다.

격자칸의 좌표계를 다음과 같이 설정한다. 제일 왼쪽 위 칸의 좌표는 (0,0)이다.

그 아래쪽 칸들의 좌표는 순서대로 (1,0), (2,0), ...등이다. 좌표가 (i,0)인 칸의 오른쪽 칸들의 좌표는 순서대로 (i, 1), (i,2), ...

등이다. 애벌레들은 매일 에너지를 모아서 정오(낮 12시) 에 한번 자라는데, 여기에 걸리는 시간은 매우 짧아서 무시할 수 있다.

첫날 아침 모든 애벌레들의 크기는 1이... www.acmicpc.net 이 문제는 규칙성을 발견하면 쉽게 접근할 수 있다. 왼쪽 하단부터 오른쪽 상단까지 성장 속도가 주어지는데, 이 성장 속도는 '2M - 1'개를 보장한다는 문제 조건이 있다.

즉, 우측 상단으로 갈수록 이전의 애벌레보다 무조건 같거나 크다...