Submission #2515735

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int INF = 1e9 + 7, MOD = 1e9 + 7;
const long long LINF = 1e18;
const int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
signed main() {
	int h, w;
	cin >> h >> w;
	int table[h][w], ans[h][w] = {};
	for (int i = 0; i < h; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < w; j++) {
			table[i][j] = s[j] - '0';
		}
	}
	for (int i = 1; i <= h - 2; i++) {
		for (int j = 1; j <= w - 2; j++) {
			bool flag = true;
			int Min = INF;
			for (int k = 0; k < 4; k++) {
				if (!table[i + dx[k]][j + dy[k]]) {
					flag = false;
				} else {
					Min = min(Min, table[i + dx[k]][j + dy[k]]);
				}
			}
			if (flag) {
				for (int k = 0; k < 4; k++) {
					table[i + dx[k]][j + dy[k]] -= Min;
				}
				ans[i][j] = Min;
			}
		}
	}
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			cout << ans[i][j];
		}
		cout << endl;
	}
	return 0;
}

Submission Info

Judge Result