Submission

Score: 20

User: Surachate

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-13 20:34:43

#include <iostream>
#include <string>
#include <cctype>

using namespace std;

int main() {

    int n; cin >> n;
    string s; cin >> s;

    int arr[n][n];

    int row = 0;
    int col = 0;

    bool ccn = false;
    string ks = "";

    for (char x : s) {
        if (col > n-1) {
            col = 0;
            row += 1;
        }

        if (isdigit(x) && !ccn) {
            ks += x;
            ccn = true;
        } else if (ccn && !isdigit(x)) {
            if (ks.length() == 1) {
                arr[row][col] = ks[0] - '0';
            } else {
                arr[row][col] = stoi(ks);
            }
            col += 1;
            ks = "";
            ccn = false;
        } else if (ccn) {
            ks += x;
        }

    }

    int sum = 0;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            sum += arr[i][j] * 4 + 2;
            if (i-1 >= 0) {
                if (arr[i-1][j] >= arr[i][j]) {
                    sum -= arr[i][j];
                } else {
                    sum -= arr[i-1][j];
                }
                
            }
            if (i+1 <= n-1) {
                if (arr[i+1][j] >= arr[i][j]) {
                    sum -= arr[i][j];
                } else {
                    sum -= arr[i+1][j];
                }
            }

            if (j-1 >= 0) {
                if (arr[i][j-1] >= arr[i][j]) {
                    sum -= arr[i][j];
                } else {
                    sum -= arr[i][j-1];
                }
            }
            if (j+1 <= n-1) {
                if (arr[i][j+1] >= arr[i][j]) {
                    sum -= arr[i][j];
                } else {
                    sum -= arr[i][j+1];
                }
            }
        }
    }


    cout << sum;


    return 0;
}