提出 #459147

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>

typedef std::vector<std::vector<int>> map_t;

int main()
{
	int M, N;

	std::cin >> M >> N;

	map_t mapA(M), mapB(M);
	for (auto& v : mapA) { v.resize(N); }
	for (auto& v : mapB) { v.resize(N); }

	for (int m = 0; m < M; ++m)
	{
		for (int n = 0; n < N; ++n)
		{
			std::cin >> mapA[m][n];
		}
	}

	for (int m = 0; m < M; ++m)
	{
		for (int n = 0; n < N; ++n)
		{
			std::cin >> mapB[m][n];
		}
	}

	// 操作回数
	int result = 0;
	int x, y;

	for (int m = 0; m < M; ++m)
	{
		for (int n = 0; n < N; ++n)
		{
			if (mapA[m][n] != mapB[m][n])
			{
				++result;

				// 右
				x = n + 1, y = m;
				if (x < N && mapA[m][n] == mapB[y][x] && mapA[y][x] == mapB[m][n])
				{
					std::swap(mapA[m][n], mapA[y][x]);
					continue;
				}
				
				// 下
				x = n, y = m + 1;
				if (y < M && mapA[m][n] == mapB[y][x] && mapA[y][x] == mapB[m][n])
				{
					std::swap(mapA[m][n], mapA[y][x]);
					continue;
				}

				// 色変更
				mapA[m][n] = mapB[m][n];
			}
		}
	}

	// 結果出力
	std::cout << result << std::endl;

    return 0;
}

提出情報

ジャッジ結果