글 읽기 - 디버깅 다해봤는데...왜 틀렸는지 모르겠어요ㅠㅠㅠ

a94222 5년 전 0

예제로는 하나하나 다 값 출력되도록 해서 체크도해봤는데... 왜 틀렸다는지 모르겠습니다 도와주세요ㅠ

//16986 인싸들의 가위바위보///하 ㅠ
/*
합의된 승수를 최초달성한 사람이 이긴것
모든 손동작을 다르게 내어 우승할 수 있는지 판단하는 프로그램

board[i][j]=2 일때만, i가 이김

*****지우가 계속 꼭 이길 필요는없음. 우승만 하면 됨.
*/
#include <iostream>
#include <array>
#include <string.h>
using namespace std;

int  n, k, ans, tmp;
int board[10][10];

int bc[3][20];
int vis[10];
int	num[3];
int win[3];
bool fin = false;


void func(int c1, int c2) {	//항상c1이 경기 앞 순서임
	if (fin == true) return;
	if (win[0] >= k || win[1] >= k || win[2] >= k) { return; }
	if (num[1] >= 20 || num[2] >= 20) {
		
		return;
	}


	int c1_rsp = bc[c1][num[c1]] - 1;
	int c2_rsp = bc[c2][num[c2]] - 1;
	num[c1]++;
	num[c2]++;

	int winner = 3;
	if (c1 == 0) {
		for (int i = 0; i < n; i++) {
			if (vis[i] == 1)continue;
			vis[i] = 1;

		

			tmp = board[i][c2_rsp]; 
			if (tmp == 2)winner = c1;
			else winner = c2;
			win[winner]++;


			if (winner <3 - c1 - c2)func(winner, 3 - c1 - c2);
			else { func(3 - c1 - c2, winner); }

			if (win[0] >= k) { fin = true; break; }

			win[winner]--;	//복구
			vis[i] = 0;
		}
		if (winner == 3) {  win[2] = k; }			//낼께 없을경우 종료
	}
	else {
		tmp = board[c1_rsp][c2_rsp];
		if (tmp == 2)winner = c1;
		else winner = c2;

		win[winner]++;
			func(0, winner);

		win[winner]--;
	}
	
	num[c1]--;
	num[c2]--;
}


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

	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> board[i][j];
		}
	}
	for (int i = 0; i < 20; i++)cin >> bc[1][i];
	for (int i = 0; i < 20; i++)cin >> bc[2][i];

	func(0, 1);
	if (fin)cout << 1;
	else cout << 0;

	return 0;
}

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

문제

문제

출처

ICPC

디버깅 다해봤는데...왜 틀렸는지 모르겠어요ㅠㅠㅠ

a94222 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말