글 읽기 - [c] 출력초과 도와주세요 ㅠㅠ

sidz0520 4년 전 0

10% 즈음에서 출력초과가 뜹니다 ㅠㅠ 이유를 모르겠어요

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

typedef struct{
	int x;
	int y;
}island;

int main(){
	int w,h;
	island* bfs=(island*)malloc(sizeof(island)*260);
	int start,end;
	int map[50][50];
	int mark[50][50];
	int result;
	int i,j;
	int ti,tj;
	int xx,yy;
	
	while(1){
		start=0;
		end=start;
		result=0;
		scanf("%d %d",&w,&h);
		if(w==0 && h==0)
			break; //end
			
		for(i=0;i<50;i++){
			for(j=0;j<50;j++){
				mark[i][j]=0;
			}
		} //init mark
		
		for(i=0;i<h;i++){
			for(j=0;j<w;j++){
				scanf("%d",&map[i][j]);
			}
		}
		
		for(i=0;i<h;i++){
			for(j=0;j<w;j++){
				if(map[i][j]==1 && mark[i][j]==0){
					mark[i][j]=1;
					result++;
					bfs[start].x=i;
					bfs[start].y=j;
					end++;
					
					while(1){
						if(start==end)
							break;
						xx=bfs[start].x;
						yy=bfs[start].y;
						
						if(xx>0 && map[xx-1][yy]==1 && mark[xx-1][yy]==0){
							bfs[end].x=xx-1;
							bfs[end].y=yy;
							mark[xx-1][yy]=1;
							end++;
						} //up
						if(xx<49 && map[xx+1][yy]==1 && mark[xx+1][yy]==0){
							bfs[end].x=xx+1;
							bfs[end].y=yy;
							mark[xx+1][yy]=1;
							end++;
						} //down
						if(yy>0 && map[xx][yy-1]==1 && mark[xx][yy-1]==0){
							bfs[end].x=xx;
							bfs[end].y=yy-1;
							mark[xx][yy-1]=1;
							end++;
						} //left
						if(yy<49 && map[xx][yy+1]==1 && mark[xx][yy+1]==0){
							bfs[end].x=xx;
							bfs[end].y=yy+1;
							mark[xx][yy+1]=1;
							end++;
						} //right
						if(yy<49 && xx<49 && map[xx+1][yy+1]==1 && mark[xx+1][yy+1]==0){
							bfs[end].x=xx+1;
							bfs[end].y=yy+1;
							mark[xx+1][yy+1]=1;
							end++;
						} //down-right
						if(yy<49 && xx>0 && map[xx-1][yy+1]==1 && mark[xx-1][yy+1]==0){
							bfs[end].x=xx-1;
							bfs[end].y=yy+1;
							mark[xx-1][yy+1]=1;
							end++;
						} //up-right
						if(yy>0 && xx<49 && map[xx+1][yy-1]==1 && mark[xx+1][yy-1]==0){
							bfs[end].x=xx+1;
							bfs[end].y=yy-1;
							mark[xx+1][yy-1]=1;
							end++;
						} //down-left
						if(yy>0 && xx>0 && map[xx-1][yy-1]==1 && mark[xx-1][yy-1]==0){
							bfs[end].x=xx-1;
							bfs[end].y=yy-1;
							mark[xx-1][yy-1]=1;
							end++;
						} //up-left
						
						start++;
					}
				
				}
			}
		}
		
		printf("%d\n",result);
	}
}

park780172 4년 전 0

올려주신 코드 기준으로 11번 째 줄의 260을 다른 숫자로 고쳐보세요.(예 : 51*51)

그리고 260을 다른 숫자로 고치면 아마 틀렸습니다 뜰겁니다.

이에 대한 이유는 각각의 테스트케이스들의 범위는 h(xx), w(yy)인데,

질문자 분께서는 up, down 등등 경우들을 if 조건문 검사하실 때,

무조건 49로만 검사하고 있습니다.

49말고, 각각의 테스트케이스에 대한 범위 h와 w를 활용해보세요.(예 : h-1, w-1)

sidz0520 4년 전 0

와 그거 숫자 고쳤더니 바로 맞았습니다 떴네요 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

[c] 출력초과 도와주세요 ㅠㅠ

sidz0520 4년 전 0

park780172 4년 전 0

sidz0520 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말