글 읽기 - 17081번을 풀면서 놓칠 수도 있을 만한 사소한 사항이 또 있을까요?

dlaud5379 4년 전 8

* 수정: 변수 초기화를 안 해서 틀렸습니다........ 여러분은 저처럼 바보같이 틀리지 말고 초기화 꼭 해주세요. 감사합니다

비인기 문제이긴 하지만 벌써 5번째로 틀렸습니다를 받으면서 뭔가 빼먹은 게 있나 궁금해져서 질문을 올리게 되었습니다. 알고리즘 부분에서 틀렸을 수도 있겠지만 일단은 문제에서 요구하는 사항에 중점을 두고 생각해보고 싶습니다.

'사소한 사항'이라는 것은 예를 들어서...

무기/방어구를 얻으면 기존에 착용한 무기/방어구보다 스탯이 낮더라도 무조건 교체한다.
가시 함정 위에서 벽이나 맵 바깥으로 움직이려고 하면 함정 피해를 중복으로 입는다.
레벨 업을 하면 초과 획득한 경험치는 버려진다.
CO/DX에 의한 공격력 상승 효과는 첫 턴에만 적용된다.
HR 효과로 최대 체력을 초과해서 회복할 수 없다.
EX 효과로 추가 경험치를 획득할 때 소수점 아래는 버려진다.
보스를 처치하면 경험치 획득, 레벨 업, 장신구 효과 등을 모두 적용하고 게임을 종료해야 한다.
주인공이 죽으면 '@'을 출력하지 않는다.
남은 체력이 음수더라도 음수로 표시하지 않는다.
가시에 찔려서 죽으면 사망 원인을 "SPIKE TRAP"으로 표시한다.

이외에도 제가 놓친 것이 있을까요? 혹시 모르니 지금까지 짠 코드(C++14)를 첨부합니다. 감사합니다 🙇‍♂️

#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <utility>
#include <algorithm>

#define enpair(s) make_pair(#s, s)
#define expand(c) c.first][c.second

#define loop(i, n) for(int i = 0; i < n; i++)
#define iter(T, o, i) for(T::iterator i = o.begin(); i != o.end(); i++)

using namespace std;
template<typename T> using matrix = vector<vector<T> >;
using coord = pair<int, int>;
template<typename T> using entityMap = map<coord, T*>;

enum TrinketEffects {
	HR, RE, CO, EX, DX, HU, CU
};

int n, m;
matrix<char> board;

class monster {
public:
	string name;
	int atk, def, hp, xp;
	bool isBoss;
	monster(string &_name, int _atk, int _def, int _hp, int _xp, bool boss) {
		name = _name;
		atk = _atk;
		def = _def;
		hp = _hp;
		xp = _xp;
		isBoss = boss;
	}
};
class chest {
public:
	int type, n;
	chest(int _type, int _n) {
		type = _type;
		n = _n;
	}
};

entityMap<monster> mondata;
entityMap<chest> chestdata;

class player {
	int y, x, fy, fx, lv, hp, xp, weapon, shield;
	set<int> trinkets;
	string killedBy;
	bool win = false;
public:
	player() {
		lv = 1;
		hp = maxhp();
		xp = 0;
		weapon = 0;
		shield = 0;
	}
	coord at() const {
		return make_pair(y, x);
	}
	int maxhp() const {
		return 15 + 5*lv;
	}
	int atk() const {
		return 2*lv + weapon;
	}
	int def() const {
		return 2*lv + shield;
	}
	bool has(int f) const {
		return trinkets.find(f) != trinkets.end();
	}
	bool dead() const {
		return hp <= 0;
	}
	bool won() const {
		return win;
	}
	
	void spawn() {
		y = fy;
		x = fx;
	}
	void spawn(int _y, int _x) {
		fy = _y;
		fx =  _x;
		spawn();
	}
	void move(coord delta) {
		int ny = y + delta.first, nx = x + delta.second, t;
		if(ny >= 0 && ny < n && nx >= 0 && nx < m && board[ny][nx] != '#') {
			y = ny;
			x = nx;
		}
		
		switch(board[y][x]) {
			case 'M': case '&':
				do {
					coord here = make_pair(y, x);
					monster &mon = *mondata[here];
					bool b = mon.isBoss;
					if(b && has(HU))
						hp = maxhp();
					hp -= (*this) - mon;
					
					if(!dead()) {
						gain(mon.xp);
						if(b)
							win = true;
						delete mondata[here];
						mondata.erase(here);
						board[expand(here)] = '.';
						
						if(has(HR))
							hp = min(maxhp(), hp + 3);
					} else
						killedBy = mondata[here]->name;
				} while(false);
			break;
			case 'B':
				do {
					coord here = make_pair(y, x);
					chest &ch = *chestdata[here];
					switch(ch.type) {
						case 0:
							weapon = ch.n;
						break;
						case 1:
							shield = ch.n;
						break;
						case 2:
							if(trinkets.size() < 4)
								trinkets.insert(ch.n);
						break;
					}
					delete chestdata[here];
					chestdata.erase(here);
					board[expand(here)] = '.';
				} while(false);
			break;
			case '^':
				hp -= has(DX) ? 1 : 5;
				if(dead())
					killedBy = "SPIKE TRAP";
			break;
		}
		if(dead() && has(RE)) {
			trinkets.erase(RE);
			hp = maxhp();
			spawn();
		}
	}
	void gain(int delta) {
		if(has(EX))
			delta += delta/5;
		xp += delta;
		if(xp >= 5*lv) {
			lv++;
			hp = maxhp();
			xp = 0;
		}
	}
	
