【AtCoder】ABC 351 B - Spot the Difference | 茶コーダーが解くAtCoder

atcoder.jp

実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 34

問題概要

各マスに英小文字が書かれた縦横 マスのグリッド が与えられる。 2つのグリッドは1ヵ所だけ書かれている文字が異なるので、そのインデックスを「行、列」の順に空白区切りで出力せよ。

制約

• 

考察

二次元配列に を読み込み、二重ループを用いて各マスごとに文字を比較していけばよい。 は最大でも100なので、計算量的にも問題ない。

コード

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

#define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)

// ======================================== //

int main()
{
    int N;
    cin >> N;
    vector<vector<char>> A(N, vector<char>(N)), B(N, vector<char>(N));
    rep(i, 0, N) rep(j, 0, N) cin >> A[i][j];
    rep(i, 0, N) rep(j, 0, N) cin >> B[i][j];

    rep(i, 0, N) rep(j, 0, N) if (A[i][j] != B[i][j])
    {
        cout << i + 1 << " " << j + 1 << endl;
        return 0;
    }
}

atcoder.jp

実装時間: 5分以内