글 읽기 - 질문 게시판에 있는 반례들 외에 다른 반례는 없나요??

blue_sau 4년 전 0

게시판에 있는 반례들은 하나씩 대입해봤지만, 전부 게시판에 나온 대로 정답이 나왔습니다.

풀이 방법은 비트 마스킹을 이용해서 (n-7)*(m-7)*8 타임으로 브루트 포스로 풀었습니다.

바로 틀리는 것을 보면, 제가 뭔가 입력이나, 출력 폼을 잘못 설정한 것 같기도 한데... 뭘까요 ㅠㅠ

#include<stdio.h>
#include<stdlib.h>

int GetIndexof(long long target, int index) {
	return (target >> index) & (long long)255;
}


int bitCount(int a, int b) {
	int c = a ^ b;// Bit Masking
	int count = 0;
	while (c != 0) {
		if (c & 1) {
			count++;
		}
		c = (c >> 1);
	}
	return count;
}


// Exeption Handling not Implemented
int check(int n, int m, int test[8], long long* data) {
	int total = 0;
	int i;
	int b;
	for (i = 0; i < 8; i++) {
		b = GetIndexof(data[n + i], m);
		//printf("b : %d\n",b);
		total += bitCount(test[i], b);
	}
	return total;
}

int main() {
	int n, m;
	int i, j, k;
	long long line;
	int result = 2147483647;
	int temp;
	char c;
	int text1[8] = { 170, 85, 170, 85, 170, 85, 170, 85 };
	int text2[8] = { 85, 170, 85, 170, 85, 170, 85, 170 };
	long long* testData;
	scanf("%d %d", &n, &m);
	testData = (long long*)malloc(sizeof(long long) * n);
	for (i = 0; i < n; i++) {
		k = 1;
		line = 0;
		getchar();
		for (j = 0; j < m; j++) {
			scanf("%c", &c);
			if (c == 'W') {
				line += k;
			}
			k *= 2;
		}
		(testData[i]) = line;
	}
	for (i = 0; i < n - 7; i++) {
		for (j = 0; j < m - 7; j++) {
			temp = check(i, j, text1, testData);
			if (temp < result) {
				result = temp;
			}
		}
	}
	for (i = 0; i < n - 7; i++) {
		for (j = 0; j < m - 7; j++) {
			temp = check(i, j, text2, testData);
			if (temp < result) {
				result = temp;
			}
		}
	}
	printf("%d\n", result);
	free(testData);
	return 0;
}

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

문제

문제

출처

ICPC

질문 게시판에 있는 반례들 외에 다른 반례는 없나요??

blue_sau 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말