← CSES Better

Twin robots

INOI · 2010 · Indian National Olympiad in Informatics · INOI1002

Open official problem ↗
Ask AI

Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.

Open Claude Desktop

dynamic-programming · grid · state-transition

The organizer’s problem statement is available at the official source link.

two agent grid

Visualize Twin robots

Track the two robot positions together as one state; transitions advance both under the movement constraints.

Problem grid; highlighted cells show the illustrated path
R start...C start
.........
C goal...R goal
  1. 1

    Encode the task

    Track the two robot positions together as one state; transitions advance both under the movement constraints.
  2. 2

    Advance the state

    Plot both robots on the same grid; each DP layer represents their positions after one move.
  3. 3

    Read the result

    Use the final marked state to identify the requested answer.
Tools
1
2
3
4
5
6
7
8
9
10
11
12
Draft saved locally
|12 lines, 156 chars

Run output

Run your code to see output.