글 읽기 - 1012 유기농 배추 문제 질문 입니다..

bangdy 6년 전 0

안녕하세요

도저히 풀다 풀다 안 되서 이렇게 질문드립니다..

*저의 접근 방법은 (일단 local 컴퓨터로 해보려고 fsancf 로 예제 txt 파일 가지고 하고 있습니다.)

1. 구조체 element 에서 cabbage 를 통해 배추있는 위치를 나타내고 , checked에서 함수에서 체크여부를 확인

2. 재귀적으로 함수를 사용해서 벌레가 가능한 이동범위의 모든 값들의 checked 값을 변경

가능한 벌레수를 확인하려고 하는데요

*질문은

confirm_range 라는 지역함수에서 메인 함수에 farm 이라는 구조체 배열에 원소에 접근해서

checked 값을 변경시키려고 하는데, 자꾸 오류가 나내요..

2중, 3중 포인터 이것 저것 다 해도 값이 변경이 안되고, 지금 올려드린 것은 아예 메모리 오류가 나내요..

너무 답답해서 질문드립니다..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 
#include <string.h>
#include <stdlib.h>

typedef struct{
	int cabbage;
	int checked;
} element;

void confirm_range(element *(*p[50]), int x, int y, int M, int N){
	element ***t = p;

	t[y][x]->checked = 1;  //*이곳이 문제의 코드입니다....
	if( x >=0 && x < M && y >=0 && y < N && t[y][x]->cabbage == 1){
		confirm_range(p, x+1, y, M, N);
		confirm_range(p, x, y+1, M, N);
	}
}

int main(void){
	int testNo, M, N, worm_num, i, j, k;
	int x, y;
	int cnt;
	element **farm;
	
	farm = (element **)malloc(sizeof(element *)*50);
	
	for(i = 0 ; i < 50 ; ++i){
		*(farm+i) = (element *)malloc(sizeof(element)*50);
	}
	
	
	FILE *fp;
	fp = fopen("C:\\Users\\Desktop\\temp\\sample.txt","rt");
	if(fp == NULL){
		printf("오류\n");
		return 1;
	}
	
	fscanf(fp,"%d",&testNo);
	for( k = 0 ; k < testNo ; ++k){
		cnt = 0;
		fscanf(fp,"%d %d %d", &M, &N, &worm_num);
		for(i = 0 ; i < 50 ; ++i){
			memset(*(farm+i),0, sizeof(element)*50 );
		}
		for( i = 0 ; i < worm_num ; ++i){
			fscanf(fp,"%d %d", &x , &y);
			farm[y][x].cabbage = 1;
		}
		
		for(i = 0 ; i < N ; ++i){
			for(j = 0 ; j < M ; ++j){
				if(farm[i][j].cabbage == 1 && farm[i][j].checked == 0){
					confirm_range(&farm, x, y, M, N);
					++cnt;
				}
			}
		}

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

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

문제

문제

출처

ICPC

1012 유기농 배추 문제 질문 입니다..

bangdy 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말