글 읽기 - 23%에서 계속 틀립니다 ㅠㅠ

yhkwon0817 4년 전 0

예제도 다 맞고 질문검색에있는 TC도 다맞는데 계속 틀렸다고 뜨네요 ㅠㅠ

#include <stdio.h>
#include <memory.h>

int N, M, D, enemy, limy = 20;
int map[20][20], man[20], c, st = -1, max;

struct XD
{
	int x, y;
}q[3],delet[3];

void gg()
{
	int e = enemy, mcpy[20][20];
	int dx, dy, l = limy , ans, K = N-limy+1;
	memcpy(mcpy, map, sizeof(map));//백트랙킹 하나 될때마다 맵 초기화
	while (K--)
	{
		for (int t = 0; t < 3; t++)
		{
			delet[t].x = 0;
			delet[t].y = 0;
		}//없어지는 적 초기화
		for (int i = 0; i < 3; i++)
		{
			for (int a = 1; a <= D; a++)
			{
				dx = 1 - a, dy = -1;
				for (int b = 1; b <= 2 * a - 1; b++)
				{
					if (b < D)
					{
						if (q[i].y + dy < 1 || N < q[i].y + dy || q[i].x + dx < 1 || M < q[i].x + dx)
						{
							dy--;
							dx++;
							continue;
						}
						if (mcpy[q[i].y + dy][q[i].x + dx] == 1)
						{
							delet[i].x = q[i].x + dx;
							delet[i].y = q[i].y + dy;
							break;
						}
						dy--;
						dx++;
					}
					else
					{
						if (q[i].y + dy < 1 || N < q[i].y + dy || q[i].x + dx < 1 || M < q[i].x + dx)
						{
							dy++;
							dx++;
							continue;
						}
						if (mcpy[q[i].y + dy][q[i].x + dx] == 1)
						{
							delet[i].x = q[i].x + dx;
							delet[i].y = q[i].y + dy;
							break;
						}
						dy++;
						dx++;
					}
				}
				if (delet[i].x != 0) break;
			}
		}//병사들이 없애는 적 정하기
		if (delet[0].x != 0 && delet[0].y != 0) e--;
		if (delet[1].x != 0 && delet[1].y != 0 && (delet[1].x != delet[0].x || delet[1].y != delet[0].y)) e--;
		if (delet[2].x != 0 && delet[2].y != 0 && (delet[2].x != delet[0].x || delet[2].y != delet[0].y) && (delet[1].x != delet[2].x || delet[1].y != delet[2].y)) e--;
		//없애는 적이 중복되지않으면 적 -1하기
		for (int t = 0; t < 3; t++)
		{
			mcpy[delet[t].y][delet[t].x] = 0;
		}//맵상에서 적 없애기
		for (int m = N; m >= l; m--)
		{
			for (int i = 1; i <= M; i++) mcpy[m][i] = mcpy[m - 1][i];
		}//맵 한칸 밑으로 내리기
		l++;
	}
	ans = enemy - e;
	if (ans > max) max = ans;
}

void go(int idx)
{
	c++;
	if (c == 4)
	{
		gg();
		c--;
		return;
	}
	for (int i = idx+1; i <= N; i++)
	{
		if (man[i] == 0)
		{
			man[i] = 1;
			q[++st].x = i;
			q[st].y = N + 1;
			go(i);
			man[i] = 0;
			st--;
		}
	}
	c--;
}

int main()
{
	scanf("%d %d %d", &N, &M, &D);

	for (int y = 1; y <= N; y++)
	{
		for (int x = 1; x <= M; x++)
		{
			scanf("%d", &map[y][x]);
			if (map[y][x] == 1)
			{
				enemy++;
				if (limy > y) limy =y;
			}
		}
	}

	go(0);

	printf("%d", max);
}

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

문제

문제

출처

ICPC

23%에서 계속 틀립니다 ㅠㅠ

yhkwon0817 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말