#include <bits/stdc++.h>

using namespace std;

int main() {
    int w, h;
    cin >> w >> h;
    
    vector<string> a(h);
    for (int i = 0; i < h; ++i) {
        cin >> a[i];
    }
    
    int d = 0;
    
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            if (i > 0 && a[i][j] != a[i-1][j]) {
                d++;
            }
            if (i < h - 1 && a[i][j] != a[i+1][j]) {
                d++;
            }
            if (j > 0 && a[i][j] != a[i][j-1]) {
                d++;
            }
            if (j < w - 1 && a[i][j] != a[i][j+1]) {
                d++;
            }
        }
    }
    
    cout << d / 2;
    return 0;
}

Đáp án:

Giải thích các bước giải:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define nmax 1000007
char a[1001][1001];
signed main()
{
    long long n, m;
    cin >> m >> n;
    for(int i =1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
        }
    }
    long long dem = 0;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            if(i!=n) if(a[i][j]!=a[i+1][j]) dem++;
            if(j!=m) if(a[i][j]!=a[i][j+1]) dem++;
        }   
    }
    cout << dem;
}