글 읽기 - 어디가 틀렸는지 봐주실수 있나요?

pkc4913 5년 전 0

단순무식하게 브루트포스로 풀었습니다

테스트 케이스는 맞았는데 어디가 잘못됐는지 잘 모르겠어요

반례 들어주시면 감사하겠습니다

#include <iostream>
#include <algorithm>
using namespace std;
#define INF 987654321
char chess[50][50];

int swapboard(int x, int y) {
	char first = chess[x][y];
	int count = 0;
	for (int i = 0; i < 8; i = i + 2) {
		for (int j = 0; j < 8; j = j + 2) {
			if (first != chess[x + i][y + j]) count++;
		}
	}
	
	for (int i = 1; i < 8; i = i + 2) {
		for (int j = 0; j < 8; j = j + 2) {
			if (first == chess[x + i][y + j]) count++;
		}
	}

	for (int i = 0; i < 8; i = i + 2) {
		for (int j = 1; j < 8; j = j + 2) {
			if (first == chess[x + i][y + j]) count++;
		}
	}

	for (int i = 1; i < 8; i = i + 2) {
		for (int j = 1; j < 8; j = j + 2) {
			if (first != chess[x + i][y + j]) count++;
		}
	}

	return count;
}
int main()
{
	int n, m; cin >> n >> m;
	for (int i = 0; i < n; i++) {
		char *s = new char[m + 1];
		scanf("%s", s);
		for (int j = 0; j < m; j++) {
			chess[i][j] = s[j];
		}
	}
	int min = INF;
	for (int i = 0; i <= n - 8; i++) {
		for (int j = 0; j <= m - 8; j++) {
			int count = swapboard(i, j);
			if (count < min) min = count;
		}
	}
	printf("%d", min);
}

jaehoo1 5년 전 1

질문을 올릴때에는 먼저 공지사항을 읽어주세요
https://www.acmicpc.net/board/...
반례입니다
https://www.acmicpc.net/board/...

pkc4913 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 봐주실수 있나요?

pkc4913 5년 전 0

jaehoo1 5년 전 1

pkc4913 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말