글 읽기 - 어떤 부분에서 틀렸는지 잘 모르겠습니다 도와주세요!

jeans12321 4년 전 0

32%정도에서 틀렸습니다 라고 나옵니다.

게시판에 올라와있는 반례들은 모두 통과하고, 중복되는 경우에도 처리해줬습니다

마름모꼴 탐색 주석은

a는 궁수의 위치이고

d = 1일때의 사정거리안 범위는 1로

d = 2일때의 사정거리 안 범위는 2로

d = 3일때의 사정거리 안 범위는 3으로 표시 했습니다.

#include<cstdio>
#include<algorithm>
#include<iostream>

using namespace std;

struct archer {
	int x;
	int y;
};
struct Enemy {
	int num;
	bool hit;
};
archer p[3];
Enemy map[15][15];
int N, M, D;
int cnt;
int ret;
bool isInside(int x, int y) {
	return x >= 0 && x < M && y >= 0 && y < N;
}
void PickEnemy(int ax, int ay, Enemy map[][15]) {
	int tx = M;
	int ty = N;
	bool flag = false;
	for (int d = 2; d <= D; d++) {
		
		for (int i = 1; i <= d - 1; i++) {						// 마름모꼴로 탐색
			int upy = ay - d + i;								// ex)  D = 1~3 까지
			int endp = i * 2 - 1;								// 0 0 0 0 0 
			int nx = ax - endp / 2;								// 0 0 3 0 0
																// 0 3 2 3 0
			for(int j = 0 ; j <endp; j++)						// 3 2 1 2 3
																//     a
				if (isInside(nx + j, upy) && map[upy][nx + j].num == 1) {
					if (tx > nx + j) {
						tx = nx + j, ty = upy;
						flag = true;
					}
				
				}
		
		}
		if (flag) break;								//사정거리 d 에서 찾았다면, 다음 사정거리 까지 탐색할 필요가 없음
	}
	if(isInside(tx,ty) && map[ty][tx].num == 1 && flag) map[ty][tx].hit = true;	// 중복사격의 경우가 있을 수 있으므로, hit flag를 true로 한다.
	return;
}
void DeleteEnemy(Enemy map[][15]) {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j].num == 1 && map[i][j].hit == true) {	//hit 이 true인 적만 찾기
				map[i][j].num = 0, map[i][j].hit = false;		// 삭제
				cnt++;											//횟수 증가
			}
		}
	}
}
void move(Enemy map[][15]) {									// 적 이동

	for (int i = N - 1; i >= 0; i--) {
		for (int j = 0; j < M; j++) {
			if (map[i][j].num == 0) continue;
			map[i][j].num = 0;									// 일단 0 으로 만듬
			int ny = i + 1;								

			if (ny >= N) continue;								// 다음열이 범위안이라면
			map[ny][j].num = 1;									// 이동
		}
	}
	return ;
}
void cpyArr(Enemy map[][15], Enemy dst[][15]) {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			dst[i][j].num = map[i][j].num;
			dst[i][j].hit = map[i][j].hit;
		}
	}
}
int check(Enemy map[][15]) {				// 적의 수 세기
	int mcnt = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j].num == 1) mcnt++;
		}
	}
	return mcnt;
}
void printArr(Enemy map[][15]) {
	printf("\n");
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			printf("%d", map[i][j].num);
		}
		printf("\n");
	}
}
int main() {
	cin >> N >> M >> D;
	
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j].num;
			map[i][j].hit = false;
		}
	}
	D++;
	p[0].y = N,p[1].y = N, p[2].y = N;
	for (int i = 0; i < M; i++) {
		for (int j = i + 1; j < M; j++) {
			for (int k = j + 1; k < M; k++) {
				Enemy tMap[15][15];
				cpyArr(map,tMap);
				cnt = 0;
				// 궁수의 위치 설정
				p[0].x = i;
				p[1].x = j;
				p[2].x = k;		
				int flag = check(tMap);			// 적의 수 cnt
				while(flag > 0){				// 적이 모두 없어질때 까지
					for(int l = 0 ; l < 3; l++) PickEnemy(p[l].x,p[l].y,tMap);			// 궁수 3명이 모두 적을 선택하고 나서
					DeleteEnemy(tMap);													// 적 제거	
					move(tMap);															// 적 이동
					flag = check(tMap);													// 적의 수 세기
				}
				ret = max(ret, cnt);													// 만약 현 궁수의 위치가 가장 많이 죽였다면 갱신
			}
		}
	}
	printf("%d\n", ret);
	return 0;
}

jeans12321 4년 전 0

ㅎㅎㅎ CpyArr 부분이 틀렸었네요

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

문제

문제

출처

ICPC

어떤 부분에서 틀렸는지 잘 모르겠습니다 도와주세요!

jeans12321 4년 전 0

jeans12321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말