BOJ 인내의 도미노 장인 호석

www.acmicpc.net/problem/20165

20165번: 인내의 도미노 장인 호석

 

백준 대회가 있길래 참여해서 풀어봤는데 테스트 케이스 2개만 맞추고 나머진 실패했다..

이후에 참고해서 다시 풀어봤는데 조건처리 부분에서 미숙한 부분 때문에 실패한 것 같다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int n, m, r, x, y, ans;
char dir;
int ar[105][105], status[105][105];

void f(int x, int y, char dir) {
	if (!ar[x][y]) return;
	int dx = 0, dy = 0, cnt;

	if (dir == 'E') dy = 1;
	else if (dir == 'W') dy = -1;
	else if (dir == 'S') dx = 1;
	else dx = -1;

	cnt = ar[x][y];
	while (x >= 0 && x < n && y >= 0 && y < m && cnt >= 1) {
		if (ar[x][y]) ans++;
		cnt = max(cnt - 1, ar[x][y] - 1);
		ar[x][y] = 0;
		x += dx, y += dy;
	}
}

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

	cin >> n >> m >> r;
	for (int i = 0; i < n; ++i)
		for (int j = 0; j < m; ++j)
			cin >> ar[i][j], status[i][j] = ar[i][j];

	while (r--) {
		cin >> x >> y >> dir;
		f(x - 1, y - 1, dir);

		cin >> x >> y;
		ar[x - 1][y - 1] = status[x - 1][y - 1];
	}

	cout << ans << endl;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			cout << (ar[i][j] ? 'S' : 'F') << ' ';
		}
		cout << '\n';
	}

	return 0;
}