글 읽기 - 80%에서 오류 ㅠㅠ

mugol2002 6년 전 0

어디가 문제인지 잘모르겠어요ㅜㅜ

#include <stdio.h>

int dx[4] = {0, -1, 0, 1};
int dy[4] = {-1, 0, 1, 0};
int map[8][8];
int copy[8][8];
int n, m;

void dfs(int x, int y){
	int i;


	for(i=0;i<4;i++){
		if(x+dx[i] >= 0 && x+dx[i] < n && y+dy[i] >=0 && y+dy[i] <m){
			if(copy[x+dx[i]][y+dy[i]] == 0 ){

				copy[x+dx[i]][y+dy[i]]=2;
				/*
				   int a, s;

				   for(a=0;a<n;a++){
				   for(s=0;s<m;s++){
				   printf("%d ",copy[a][s]);
				   }
				   printf("\n");
				   }
				   printf("\n");
				 */
				dfs(x+dx[i], y+dy[i]);
			}
		}
	}

}


int submain(int w1_x, int w1_y, int w2_x, int w2_y, int w3_x, int w3_y){
	int i, j;
	int cnt=0;

	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			copy[i][j] = map[i][j];
		}
	}
	copy[w1_x][w1_y] = copy[w2_x][w2_y] = copy[w3_x][w3_y] = 1;

	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(copy[i][j]==2) dfs(i, j);
		}
	}

	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(copy[i][j]==0) cnt++;
		}
	}

	return cnt;
}

int main()
{
	int i, j, k, l, o, p;
	int cnt=0;//안전영역의 개수
	int max_cnt=0;
	int w1_x, w1_y, w2_x, w2_y, w3_x, w3_y;

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

	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(map[i][j]!=0) continue;
			w1_x=i;
			w1_y=j;
			for(k=0;k<n;k++){
				for(l=0;l<m;l++){
					if(map[k][l]!=0) continue;
					w2_x=k;
					w2_y=l;
					for(o=0;o<n;o++){
						for(p=0;p<m;p++){
							if(map[o][p]!=0) continue;
							w3_x=o;
							w3_y=p;
							cnt=submain(w1_x, w1_y, w2_x, w2_y, w3_x, w3_y);
							if(max_cnt < cnt) max_cnt = cnt;
							//////////////

							/////////////
						}
					}
				}
			}
		}
	}

	printf("%d\n", max_cnt);
	return 0;
}

djm03178 6년 전 1

"새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다."

즉, 다음과 같은 케이스에서 6이 나와야 합니다.

3 3

0 0 0

sgchoi5 6년 전 1

세 개의 벽을 반드시 세우고 찾아야 하는데 ...

현재 코드는 세 번의 전체 검색하는거라.... 벽이 1개나 2개인 경우도 조사를 합니다...

입력 받을 때에 0 인 좌표를 배열에 저정해두고 3중 for 문 돌려서 인덱스가 모두 다른 경우만 찾는 방식으로.... 한 번 해보심이....

if (map[i][j] == 0) {
wallCandidate[emptyCnt].y = i;
wallCandidate[emptyCnt].x = j;
emptyCnt++;
}

벽 조합 만들기....

for (int i = 0; i < emptyCnt; i++) {
for (int j = i + 1; j < emptyCnt; j++) {
for (int k = j + 1; k < emptyCnt; k++) {

temp = find(i, j, k, ans);
if (temp > ans)
ans = temp;

}
}
}

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

문제

문제

출처

ICPC

80%에서 오류 ㅠㅠ

mugol2002 6년 전 0

djm03178 6년 전 1

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말