글 읽기 - 80퍼센트에서 자꾸 틀립니다

skfk3606 6년 전 0

테스트케이스는 전부 통과했고 80퍼센트에서 자꾸 틀림이라고 나옵니다

어느 부분에서 틀린건지 도저히 못찾겠습니다ㅜㅜ

#include<iostream>
using namespace std;

int max(int num1, int num2) {
	if (num1 > num2) return num1;
	else return num2;
}

class Game {
private:
	int N = 0;
	int M = 0;
	int map[8][8];
	int queue[100000][2] = { {0} };
	int start = 0;
	int end = 0;
	int size = 0;

	int x = 0;
	int y = 0;

public:
	Game();
	void show();
	int create_wall(int w1_x, int w1_y, int w2_x, int w2_y, int w3_x, int w3_y);
	void push(int num_x, int num_y);
	void pop();
	void reset();
	int play();
};

Game::Game() {
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
		}
	}
}

void Game::push(int num_x, int num_y) {
	queue[end][0] = num_x;
	queue[end][1] = num_y;
	end++;
	size = end - start;
}

void Game::pop() {
	start++;
	size = end - start;
	x = queue[start - 1][0];
	y = queue[start - 1][1];
}

void Game::reset() {
	start = 0;
	end = 0;
	size = 0;
}

void Game::show() {
	cout << endl;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cout << map[i][j] << " ";
		}
		cout << endl;
	}
	cout << endl;
}

int Game::create_wall(int w1_x, int w1_y, int w2_x, int w2_y, int w3_x, int w3_y) {
	reset();
	int count = 0;
	int map_[8][8];

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			map_[i][j] = map[i][j];
			if (map_[i][j] == 2) push(i, j);
		}
	}
	map_[w1_x][w1_y] = 1;
	map_[w2_x][w2_y] = 1;
	map_[w3_x][w3_y] = 1;
	while (size) {
		pop();
		if (y + 1 < M && map_[x][y + 1] == 0) {
			map_[x][y + 1] = 2;
			push(x, y + 1);
		}
		if (y - 1 >= 0 && map_[x][y - 1] == 0) {
			map_[x][y - 1] = 2;
			push(x, y - 1);
		}
		if (x + 1 < N && map_[x + 1][y] == 0) {
			map_[x + 1][y] = 2;
			push(x + 1, y);
		}
		if (x - 1 >= 0 && map_[x - 1][y] == 0) {
			map_[x - 1][y] = 2;
			push(x - 1, y);
		}
	}
	


	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			map_[i][j] = map_[i][j];
			if (map_[i][j] == 0) count++;
		}
	}
	return count;
}

int Game::play() {
	int ans = 0;
	int count_ = 0;
	int arr[100][2] = { {0} };
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] == 0) {
				arr[count_][0] = i;
				arr[count_][1] = j;
				count_++;
			}
		}
	}

	for (int i = 2; i < count_; i++) {
		for (int j = 1; j < i; j++) {
			for (int k = 0; k < i; k++) {
				ans = max(ans, create_wall(arr[i][0], arr[i][1], arr[j][0], arr[j][1], arr[k][0], arr[k][1]));
			}
		}
	}
	return ans;

}

int main() {
	Game a;
	cout << a.play() << endl;


}

seico75 6년 전 0

133 에서 k < j 해야 하는것은 아닌가요?

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

문제

문제

출처

ICPC

80퍼센트에서 자꾸 틀립니다

skfk3606 6년 전 0

seico75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말