← All problemsSign in

Manhattan Xor

CodeChefRating 2907Open on judge ↗

There is an $N\times M$ grid. The rows are numbered $1$ to $N$ from top to bottom and columns are numbered $1$ to $M$ from left to right. Alice is at coordinate $(X,Y)$. Alice needs to calculate the [bitwise XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR) of *Manhattan distances* of all the coordinates in the grid from the point $(X,Y)$. Note that *Manhattan distance* between points $(

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