글 읽기 - 제발좀 부탁드립니다.

tkddnr98 4년 전 0

틀린이유를 모르겟습니다 뭐가 문제인지 모르겟네요

//7 40
//3 ≤ N, M ≤ 15
//1 ≤ D ≤ 10
#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
int N, M, D, map[15][15], res;
vector<int> choice;
typedef struct _p {
	int r, c, t;
}P;
struct cmp {
	bool operator ()(const P &a, const P &b) {
		if (a.t == b.t) return a.c > b.c;
		else return a.t > b.t;
	}
};
int go() {
	int tmap[15][15];
	memcpy(tmap, map, sizeof(tmap));
	int ans = 0;
	while (true) {
		// 적이 없으면 게임끝;
		bool over = true;
		for (int i = N - 1; i >= 0; --i) {
			for (int j = 0; j < M; ++j) {
				if (tmap[i][j]) over = false; break;
			}
		}
		if (over) break;
		//궁수가 쏜다.
		vector<pair<int, int> > geten;
		for (int a = 0; a < 3; ++a) {
			priority_queue<P, vector<P>, cmp> q;
			for (int i = 0; i < N; ++i) {
				for (int j = 0; j < M; ++j) {
					if (tmap[i][j]) {
						int dist = abs(i - N) + abs(j - choice[a]);
						if (dist <= D) q.push({ i,j,dist });
					}
				}
			}
			if (q.size()) {
				P n = q.top();
				geten.push_back({ n.r,n.c });
			}
		}
		for (auto k : geten) {
			if (tmap[k.first][k.second]) {
				tmap[k.first][k.second] = 0;
				ans += 1;
			}
		}

		for (int i = N - 2; i >= 0; i--) {
			for (int j = 0; j < M; j++) {
				tmap[i + 1][j] = tmap[i][j];
			}
		}
		for (int i = 0; i < M; i++) tmap[0][i] = 0;

	
	}
	return ans;
}

void dfs(int index, int cnt) {
	if (cnt == 3) {
		int tmp = go();
		res = max(tmp, res);
		return;
	}
	for (int i = index; i < M; ++i) {
		choice.push_back(i);
		dfs(i + 1, cnt + 1);
		choice.pop_back();
	}
}

int main() {
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin >> N >> M >> D;
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < M; ++j) {
			cin >> map[i][j];
		}
	}
	dfs(0, 0);
	cout << res;
	//system("pause");
}

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

문제

문제

출처

ICPC

제발좀 부탁드립니다.

tkddnr98 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말