	void print() const {
		cout << "LV : " << lv << "\n";
		cout << "HP : " << max(0, hp) << "/" << maxhp() << "\n";
		cout << "ATT : " << 2*lv << "+" << weapon << "\n";
		cout << "DEF : " << 2*lv << "+" << shield << "\n";
		cout << "EXP : " << xp << "/" << 5*lv << "\n";
		cout << (dead() ? "YOU HAVE BEEN KILLED BY " + killedBy + ".." : win ? "YOU WIN!" : "Press any key to continue.") << "\n";
	}

	int operator-(monster &m) const {
		int a, b, af, bf, mp = 1, ah = hp, bh = m.hp;
		if(has(CO)) {
			mp++;
			if(has(DX))
				mp++;
		}
		a = max(1, atk() - m.def);
		b = max(1, m.atk - def());
		af = max(1, mp*atk() - m.def);
		bf = m.isBoss && has(HU) ? 0 : b;
		
		do {
			bh -= af;
			if(bh <= 0) break;
			ah -= bf;
			if(ah <= 0) break;
			
			int t = min((ah - 1)/b, (bh - 1)/a);
			ah -= t*b;
			bh -= t*a;
			
			bh -= a;
			if(bh <= 0) break;
			ah -= b;
		} while(false);
		
		return hp - ah;
	}
};

map<string, int> trinketEffectMap;
map<char, coord> movementMap;

void init() {
	trinketEffectMap.insert(enpair(HR));
	trinketEffectMap.insert(enpair(RE));
	trinketEffectMap.insert(enpair(CO));
	trinketEffectMap.insert(enpair(EX));
	trinketEffectMap.insert(enpair(DX));
	trinketEffectMap.insert(enpair(HU));
	trinketEffectMap.insert(enpair(CU));
	
	movementMap.insert(make_pair('L', make_pair(0, -1)));
	movementMap.insert(make_pair('R', make_pair(0, 1)));
	movementMap.insert(make_pair('U', make_pair(-1, 0)));
	movementMap.insert(make_pair('D', make_pair(1, 0)));
}

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	
	init();
	
	int turns;
	cin >> n >> m;
	board.resize(n);
	player me;
	int numMonsters = 0, numChests = 0;
	loop(i, n) {
		string t;
		cin >> t;
		loop(j, m) {
			char u = t[j];
			
			switch(u) {
				case '@':
					me.spawn(i, j);
					u = '.';
				break;
				case '&': case 'M':
					numMonsters++;
				break;
				case 'B':
					numChests++;
				break;
			}
			board[i].push_back(u);
		}
	}
	
	string I;
	cin >> I;
	
	loop(i, numMonsters) {
		int r, c, w, a, h, e;
		string s;
		cin >> r >> c >> s >> w >> a >> h >> e;
		r--; c--;
		mondata[make_pair(r, c)] = new monster(s, w, a, h, e, board[r][c] == 'M');
	}
	loop(i, numChests) {
		int r, c;
		char t;
		cin >> r >> c >> t;
		r--; c--;
		if(t == 'O') {
			string s;
			cin >> s;
			chestdata[make_pair(r, c)] = new chest(2, trinketEffectMap[s]);
		} else {
			int s;
			cin >> s;
			chestdata[make_pair(r, c)] = new chest(t == 'A' ? 1 : 0, s);
		}
	}
	
	iter(string, I, i) {
		me.move(movementMap[*i]);
		turns++;
		if(me.dead() || me.won())
			break;
	}
	
	loop(i, n) loop(j, m) {
		if(me.at() == make_pair(i, j) && !me.dead())
			cout << '@';
		else
			cout << board[i][j];
		if(j == m - 1)
			cout << '\n';
	}
	cout << "Passed Turns : " << turns << "\n";
	me.print();
	return 0;
}

happiness96 4년 전 0

턴수 초기화를 해주지 않으셨네요

dlaud5379 4년 전 0

@happiness96 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ설마설마 했더니 맞았네요.......... 감사합니다

pichulia 4년 전 4

남은 체력이 음수더라도 음수로 표시하지 않는다.

이부분 놓쳤었는데 덕분에 풀었습니다. 감사합니다.

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

문제

문제

출처

ICPC

17081번을 풀면서 놓칠 수도 있을 만한 사소한 사항이 또 있을까요?

dlaud5379 4년 전 8

happiness96 4년 전 0

dlaud5379 4년 전 0

pichulia 4년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말