Submission

Score: 20

User: konthaina_TH

Problemset: บริษัททำความสะอาด

Language: cpp

Time: 0.002 second

Submitted On: 2026-09-26 12:10:37

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

int main() {
    int n;
    cin >> n;
    vector<vector<int>> a(n+2,vector<int> (n+2,0));

    string s;
    cin >> s;
    int i = 1,j = 1;
    for (char ch : s) {
        if (isdigit(ch)) {
            a[i][j] = ch - '0';
            j++;
            if (j == n+1) {
                j = 1;
                i++;
            }
            if (i == n+1) {
                break;
            }
        }
    }

    /*for (int i=0;i<n+2;i++) {
        for (int j=0;j<n+2;j++) {
            cout << a[i][j] << ' ';
        }
        cout << "\n";
    }*/
    int cnt = 0;
    for (int i=1;i<n+1;i++) {
        int temp;
        for (int j=1;j<n+1;j++) {
            if (a[i][j] > 0) {
                temp = 2 + (a[i][j] * 4);
            }
            else {
                temp = 0;
            }
            temp -= min(a[i][j] , a[i+1][j]);
            temp -= min(a[i][j] , a[i-1][j]);
            temp -= min(a[i][j] , a[i][j+1]);
            temp -= min(a[i][j] , a[i][j-1]);
            cnt += temp;
        }
    }
    cout << cnt << "\n";
}