글 읽기 - 왜 틀린지 알려주세요...

sura0123 4년 전 0

4명이서 열심히 짱구를 굴려봤는데 도저히 예외를 못 찾겠습니다.

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

class Chess {
public:
	int M, N, min;
	char board[50][50];
	void scan() {
		cin >> N >> M;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				cin >> board[i][j];
			}
		}
		min = 64;
	}
	void reverse() {
		char tmp;
		for (int i = 0; i < N / 2; i++) {
			for (int j = 0; j < M / 2; j++) {
				tmp = board[i][j];
				board[i][j] = board[N - i - 1][M - j - 1];
				board[N - i - 1][M - j - 1] = tmp;
			}
		}
	}
	int cut_board(int x, int y) {
		char tmp = board[x][y];
		int res = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y + 1; j < y + 8; j++) {
				if (board[i][j] == tmp) {
					res++;
					if (tmp == 'W')
						tmp = 'B';
					else
						tmp = 'W';
				}
				else
					tmp = board[i][j];
			}
			if (board[i + 1][y] != tmp && i + 1 < x + 8) {
				res++;
			}
		}
		return res;
	}
	void find_min() {
		int tmp;
		for (int i = 0; i < N - 7; i++) {
			for (int j = 0; j < M - 7; j++) {
				tmp = cut_board(i, j);
				if (tmp < min)
					min = tmp;
			}
		}
		reverse();
		for (int i = 0; i < N - 7; i++) {
			for (int j = 0; j < M - 7; j++) {
				tmp = cut_board(i, j);
				if (tmp < min)
					min = tmp;
			}

		}
		cout << min << "\n";
	}
};
int main() {
	Chess test;
	test.scan();
	test.find_min();
}

nahwasa 4년 전 2

음.. 반례를 찾긴했는데 -_-;;

도움이 안될것같은 반례네요. 죄송합니다.

뭐 적어도 채점 프로그램상의 문제가 아니란건 판단된거니까요!

엄청 안나와서 그냥 50x50 랜덤으로 찍고 정답코드와 출력 비교했습니다.

코드상 문제는 저도 함 다시 봐볼께요.

일단 반례는 아래와같습니다.

