글 읽기 - 왜 틀린지 모르겠습니다.. ㅜ

khx5558 3년 전 0

아무리 생각해봐도 어떤 부분에서 틀렸는지 모르겠습니다..

어디서 잘못됬을까요..

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

vector<vector<bool>> board;
int dx[5] = {0, 0, 0, 1, -1};
int dy[5] = {0, 1, -1, 0, 0};
#define INF 987654321

void turnOff(int y, int x, vector<vector<bool>>& temp) {
	for (int i = 0; i < 5; i++) {
		int nextY = y + dy[i];
		int nextX = x + dx[i];
		if (nextY < 0 || nextX < 0 || nextY >= 10 || nextX >= 10)
			continue;
		temp[nextY][nextX]  = (!temp[nextY][nextX]);
	}
}

int getMinCnt(vector<vector<bool>> &temp) {
	int cnt = 0;
	for (int i = 1; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			if (temp[i - 1][j]) {
				turnOff(i, j, temp);
				cnt++;
			}
		}
	}

	for (int i = 0; i < 10; i++) {
		if (temp[9][i]) return -1;
	}
	return cnt;
}

int main() {
	board = vector<vector<bool>>(10, vector<bool>(10));

	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			char bulb;
			cin >> bulb;
			if (bulb == 'O') {
				board[i][j] = true;
			}
			else board[i][j] = false;
		}
	}

	int minCnt = INF;

	for (int i = 0; i < (1 << 10); i++) {
		vector<vector<bool>> temp = board;
		for (int j = 0; j < 10; j++) {
			if (i & (1 << j)) turnOff(0, j, temp);
		}

		int res = getMinCnt(temp);
		if (res != -1 && minCnt > res) {
			minCnt = res;
		}
	}

	if (minCnt == INF) cout << -1;
	else cout << minCnt;
}

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다.. ㅜ

khx5558 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말