Java

import java.util.Arrays;

public class SantaMatrix4 {
	
	public static void flipV(int[][] matrix, int row1, int col1, int row2, int col2) {
		for (int row = row1; row <= (row2 - row1)/2 + row1; row++) {
			for (int col = col1; col <= col2; col++) {
				int tmp = matrix[row][col];
				matrix[row][col] = matrix[row2 - row + row1][col];
				matrix[row2 - row + row1][col] = tmp;
			}
		}
	}
	
	public static void flipH(int[][] matrix, int row1, int col1, int row2, int col2) {
		for (int row = row1; row <= row2; row++) {
			for (int col = col1; col <= (col2 - col1)/2 + col1; col++) {
				int tmp = matrix[row][col];
				matrix[row][col] = matrix[row][col2 - col + col1];
				matrix[row][col2 - col + col1] = tmp;
			}
		}
	}

	public static void main(String[] args) {
		int counter = 0;
		int n = Integer.parseInt(args[counter++]);
		int[][] matrix1 = new int[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				matrix1[i][j] = Integer.parseInt(args[counter++]);
			}
		}
				
		int[][] matrix2 = new int[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				matrix2[i][j] = Integer.parseInt(args[counter++]);
			}
		}
			
		int[] ops = new int[5 * matrix1.length * matrix1.length * 2];
		int numOps = 0;
		int opsI = 0;
		
		for (int row = 0; row < n; row++) {
			for (int col = 0; col < n; col++) {
				int goal = matrix2[row][col];
				boolean gotIt = false;
				
				//Look for required number to the right
				for (int i = row; i < n && !gotIt; i++) {
					for (int j = col; j < n && !gotIt; j++) {
						if (i == row && j == col) continue;
						if (matrix1[i][j] == goal) {
							flipH(matrix1, row, col, i, j);
							flipV(matrix1, row, col, i, j);
							ops[opsI++] = 1;
							ops[opsI++] = row;
							ops[opsI++] = col;
							ops[opsI++] = i;
							ops[opsI++] = j;
							numOps++;
							
							gotIt = true;
						}
					}
				}

				//Look for required number below and to the left
				for (int i = row + 1; i < n && !gotIt; i++) {
					for (int j = 0; j < col && !gotIt; j++) {
						if (matrix1[i][j] == goal) {
							flipH(matrix1, i, j, i, col);
							ops[opsI++] = 2;
							ops[opsI++] = i;
							ops[opsI++] = j;
							ops[opsI++] = i;
							ops[opsI++] = col;
							
							flipV(matrix1, row, col, i, col);
							ops[opsI++] = 3;
							ops[opsI++] = row;
							ops[opsI++] = col;
							ops[opsI++] = i;
							ops[opsI++] = col;
							
							numOps += 2;
							gotIt = true;
						}
					}
				}
				
			}
		}

		System.out.println(Arrays.toString(ops));
		System.out.println(numOps);
	}
}

Slightly faster hard-coded version: Try it online!

入力は、コマンドラインでスペースで区切られた整数です。最初の整数は2つの行列の幅です。残りの整数は行単位の要素です。

行列のすべての置換は、水平フリップ演算子と垂直フリップ演算子だけで得ることができるため、同じ領域の連続するvFlipとhFlipを180度置き換える以外は無視しました。

プログラムは各要素をスキャンします。間違ったビットを持つ要素に遭遇するたびに、正しいビットを持つ場所を見つけるために配列をさらに見ています。私は、検索領域を2つに分けました。それらは、等しいまたは大きい列座標を持つものと、小さい列座標を持つものです。後者は、配列をトラバースする方法に基づいて、より大きな行座標を持たなければならないことに注意してください。最初の探索領域で正しいビットが見つかると、2つの要素にまたがる部分行列を180度だけ回転させて、合計1回の操作を行うことができます。第2の領域にある場合は、水平フリップを使用して正しいビットを間違ったビットと同じ列に移動し、次に2つの部分行列全体を上下に反転して合計2つの操作を行うことができます。

プログラムの出力は、精神的に5つのグループに分割されるべき配列です。各グループは、（i、row1、col1、row2、col2）であり、iはノーオペレーションの場合0、180度回転の場合は1、水平フリップの場合は2、垂直フリップの場合は3です。残りの4つのコンポーネントは、操作が実行される領域を示します。これが読みやすい形式であるかどうかはわかりません。

与えられたテストケースに対して、私はコンピュータ上で258回の操作と2〜3ミリ秒を得ます。