이미 깨닳으셨을 수도 있지만

1번 이동 후

10 100 50 50

50 50 50 50

50 50 50 50

50 50 100 50

여기서

1. (0, 0)의 10과 (1, 0)의 50과의 인구이동

2. (0, 1)의 100과 (1, 1)의 50, (0, 2)의 50과의 인구이동

3. (3, 2)의 100과 (3, 1)의 50, (2, 2)의 50, (3, 3)의 50과의 인구이동이 일어납니다.

1번의 경우에서 인구는 (10 + 50) / 2 인 30

2번의 경우는 (100 + 50 + 50) / 3 인 66

3번의 경우는(100 + 50 + 50 + 50) / 4 인 62이 됩니다.

그래서 인구이동이 일어나면

30 66 66 50
30 66 50 50
50 50 62 50
50 62 62 62

이 됩니다. (총 2번의 인구이동)

여기서 마지막으로 인구이동이 일어나면

48 48 54 54
54 54 54 50
54 54 54 54
54 54 62 54

가 되고 (총 3번의 인구이동)

더 이상 인구이동이 일어나지 않아서 정답이 3이 됩니다.