글 읽기 - 2567번 코드질문입니다.

kim64k 3년 전 0

안녕하세요. 알고리즘 어린이 입니다.

코드를 잘 작성한것 같은데, 값이 자꾸 이상하게 나오는 현상이 발생합니다.

Paper 배열을 만들고, 하나씩 가면서 둘레는 구하는식으로 코드를 짜보았는데, 잘못된 부분이 있을까요?

#include <stdio.h>

int N;
int A[100 + 10];
int B[100 + 10];
int Paper[100 + 10][100 + 10] ;

void FillPaper(int x, int y) {

	for (int i = x; i < x + 10; i++) {
		for (int j = y; j < y + 10; y++) {

			Paper[i][j] = 1;

		}
	}
}

void InputData(){
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &A[i], &B[i]);
		FillPaper(A[i], B[i]);
	}
}

int Check(int x, int y) {

	int round = 0;

	int move_x[] = { -1, 1, 0, 0 };
	int move_y[] = { 0, 0, -1, 1 };
	for (int i = 0; i < 4; i++) {

		int new_x = x + move_x[i];
		int new_y = y + move_y[i];

		if ((new_x < 0) || (new_y < 0) || (new_x >= 100) || (new_y >= 100) || !Paper[new_x][new_y] ) round++;
	}

	return round;
}

void Solve() {

	int sum = 0;

	for (int i = 0; i < 100; i++) {
		for (int j = 0; j < 100; j++) {

			if (Paper[i][j] == 0) continue;
			sum += Check(i, j); // 상하좌우 4방향 체크후 둘레길이 return
		}
	}

	printf("%d", sum);
}
int main(void) {
    
	InputData(); 
    
	Solve();

	return 0;
}

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

문제

문제

출처

ICPC

2567번 코드질문입니다.

kim64k 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말