글 읽기 - 비숍 문제 뭐가 문제일까요?

kcm5680 8년 전 0

backtracking 으로 안풀고 모든 대각선에 대해서 -1 가지 못하게 마킹을해서 풀었습니다.

아래는 코드이고.. Sample Input이라도 많으면 어디가 잘못된줄 알겠는데 예시 하나만 주니.. 찾기가 힘드네요 ㅜ

아래 코드로 예시의 답은 나왔습니다. ㅠㅠ 고수님들 조언좀 부탁드립니다.

#include <iostream>
using namespace std;

#define MAX 10
int n;
int chess[MAX][MAX];

int N_Bishop();

int main()
{
freopen("bishop_input.txt", "r", stdin);

cin >> n;

for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cin >> chess[i][j];
}
}

cout << N_Bishop() << endl;

for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << chess[i][j] << " ";
}
cout << endl;
}

}

int N_Bishop()
{
int count = 0;

for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (chess[i][j] == 1)
{
count++;
int line = 1;
while (true)
{

if (i + line == n)
break;

if (i + line < n && j - line >= 0) // 아래 왼쪽 대각선 check
{
chess[i + line][j - line] = -1;
}

if (i + line < n && j + line < n) // 아래 오른쪽 대각선 check
{
chess[i + line][j + line] = -1;
}

line++;
}
}
}
}

return count;
}

​

kcm5680 8년 전 0

큐브러버님 답변 해주셔서 감사합니다!!

큐브러버님 추가 질문 드릴게요 ㅠ

위의 코드를 보강해서 1번째~N번째 line까지 각 시작점의 bishop Count를 구한 후 max값을 반환하게했습니다.

위의 예외케이스는 맞게 나오는데... 채점을 하니 답이 틀리네요 ㅠㅠ 어떤 경우가 있을까요? 아무리 생각해도 예외를 모르겠는데..

답변 해주시면 감사하겠습니다.

#include <iostream>
using namespace std;

#define MAX 10
int n;
int chess[MAX][MAX];
int temp[MAX][MAX];

int N_Bishop();

int main()
{
	freopen("bishop.txt", "r", stdin);
	
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> chess[i][j];
			temp[i][j] = chess[i][j];
		}
	}

	cout << N_Bishop() << endl;

}

int N_Bishop()
{
	int bishopCount = 0;

	for (int k = 0; k < n; k++)
	{
		int count = 0;

		for (int i = k; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (chess[i][j] == 1)
				{
					chess[i][j] = -1;
					count++;
					int line = 1;
					while (true)
					{

						if (i + line == n)
							break;

						if (i + line < n && j - line >= 0) // 아래 왼쪽 대각선 check
						{
							chess[i + line][j - line] = -1;
						}

						if (i + line < n && j + line < n) // 아래 오른쪽 대각선 check
						{
							chess[i + line][j + line] = -1;
						}

						line++;
					}
				}
			}
		}

		for (int x = 0; x < n; x++)
		{
			for (int y = 0; y < n; y++)
			{
				chess[x][y] = temp[x][y];
			}
		}

		if (bishopCount < count)
			bishopCount = count;
	}


	return bishopCount;
}

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

문제

문제

출처

ICPC

비숍 문제 뭐가 문제일까요?

kcm5680 8년 전 0

kcm5680 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말