글 읽기 - 왜 틀렸을까요? ㅠ 반례가 있을까요?

kim031504 3년 전 0

다음을 고려하여 문제 접근을 하였습니다.

1. 폰(P)은 장애물 역할만 하며, 움직이지 않는다.

2. 나이트(K)는 8가지 방향으로 갈 수 있으며, 중간에 폰(P)이 있다 하더라도 뛰어넘을 수 있다.

3. 퀸(Q)은 8가지 방향으로 체스판을 벗어나지 않는 이상 무한정 갈 수 있으며, 중간에 폰(P)을 만나면 진행하지 못한다.

위의 3가지 조건을 고려하여 나이트와 퀸이 움직이는 함수를 짰습니다.

문제의 테스트 케이스와 질문들의 테스트 케이스 모두 잘 나오는데 어느 부분에서 오류가 있는지 못 찾겠습니다 ㅠ

코드의 자세한 설명은 주석으로 달아놨습니다!

#include <iostream>

using namespace std;

char board[1001][1001];
bool isSafe[1001][1001];

// 나이트의 이동 경로
int moveKnightR[8] = { -2, -1, 1, 2, 2, 1, -1, -2 };
int moveKnightC[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };

// 퀸의 이동 경로
int moveQueenR[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };
int moveQueenC[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };


int R, C;

// 나이트 움직이기
void moveKnight(int r, int c) {
	for (int k = 0; k < 8; k++) {
		int nr = moveKnightR[k];
		int nc = moveKnightC[k];

		// 범위 내에 있다면
		if (1 <= nr && nr <= R && 1 <= nc && nc <= C) {
			// 그리고 그 자리에 다른 말이 없다면
			if (board[nr][nc] == 'E') {
				// 안전하지 않다고 표시!
				isSafe[nr][nc] = false;
			}
		}
	}
}

// 퀸 움직이기 (where : 어느 방향으로?)
void moveQueen(int r, int c, int where) {
	int nr = r + moveQueenR[where];
	int nc = c + moveQueenC[where];

	// 범위 내에 있다면
	if (1 <= nr && nr <= R && 1 <= nc && nc <= C) {
		// 그리고 그 자리에 다른 말이 없다면
		if (board[nr][nc] == 'E') {
			// 안전하지 않다고 표시!
			isSafe[nr][nc] = false;
		}
		else {
			return;
		}
	}
	else {
		return;
	}

	moveQueen(nr, nc, where);
}

int main() {
	int Q, K, P;

	cin >> R >> C;

	for (int r = 1; r <= R; r++) {
		for (int c = 1; c <= C; c++) {
			isSafe[r][c] = true;	// 일단 다 안전하다고 표기
			board[r][c] = 'E';		// 빈 곳 : E라고 표기
		}
	}

	// 퀸 입력!
	cin >> Q;

	for (int i = 0; i < Q; i++) {
		int r, c;
		cin >> r >> c;
		board[r][c] = 'Q';
		isSafe[r][c] = false;
	}

	// 나이트 입력!
	cin >> K;
	for (int i = 0; i < K; i++) {
		int r, c;
		cin >> r >> c;
		board[r][c] = 'K';
		isSafe[r][c] = false;
	}

	// 폰 입력!
	cin >> P;
	for (int i = 0; i < P; i++) {
		int r, c;
		cin >> r >> c;
		board[r][c] = 'P';
		isSafe[r][c] = false;
	}

	for (int r = 1; r <= R; r++) {
		for (int c = 1; c <= C; c++) {
            // 나이트(K)를 만나면
			if (board[r][c] == 'K') {
				moveKnight(r, c);
				continue;
			}
            
            // 퀸(Q)을 만나면
			if (board[r][c] == 'Q') {
				for (int k = 0; k < 8; k++) {
					moveQueen(r, c, k);
				}
				continue;
			}
		}
	}

	int ans = 0;

	for (int r = 1; r <= R; r++) {
		for (int c = 1; c <= C; c++) {
			if (isSafe[r][c])
				ans++;
		}
	}

	cout << ans << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸을까요? ㅠ 반례가 있을까요?

kim031504 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말