50 50
BBBWWBWWBBWWBWWBBBBBBBWBWBWBWBWWWBBWBWWBBBBWWWBBWW
WBWWWBWWWBBWBBBWWBWWWBWBWWWBBWWWWWBWWBWWWWBWWBBBWW
BBBBWWBWBBWBBBWBWWWBBBBWBBBWWWWBWWBWBBWBBWWBWBWWWB
WWBBBWWWWBWWBBWWWWWWWWWBBBWWBWWBWWBWWWBWWWWWBBWBWW
BBWBWBBWBWBBWWBBBWBBWBBWWBWWBBWWWBWBWWBWWBWWBWWBWB
WWBWBBBWWBBBBBBBWWBBWWWBBBWBWBBWBWBBBBWBWWWWBBBBWB
WWWWBBWBBWWBWBWWBWBWBBBWWWWBBWBWBBBWWBBBWWWBWBWWBB
BBBWWBBWWWBWBWWWWBBWBBWBWBBBWBWWWWBWWWBWWWBBWWWBBW
BBWBWWWWWBWBBBWBWBBBWWBWBBBBWBWWBWWWBBWWWBWBWBWWWB
BBWWWWBWWWBWWWBBWWBWBBWBWBWWWWBWWBBWWBWWWBWBBWWBWW
WBWBWBBWWBWWWWWBWWWBBBWBBBBWWBBBWBWBWWBBWBBBWBWBWW
BBBBBWWWBWWBWWWWBBWWWBWWBWBWBWWWWWBBBBWWWBBWWWWBBW
WWBBBWWBWBWWWBWBBBWWWBWBBWBWWWBWWWBBWBBWWWBWWBBBBB
WWWBBWBBWBBWBWBBWWWBWWBBWBBWBWBBWWBBBWWBWWWBBBWBWB
WBBBWWWWWWBBWBBWWWWWWWBBBBWWWWWBWBBWWBBWWBBWBBWBBW
BWWWBBWWWWBBWBWWBWBWBWWBBWBBBBWWBBBBBWWWWWBWWWBWBW
WWBBWWWBWWBBWWWBBWBWWWWBBWWBWWBBWWWWWBWWWWWBWWWBBB
BBBWWBWWBBBWBBBWWBBWBWWBWWBWWWWBWBWWBBBWWBBBBBBBBB
WWWBBBWBWWWBWBBBBBBWBBBBBBBBBBBBBBWWWWWBBBWBBBWWWB
BBWWWWBBBWWWWWWWBBBWWBWBBBWBBBWBBBWWBBWBBWBBBBWWBB
WBWBWBBWWWWWWWBBWWBBBWBWBWBBBBWWBBBWWWWWBBBWBWWWBW
WBWWBBWWWBBWBBWWWWWWBWWWBWBWWWBBWWBBWBWBWBWBWBBBBB
BBBWWWBBWWBWBBBBBBBBWWWWBWBBWWWWWBWWWBBWWBBWBWBBBW
WBBBWBBWBWBWWWBWWWWBBBBBBBWWBWWWBWBWWBWBWWWWBWBBBW
WWBBBWWBBBWBBBBWBBBBBBBWWBBBBBBBWWWWWWWWWBBWWWWWWW
BWBWWWWWBBBWBWWBWBWBBWWWWBBBWBWBWBWWBBBBBWWBWWWBBW
BBWWWWBBBWBWBWBBBWBBBBBBBWWBBBBWWWBWBWWBBBWWWWWBWB
WBWWWWWBBWWBWWWBWWBWWBBWWWBBWBWBBWBBWWBWWWWBBBWWWW
WBWWWBBBWBBWWBWWBWBWBBBWBBBWWBBBBWWWBWBBBWBBWBBWWW
WWBBWBBBBBWWBWBBWBWBWBBWBBBBBWBWWWWWWWBBBBBBBWWWWW
WBBWWBBBWBWBBWBBBBBWWBBWWWBWBWBBWWBBBBWWBBWBBBBBWB
BBBWWWBBBWBWWWWWWBBBWBWWWBBBBBBWBWWBWWBWWWWWWBWBWB
BBBWWWWWBWBWBWWWBWBBBBBBBBWBBBBWBWWWWWWBWBBWBBWWWW
WWBBWBBBBWWWWWBBBWBBBBBWBBBBBBBBBWWWBBWWWBWWBWBWWB
WBWWBBWBWBBWWBBBBWBWBWWWWWWBBBWBBBBBWWWWBWWWBWWBWB
WBWBWWWBWWBWBWWWWWBBBBWWBBWWWWWBWBWBWWWBWWBBBWWBBW
WBWWBWBWBWWBWBBBWBWBBBWWBBBBWBWBWWWWBWWBBWWBWWWWWB
BWWBWBBWBWWWBWWBBBBWWBBBWBWWWWBWBWBBWWWWWBBBWWWWBW
WWBWWWBWBWBWBBWWBBWWBWWBWWWBBWBBBWWBWBBWWWBBBWBWBW
WBWWBBBBWWBBBWWBWBBWWBWWWWWBWBBWWWWWWWBWBBBBBWBBBW
WBBWWWWWBWBWWWBWWWBBBBBBWWWBBBBBWWWBWWWWWBBWWBWWWB
WBBWWWWBWWBWWWWWWBWWBBBBBWWBWBBBWBWBBBWWBBBWBWWWWB
BWBBWBBBBBBWBWWBWBBBBWWBWBBBWWBWWBWBBBBWBWWWBBWWWW
WBBWBBBBBWWBBBBBBBWWBBBBBBWWWWBBWWBWBWWWWWWBBBBBBB
WWBBWBWWWBWBBBBWWWWBWWBWWWWBBWBWWBWWWWWBWWWWBWBWWW
WBWBBBWWWBBWBBBBBWWBBBBBBWBWBWBWWBWWBBWBBWWBBBBBWW
BWBWBBWBWBWBWBWBBBWBWWWBWWBBWBBBBBWWBBBBBBWBWWWWWW
WBBBBBWWBBBWBBBWBBWBWBBBBBWBBWBBBBWBWBBBBBBBWWBBBW
WWBBWBBWBBWBWWBWWBWWBWBBBWWBWWWBBWBWWBBWBWWWWBBBBB
WBBBWWWWWWBBWBWBBBBBBWWWWWWWWWBBWBWWBBWWWWWWBBWBBB

정답 : 19
출력 : 17

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

문제

문제

출처

ICPC

왜 틀린지 알려주세요...

sura0123 4년 전 0

nahwasa 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말