아래 표에서 수평, 수직, 대각선 등 방향에 관계 없이 인접한 수를 더한 최댓값을 찾아보면 16 (= 8 + 7 + 1)입니다.

이제, 훨씬 더 큰 규모에서 다시 해 봅시다:

먼저, 아래의 "지연 피보나치 생성기(Lagged Fibonacci Generator)"를 이용하여 의사 난수 사백만 개를 생성합니다:

1 ≤ k ≤ 55 일 때, s_k = [100003 − 200003k + 300007k³] (modulo 1000000) − 500000 입니다.
56 ≤ k ≤ 4000000 일 때, s_k = [s_k−24 + s_k−55 + 1000000] (modulo 1000000) − 500000 입니다.

따라서, s₁₀ = −393027이고 s₁₀₀ = 86613입니다.

이제 2000×2000 표에 s 항을 배치하는데, 첫 2000 항을 첫 줄에, 다음 2000 항을 두번째 줄에, 이렇게 순차적으로 배치합니다.

끝으로, 어떤 방향이든 몇 개든 연속된 부분 수열의 최대 합을 구하세요.