← All problemsSign in

The Best Matrix

CodeChefRating 1710Open on judge ↗

A matrix $A$ of size $N \times M$ is said to be **best** if and only if all of the following conditions are satisfied: - $|A[x_1][y_1] - A[x_2][y_2]| = 1$ for all adjacent pair of cells $(x_1, y_1)$ and $(x_2, y_2)$ - $(x_1, y_1)$ and $(x_2, y_2)$ are said to be adjacent if and only if $|x_1 - x_2| + |y_1 - y_2| = 1$. - $A[x][y] = \dfrac{A[x - 1][y] + A[x + 1][y]}{2}$ for all $1 < x < N$ and

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start