Submission

Score: 0

User: patsa_v

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-13 17:37:17

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


int dr[4] ={1,-1,0,0};
int dc[4] ={0,0,1,-1};

int main(){
    int n;cin >> n;
    vector<vector<int>> v(n+2,vector<int>(n+2,0));
    string s; getline(cin,s);
    vector<int> tmp;
    int k = 1;
    for(int i=0;i<s.length();i++){
        if(!isdigit(s[i])){
            // cout << s[i] << '\n';
            continue;
        }else if(isdigit(s[i]) && tmp.size()<=n){
            // cout << s[i]  << '*'<< '\n';
            tmp.push_back(s[i] - '0');
        }
        if(tmp.size() == n){
            for(int j=1;j<n+1;j++){
                v[k][j] = tmp[j-1];
            }
            tmp.clear();
            k++;
        }
    }
    int sum = 0;
    for(int i=1;i<n+1;i++){
        for(int j=1;j<n+1;j++){
            for(int k=0;k<4;k++){
                if(v[i][j] > v[i+dr[k]][j+dc[k]]){
                    sum += v[i][j] - v[i+dr[k]][j+dc[k]];
                }
            }
            if(v[i][j] > 0)sum+=2;
        }
    }

    cout << sum;
    
    return 0;
}