글 읽기 - 제 코드에서 유기농 배추 행,열이 잘못된 것 같은데

jokj624 4년 전 0

코드는 다 짰는데 답이 아무것도 안나와요

인덱스 오류난 거 같은데 도저히 모르겠습니다..

#include <iostream>
#include <string.h>
using namespace std;
int baechu[51][51] = {0};
int visit[51][51] = {0};
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int cnt = 0, n, m;
void dfs(int s, int e){
	visit[s][e] = 1;
	for(int i=0; i<4; i++){
		int nx = s+dx[i];
		int ny = e+dy[i];
		if(nx>=0 && nx < n && ny >= 0 && ny < m){
			if(visit[nx][ny] && baechu[nx][ny] == 1){
				dfs(nx, ny);
			}
		}
	}
}
int main(){
	int t;
	cin >> t;
	while(t--){
		int k,r,c;
		scanf("%d %d %d",&m,&n,&k);
		for(int i=0; i<k; i++){
			scanf("%d %d", &r, &c);
			baechu[c][r] = 1;
		}
		for(int i=0; i<n; i++){
			for(int j=0; j<m; j++){
				if(!visit[i][j] && baechu[i][j] == 1){
					dfs(i,j);
					cnt++;
				}
			}
		}
		printf("%d\n", cnt);
		cnt = 0;
		memset(visit, 0, sizeof(visit));
		memset(baechu, 0, sizeof(baechu));
	}
	return 0;
}

djm03178 4년 전 0

15번째 줄 visit 앞에 !를 붙여야 합니다.

jokj624 4년 전 0

와 정말 어이 없는 실수였네요 ㅋㅋㅋㅋㅋ,, 감사합니다..

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

문제

문제

출처

ICPC

제 코드에서 유기농 배추 행,열이 잘못된 것 같은데

jokj624 4년 전 0

djm03178 4년 전 0

jokj624 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말