글 읽기 - 어디가 틀린지모르겠습니다 도와주세요..

sek3951 3년 전 0

알고리즘 순서

1. 상어 위치, fishes의 정보로 시작함

2.상어 위치에 있는 물고기를 먹고 점수 획득

3.물고기 16마리 이동(생존여부 확인)

4.상어가 다음 위치를 정함

뭐가 문제일까요 ㅜㅜ 예제는 다통과했고 54%쯤에서 멈춥니다 도와주세요 ㅜㅜㅜㅜㅜ

#include <stdio.h>

typedef struct fish_ {
	int x, y, see, live;
}fish;
int dx[9] = { 0, 0,-1,-1,-1,0,1,1,1 };
int dy[9] = { 0, -1,-1,0,1,1,1,0,-1 };
fish fishes[18];
int max = 0xffffffff;

void dfs(int sum, fish* fishes, int shark_x, int shark_y, int shark_see){
	fish copy_fishes[18];
	for (int i = 0; i < 18; i++)
		copy_fishes[i] = fishes[i];
	int s_see=shark_see;
	int point=0;
	for (int i = 1; i <= 16; i++)
		if (shark_x == copy_fishes[i].x && shark_y == copy_fishes[i].y && copy_fishes[i].live==1) {
			point = sum + i;
			copy_fishes[i].live = 0;
			copy_fishes[i].x = 0; copy_fishes[i].y = 0;
			s_see = copy_fishes[i].see;
			copy_fishes[i].see = 0;
		}
	if (point > max)
		max = point;
	for (int i = 1; i <= 16; i++)
	{
		if (copy_fishes[i].live == 0)
			continue;
		while (1) 
		{
			int nx = copy_fishes[i].x + dx[copy_fishes[i].see];
			int ny = copy_fishes[i].y + dy[copy_fishes[i].see];
			if (nx > 0 && nx < 5 && ny > 0 && ny < 5 && (shark_x != nx || shark_y != ny))
			{
				int sign=0;
				int swapfish;
				for (int j = 1; j <= 16; j++)
				{
					if (copy_fishes[j].x == nx && copy_fishes[j].y == ny && copy_fishes[j].live == 1) {
						sign = 1;
						swapfish = j;
					}
				}
				if (sign == 0) {
					copy_fishes[i].x = nx;
					copy_fishes[i].y = ny;
				}
				else {
					int temp = copy_fishes[i].x;
					copy_fishes[i].x = copy_fishes[swapfish].x;
					copy_fishes[swapfish].x = temp;

					temp = copy_fishes[i].y;
					copy_fishes[i].y = copy_fishes[swapfish].y;
					copy_fishes[swapfish].y = temp;
				}
				break;
			}
			else 
			{
				if(copy_fishes[i].see==8)
					copy_fishes[i].see = 1;
				else
					copy_fishes[i].see++;
			}
		}
	}
	for (int i = 1; i <= 3; i++) {
		int nx_1 = shark_x + i*dx[s_see];
		int ny_1 = shark_y + i*dy[s_see];
		if (nx_1 > 0 && nx_1 < 5 && ny_1 > 0 && ny_1 < 5) {
			dfs(point, copy_fishes, nx_1, ny_1, s_see);
		}	
	}
	return;

}

int main() {
	//freopen("test.txt", "r",stdin);
	for (int i = 1; i <= 4; i++) {
		for (int j = 1; j <= 4; j++)
		{
			int num;
			scanf("%d", &num);
			scanf("%d", &fishes[num].see);
			fishes[num].x = j; fishes[num].y = i;
			fishes[num].live = 1;
		}	
	}
	dfs(0, fishes, 1, 1,0);
	printf("%d", max);
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린지모르겠습니다 도와주세요..

sek3951 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말