Vaihdot

#include <bits/stdc++.h>
#define ll long long
#define N (1<<17)
#define pii pair<int, int>
#define F first
#define S second

using namespace std;

int v[501][501];
int w[501][501];
int n;
pii p[501 * 501];
pii t[501 * 501];

vector<pii> cs;
vector<pii> rs;

void swapr (int a, int b) {
    rs.push_back({a, b});
    for (int i = 1; i <= n; i++) {
        swap(v[a][i], v[b][i]);
        p[v[a][i]] = {a, i};
        p[v[b][i]] = {b, i};
    }
}

void swapc (int a, int b) {
    cs.push_back({a, b});
    for (int i = 1; i <= n; i++) {
        swap(v[i][a], v[i][b]);
        p[v[i][a]] = {i, a};
        p[v[i][b]] = {i, b};
    }
}

int main () {
    cin.sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin>>v[i][j];
            p[v[i][j]] = {i, j};
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin>>w[i][j];
            t[w[i][j]] = {i, j};
        }
    }
    for (int i = 1; i <= n * n; i++) {
        if (p[i].F != t[i].F) {
            swapr(p[i].F, t[i].F);
        }
        if (p[i].S != t[i].S) {
            swapc(p[i].S, t[i].S);
        }
        
        /*for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) cout<<v[i][j]<<" ";
            cout<<endl;
        }
        cout<<endl;*/
    }
    for (int i = 1; i <= n * n; i++) {
        if (p[i] != t[i]) {
            //cout<<p[i].F<<" "<<p[i].S<<" "<<i<<endl;
            cout<<-1<<endl;
            return 0;
        }
    }
    cout<<(cs.size() + rs.size())<<endl;
    for (pii p : cs) {
        cout<<2<<" "<<p.F<<" "<<p.S<<endl;
    }
    for (pii p : rs) {
        cout<<1<<" "<<p.F<<" "<<p.S<<endl;
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED