Submission

Score: 100

User: Catpao

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-01-06 20:08:10

#include<bits/stdc++.h>
using namespace std;
int a[1000][1000];
int main()
{
	string b;
	int n,c = 0,sum,d=0,r=0;
	cin>>n;
	cin>>b;
	for(int i=0;i<b.size()-1;i++){
		if(isdigit(b[i])){
			string temp = "";
			temp = temp + b[i];
			while(isdigit(b[i+1]) && i != b.size()-1){
				temp = temp + b[i+1];
				i++;	
			}
			a[r][d] = stoi(temp);
			d++;
			if(d > n-1){
				d = 0;
				r++;
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(a[i][j] == 0){
				continue;
			}
			sum = 1 * a[i][j] * 4 + 2;
			if(a[i][j] <= a[i-1][j]&&i>0&&i<n){
				sum = sum - a[i][j];	
			}
			else if(a[i][j] > a[i-1][j]&&i>0&&i<n){
				sum = sum - a[i-1][j];
			}
			if(a[i][j] <= a[i+1][j]&&i>=0&&i<n-1){
				sum = sum - a[i][j];
			}
			else if(a[i][j] > a[i+1][j]&&i>=0&&i<n-1){
				sum = sum - a[i+1][j];
			}
			if(a[i][j] <= a[i][j-1]&&j>0&&j<n){
				sum = sum - a[i][j];
			}
			else if(a[i][j] > a[i][j-1]&&j>0&&j<n){
				sum = sum - a[i][j-1];
			}
			if(a[i][j] <= a[i][j+1]&&j>=0&&j<n-1){
				sum = sum - a[i][j];
			}
			else if(a[i][j] > a[i][j+1]&&j>=0&&j<n-1){
				sum = sum - a[i][j+1];
			}
			c = c + sum;
		}
	}
	cout<<c;
}