글 읽기 - C언어 1018번 반례나 문제점을 찾지 못하겠습니다.

kind4u 3년 전 0

타 질문글의 반례도 넣어보고 진행을 해봤는데 눈에 띄는 반례를 찾지 못하겠습니다 ㅠㅠ 어느 점이 문제인지 찾지 못해서 질문 글 올려드립니다..

추가적으로 코드 이해를 위한 코드설명을 남겨드립니다.

read - 입력을 읽음

start point - 체스판 계산을 위한 시작점 설정

calculation - 체스판 채워야 하는 곳 계산

41~42번쨰 줄 - W인 경우와 B인 경우 정반대의 계산을 진행하기 때문에 두 경우 중 작은 경우를 계산, 최소값 비교 후 대입

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)

int main() {
	int x, y,tmp;
	int count = 64;
	// read
 	scanf("%d %d", &x, &y);
	char* arr = (char*)malloc(sizeof(char*)*x*y);
	char* str = (char*)malloc(sizeof(char*)*y+1);
	fgets(str, 51, stdin);
	for (int i = 0;i < x;i++) {
		fgets(str,51,stdin);
		for (int j = 0;j < y;j++) {
			arr[i*y+j] = str[j];
		}
	}

	// start point
	for (int dotx = 0;dotx < x - 7;dotx++) {
		for (int doty = 0;doty < y - 7;doty++) {
			// calculation
			tmp = 0;
			int start = dotx * y + doty;
			for (int i = 0;i < 8;i++) {
				if (i % 2 == 0) {
					for (int j = 0;j < 4;j++) {
						if (arr[start] != arr[start + i * y + j * 2]) tmp++;
						if (arr[start] == arr[start + i * y + j * 2 + 1])tmp++;
					}
				}
				else
				{
					for (int j = 0;j < 4;j++) {
						if (arr[start] != arr[start + i * y + j * 2 + 1]) tmp++;
						if (arr[start] == arr[start + i * y + j * 2]) tmp++;
					}
				}
			}
			tmp = 64 - tmp < tmp ? 64 - tmp :tmp; 
			count = tmp < count ?tmp :count;
		}
	}

	printf("%d", count);
	return 0;
}

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

문제

문제

출처

ICPC

C언어 1018번 반례나 문제점을 찾지 못하겠습니다.

kind4u 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말