글 읽기 - 으음 어디가 문제일까요?

wlsl8135 5년 전 0

코드를 다살펴봤는데 어디가 문제인지 알기가 힘드네용

#include <stdio.h>
int dp[51][51];
int m, n;
int islen(int x, int y) {
	return (0 <= x && x < n) && (0 <= y && y < m);
}
void func(int x, int y)
{
	dp[x][y] = 0;
	int ax[] = { -1, 0, 1, -1, 1, -1,0,1 }, ay[] = {-1, -1, -1, 0, 0, 1, 1, 1};
	int dx, dy;
	for (int i = 0; i < 8; i++) {
		dx = x + ax[i];
		dy = y + ay[i];
		if (
			islen(dx, dy) 
 			&& dp[dx][dy] > 0) 
			func(dx, dy);
	}
}

int main()
{
	do
	{
		scanf("%d %d", &m, &n);
		for (int i = 0; i < n; i++) 
			for (int j = 0; j < m; j++) 
				scanf("%d", &dp[i][j]);
		int cnt = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (dp[i][j] == 1) {
					func(i, j); cnt++;
				}
			}
		}
		printf("%d\n", cnt);
	} while (m != 0 && n != 0);
    return 0;
}

sgchoi5 5년 전 1

대회에서 사용했던 tc가 공개되어 있으니

문제점을 잘 찾아보시길.. http://gooddaytocode.blogspot....

djm03178 5년 전 1

0이 2개 들어오면 아무런 추가적인 출력 없이 종료해야 합니다. 지금의 코드는 printf("%d\n", cnt); 를 실행한 후에 종료되기 때문에 오답으로 간주됩니다.

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

문제

문제

출처

ICPC

으음 어디가 문제일까요?

wlsl8135 5년 전 0

sgchoi5 5년 전 1

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말