글 읽기 - 어디서 틀린건지 모르겠어요

ljm9748 4년 전 0

여러테스트 케이스 넣어봐도 오류를 못찾겠습니다ㅜㅜ

#include <iostream>
#include <string>
#include <set>


using namespace std;
int pan[5][5];
int ans[6];
set <int> dab;
void go(int index, int x, int y);

int main() {
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			cin >> pan[i][j];
		}
	}
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			go(0, i, j);
		}
	}


	printf("%d", dab.size()); 

	return 0;
}

void go(int index, int x, int y) {
	if (index==6)
	{
		int tmp=ans[0] * 100000 + ans[1] * 10000 + ans[2] * 1000 + ans[3] * 100 + ans[4] * 10 + ans[5];
		dab.insert(tmp); //답리스트에 저장
	}
	else
	{
		ans[index] = pan[x][y];
		if (x>1) go(index + 1, x - 1, y);
		if (y>1) go(index + 1, x , y-1);
		if (x<4) go(index + 1, x +1, y);
		if (y<4) go(index + 1, x , y+1);
	}
}

peter0708 4년 전 1

경계 체크를 잘못하셨어요.
43, 44번째 줄 x>1 과 y>1을 x>0 y>0으로 바꿔주시면 통과됩니다. x==0, y==0일때도 체크해야합니다.

ljm9748 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

어디서 틀린건지 모르겠어요

ljm9748 4년 전 0

peter0708 4년 전 1

ljm9748 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말