Tenkici

#include <bits/stdc++.h>
using namespace std;

struct pos {
    int x, y;
};

#define all(x) x.begin(), x.end()
#define F first
#define S second
#define N 501

pos orig[N], fin[N];
pair<int,int> ycoords[N];
pair<int,int> xcoords[N];
int vapaa[N][N];
vector<pair<char, int>> moves;

int n;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        fill(vapaa[i], vapaa[i] + N, 1);
    }
    for (int i = 1; i <= n; ++i) {
        cin >> orig[i].y >> orig[i].x;
        ycoords[i] = {orig[i].y, i};
        xcoords[i] = {orig[i].x, i};
        vapaa[orig[i].y][orig[i].x] = 0;
    }
    sort(ycoords + 1, ycoords + 1 + n);
    for (int i = 1; i <= n; ++i) {
        fin[ycoords[i].S].y = i;
    }
    for (int it = 1; it <= n; ++it) {
        for (int i = 1; i <= n; ++i) {
            while (orig[i].y < fin[i].y && vapaa[orig[i].y + 1][orig[i].x]) {
                moves.emplace_back('D', i);
                vapaa[orig[i].y][orig[i].x] = 1;
                orig[i].y++;
                vapaa[orig[i].y][orig[i].x] = 0;
            }
            while (orig[i].y > fin[i].y && vapaa[orig[i].y - 1][orig[i].x]) {
                moves.emplace_back('U', i);
                vapaa[orig[i].y][orig[i].x] = 1;
                orig[i].y--;
                vapaa[orig[i].y][orig[i].x] = 0;
            }
        }
    }
    sort(xcoords + 1, xcoords + 1 + n);
    for (int i = 1; i <= n; ++i) {
        fin[xcoords[i].S].x = i;
    }
    for (int i = 1; i <= n; ++i) {
        while (orig[i].x < fin[i].x) {
            moves.emplace_back('R', i);
            orig[i].x++;
        }
        while (orig[i].x > fin[i].x) {
            moves.emplace_back('L', i);
            orig[i].x--;
        }
    }
    cout << moves.size() << "\n";
    for (auto [x, y] : moves) {
        cout << y << " " << x << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED