글 읽기 - 틀린 이유를 잘 모르겠습니다..

psjinqkr 5년 전 0

어디에서 틀린건가요??ㅠㅠ

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

int n, m;
int board[9][9];
int visited[9][9];
int dr[4] = { -1, 0, 1, 0 };
int dc[4] = { 0, 1, 0, -1 };
vector<pair<int, int>> v;
vector<int> ans;
void dfs(int r, int c, int cnt);
void area();

bool check(int r, int c) {
	if (0 <= r && 0 <= c && r < n&&c < m)
		return true;
	return false;
}

void move(int r, int c, int d) {
	while (1) {
		r += dr[d];
		c += dc[d];
		if (!check(r, c) || board[r][c] == 6)
			break;
		if (0 < board[r][c] && board[r][c] < 6)
			continue;
		board[r][c] = -1;
		visited[r][c]++;
	}
}

void rewmove(int r, int c, int d) {
	while (1) {
		r += dr[d];
		c += dc[d];
		if (!check(r, c) || board[r][c] == 6)
			break;
		if (0 < board[r][c] && board[r][c] < 6)
			continue;
		if (visited[r][c] >1)
			visited[r][c]--;
		if (visited[r][c] == 1)
			board[r][c] = 0;
	}
}

void area() {
	int zeroarea = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (board[i][j] == 0)
				zeroarea++;
		}
	}
	ans.push_back(zeroarea);
}

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> board[i][j];
			if (board[i][j] != 0) {
				if (board[i][j] != 6) 
					v.push_back(make_pair(i, j));
			}
		}
	}
	
	dfs(v[0].first, v[0].second, 1);
	sort(ans.begin(), ans.end());

	cout << ans[0] << endl;
    return 0;
}

void dfs(int r, int c, int cnt) {
	switch (board[r][c]) {
	case 1:
		for (int i = 0; i < 4; i++) {
			move(r, c, i);
			if (cnt == v.size()) {
				area();
				return;
			}
			else
				dfs(v[cnt].first, v[cnt].second, cnt + 1);
			rewmove(r, c, i);
		}
		break;
	case 2:
		for (int i = 0; i < 2; i++) {
			move(r, c, i);
			move(r, c, (i+2)%4);
			if (cnt == v.size()) {
				area();
				return;
			}
			else
				dfs(v[cnt].first, v[cnt].second, cnt + 1);
			rewmove(r, c, i);
			rewmove(r, c, (i + 2) % 4);
		}
		break;
	case 3:
		for (int i = 0; i < 4; i++) {
			move(r, c, i);
			move(r, c, (i + 1) % 4);
			if (cnt == v.size()) {
				area();
				return;
			}
			else
				dfs(v[cnt].first, v[cnt].second, cnt + 1);
			rewmove(r, c, i);
			rewmove(r, c, (i + 1) % 4);
		}
		break;
	case 4:
		for (int i = 0; i < 4; i++) {
			move(r, c, i);
			move(r, c, (i + 1) % 4);
			move(r, c, (i + 2) % 4);
			if (cnt == v.size()) {
				area();
				return;
			}
			else
				dfs(v[cnt].first, v[cnt].second, cnt + 1);
			rewmove(r, c, i);
			rewmove(r, c, (i + 1) % 4);
			rewmove(r, c, (i + 2) % 4);
		}
		break;
	case 5:
		move(r, c, 0);
		move(r, c, 1);
		move(r, c, 2);
		move(r, c, 3);
		if (cnt == v.size()) {
			area();
			return;
		}
		else
			dfs(v[cnt].first, v[cnt].second, cnt + 1);
		rewmove(r, c, 0);
		rewmove(r, c, 1);
		rewmove(r, c, 2);
		rewmove(r, c, 3);
		break;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 잘 모르겠습니다..

psjinqkr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말