Submission #2520428

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<ll> vl;

int N, M;
string S[500];
string ans[500];

int main() {
    cin.tie(0);
   	ios::sync_with_stdio(false);

    cin >> N >> M;
    rep(i,N) cin >> S[i];
    ans[0] = "";
    rep(i,M) ans[0] += '0';
    REP(i,1,N-1) {
        ans[i] = "0";
        REP(j,1,M-1) {
            int a, b, c, d;
            a = S[i-1][j] - '0';
            b = S[i+1][j] - '0';
            c = S[i][j-1] - '0';
            d = S[i][j+1] - '0';
            int x = min({a, b, c, d});
            S[i-1][j] = a - x + '0';
            S[i+1][j] = a - x + '0';
            S[i][j-1] = a - x + '0';
            S[i][j+1] = a - x + '0';
            ans[i] += to_string(x);
        }
        ans[i] += "0";
    }
    rep(i,M) ans[N-1] += '0';
    rep(i,N) cout << ans[i] << endl;
    return 0;
}

Submission Info

Judge Result