글 읽기 - 런타임에러가 뜨네요 ㅠ.ㅠ

dfwdf77 7년 전 0

디닉 알고리즘, 포드 풀커슨 알고리즘 다 사용해봐도 런타임 에러가 뜨네요 ㅠㅠ

밑에 소스가 제가 간선을 그리는건데 여기서 런타임 에러가 뜰게 있나요 ㅠㅠ

배열 크기가 아무리 커도 15000을 넘어가지 않을것 같은데

디닉 알고리즘 및 포드 풀커슨 알고리즘은 소스에 넣지 않았습니다.

ck가 입력 받는거고 LD는 가로 행 RD는 세로 열로 구해서 간선을 넣어줬는데 왜 계속 런타임에러가 뜨는지 모르겠습니다.

scanf("%d %d", &n,&m);
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
	{
		int w,e;
		scanf("%d",&w);
		ck[i][j]=w;
	}

	 for(int i=0; i<n; i++){
         
	for(int j=0;j<m;j++)
	{
		if(ck[i][j]!=2)
		{
			  if(j == 0 || ck[i][j-1] == 2) Lcnt++;
                LD[i][j] = Lcnt;
		}
	}
	 }
	 for(int i=0; i<m; i++){
         
	for(int j=0;j<n;j++)
	{
		 if(ck[j][i] != 2){
                if(j == 0 || ck[j-1][i] == 2) Rcnt++;
                RD[j][i] = Rcnt;
            }

	}
	 }
	 

	 
 

    for(int i=0; i<n; i++){
         
	for(int j=0;j<m;j++)
	{
		if(!ck[i][j])
		{
			continue;
		}
		capacity[LD[i][j]][Lcnt+RD[i][j]]=1;
	//	add_edge(LD[i][j],Lcnt+RD[i][j],1);
		
	}
	}

	for(int i=1;i<=Lcnt;i++)
		capacity[0][i]=1;
		//add_edge(0,i,1);
	for(int i=Lcnt+1;i<=Rcnt+Lcnt;i++)
		capacity[i][Rcnt+Lcnt+1]=1;
	//	add_edge(i,Rcnt+Lcnt+1,1);


    S=0;
    E=Rcnt+Lcnt+1;

sgchoi5 7년 전 0

능력이 안 되어서 직접 도움은 못 드리고, 참고 자료 위치 알려드립니다.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

런타임에러가 뜨네요 ㅠ.ㅠ

dfwdf77 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말