글 읽기 - 17081 rpg extreme 제발 살려주세요 ㅠㅠ

sechack 1년 전 0

예전에 C랑 C++가지고 놀던 경험 살려서 코딩은 금방 했습니다. 테스트 케이스도 다 맞게 나오고 제가 생각해도 논리적인 오류는 없는것 같아요. 그런데 제출하면 자꾸만 Segfault가 뜨네요.. 변수 초기화도 필요한 부분은 잘 해줬고 아무리 생각해도 메모리 관련해서 터질만한게 없는데 제가 뭘 놓친걸까요..? ㅠㅠ 미치겠네요..

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <string>
#include <tuple>

using namespace std;

typedef struct _player {
    int x;
    int y;
    int lv;
    int hp;
    int maxhp;
    int att;
    int plusatt;
    int def;
    int plusdef;
    int exp;
    int maxexp;
    string items[4];
}player;

typedef struct _monster {
    bool boss;
    int x;
    int y;
    string name;
    int att;
    int def;
    int hp;
    int maxhp;
    int exp;
}monster;

typedef struct _item {
    int x;
    int y;
    string attr;
    int att;
    int def;
}item;

player p;
vector<monster> monlist;
vector<item> itemlist;
int n, m, sx, sy;

char mov(vector<vector<char>>& map, char cmd) {
    if (cmd == 'L') {
        if (p.x - 1 >= 0 && map[p.y][p.x - 1] != '#') p.x--;
    }
    else if (cmd == 'R') {
        if (p.x + 1 < m && map[p.y][p.x + 1] != '#') p.x++;
    }
    else if (cmd == 'U') {
        if (p.y - 1 >= 0 && map[p.y - 1][p.x] != '#') p.y--;
    }
    else {
        if (p.y + 1 < n && map[p.y + 1][p.x] != '#') p.y++;
    }
    return map[p.y][p.x];
}

void insitem(string a) {
    int c = 0;
    while (p.items[c][0]) {
        if (p.items[c] == a) return;
        c++;
    }
    if (c < 4) p.items[c] = a;
}

void getitem(vector<vector<char>>& map, int x, int y) {
    int idx;
    for (int i = 0; i < itemlist.size(); i++)
        if (itemlist[i].x == x && itemlist[i].y == y) { idx = i; break; }
    if (itemlist[idx].attr[0] == 'W') p.plusatt = itemlist[idx].att;
    else if (itemlist[idx].attr[0] == 'A') p.plusdef = itemlist[idx].def;
    else insitem(itemlist[idx].attr);
    map[y][x] = '.';
}

void levelup() {
    p.lv++;
    p.maxhp += 5;
    p.att += 2;
    p.def += 2;
    p.hp = p.maxhp;
    p.maxexp = p.lv * 5;
    p.exp = 0;
}

string fight(vector<vector<char>>& map, int x, int y) {
    int idx, c = 0;
    bool db = false;
    bool tp = false;
    bool pexp = false;
    bool hu = false;
    for (int i = 0; i < monlist.size(); i++)
        if (monlist[i].x == x && monlist[i].y == y) { idx = i; break; }
    for (int i = 0; i < 4; i++) {
        if (p.items[i] == "CO") {
            db = true;
            break;
        }
    }
    for (int i = 0; i < 4; i++) {
        if (p.items[i] == "DX") {
            tp = true;
            break;
        }
    }
    if (monlist[idx].boss) {
        for (int i = 0; i < 4; i++) {
            if (p.items[i] == "HU") {
                p.hp = p.maxhp;
                hu = true;
            }
        }
    }
    if (tp) {
        monlist[idx].hp -= max(1, (p.att + p.plusatt) * 3 - monlist[idx].def);
        if (monlist[idx].hp <= 0) {
            monlist[idx].hp = 0;
            map[y][x] = '.';
            for (int i = 0; i < 4; i++) {
                if (p.items[i] == "HR") {
                    p.hp = max(p.hp + 3, p.maxhp);
                    break;
                }
            }
            for (int i = 0; i < 4; i++) {
                if (p.items[i] == "EX") {
                    pexp = true;
                    break;
                }
            }
            if (pexp) {
                p.exp += monlist[idx].exp * 1.2;
                if (p.exp >= p.maxexp) levelup();
            }
            else {
                p.exp += monlist[idx].exp;
                if (p.exp >= p.maxexp) levelup();
            }
        }
        c++;
    }
    else if (db) {
        monlist[idx].hp -= max(1, (p.att + p.plusatt) * 2 - monlist[idx].def);
        if (monlist[idx].hp <= 0) {
            monlist[idx].hp = 0;
            map[y][x] = '.';
            for (int i = 0; i < 4; i++) {
                if (p.items[i] == "HR") {
                    p.hp = max(p.hp + 3, p.maxhp);
                    break;
                }
            }
            for (int i = 0; i < 4; i++) {
                if (p.items[i] == "EX") {
                    pexp = true;
                    break;
                }
            }
            if (pexp) {
                p.exp += monlist[idx].exp * 1.2;
                if (p.exp >= p.maxexp) levelup();
            }
            else {
                p.exp += monlist[idx].exp;
                if (p.exp >= p.maxexp) levelup();
            }
        }
        c++;
    }
    while (monlist[idx].hp && p.hp) {
        if (c % 2) {
            if (hu) { hu = false; }
            else p.hp -= max(1, monlist[idx].att - (p.def + p.plusdef));
            if (p.hp <= 0) {
                p.hp = 0;
                for (int i = 0; i < 4; i++) {
                    if (p.items[i] == "RE") {
                        p.x = sx;
                        p.y = sy;
                        p.hp = p.maxhp;
                        monlist[idx].hp = monlist[idx].maxhp;
                        p.items[i] = "\x00\x00";
                        return "\x7f\x7f";
                    }
                }
            }
        }
        else {
            monlist[idx].hp -= max(1, p.att + p.plusatt - monlist[idx].def);
            if (monlist[idx].hp <= 0) {
                monlist[idx].hp = 0;
                map[y][x] = '.';
                for (int i = 0; i < 4; i++) {
                    if (p.items[i] == "HR") {
                        p.hp = max(p.hp + 3, p.maxhp);
                        break;
                    }
                }
                for (int i = 0; i < 4; i++) {
                    if (p.items[i] == "EX") {
                        pexp = true;
                        break;
                    }
                }
                if (pexp) {
                    p.exp += monlist[idx].exp * 1.2;
                    if (p.exp >= p.maxexp) levelup();
                }
                else {
                    p.exp += monlist[idx].exp;
                    if (p.exp >= p.maxexp) levelup();
                }
            }
        }
        c++;
    }
    return monlist[idx].name;
}

void infoprint(vector<vector<char>>& map, int turn) {
    bool live = true;
    if (p.hp <= 0) live = false;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (live && (p.y == i && p.x == j)) cout << '@';
            else if (map[i][j] == '@') cout << '.';
            else cout << map[i][j];
        }
        cout << "\n";
    }
    cout << "Passed Turns : " << turn << "\n";
    cout << "LV : " << p.lv << "\n";
    cout << "HP : " << p.hp << '/' << p.maxhp << "\n";
    cout << "ATT : " << p.att << '+' << p.plusatt << "\n";
    cout << "DEF : " << p.def << '+' << p.plusdef << "\n";
    cout << "EXP : " << p.exp << '/' << p.maxexp << "\n";
}

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    p.lv = 1;
    p.hp = 20;
    p.maxhp = 20;
    p.att = 2;
    p.def = 2;
    p.plusatt = 0;
    p.plusdef = 0;
    p.exp = 0;
    p.maxexp = p.lv * 5;
    for (int i = 0; i < 4; i++)
        p.items[i] = "\x00\x00";

    int mc = 0, ic = 0;
    string cmd;
    cin >> n >> m;
    vector<vector<char>> map(n, vector<char>(m));

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> map[i][j];
            if (map[i][j] == '&' || map[i][j] == 'M') mc++;
            else if (map[i][j] == 'B') ic++;
            else if (map[i][j] == '@') { p.y = i; p.x = j; sy = i; sx = j; }
        }
    }
    cin >> cmd;
    for (int i = 0; i < mc; i++) {
        monster now;
        cin >> now.y;
        cin >> now.x;
        cin >> now.name;
        cin >> now.att;
        cin >> now.def;
        cin >> now.hp;
        cin >> now.exp;
        now.y--;
        now.x--;
        if (map[now.y][now.x] == 'M') now.boss = true;
        else now.boss = false;
        now.maxhp = now.hp;
        monlist.push_back(now);
    }
    for (int i = 0; i < ic; i++) {
        item now;
        cin >> now.y;
        cin >> now.x;
        cin >> now.attr;
        if (now.attr[0] == 'O') cin >> now.attr;
        else if (now.attr[0] == 'W') cin >> now.att;
        else cin >> now.def;
        now.y--;
        now.x--;
        itemlist.push_back(now);
    }
    int trapatt = 5;
    string monstname = "\x00";
    int turn;
    for (int i = 0; i < cmd.length(); i++) {
        turn = i + 1;
        char obj = mov(map, cmd[i]);
        if (obj == '^') {
            for (int i = 0; i < 4; i++) {
                if (p.items[i] == "DX") {
                    trapatt = 1;
                    break;
                }
            }
            p.hp = max(0, p.hp - trapatt);
            if (p.hp <= 0) {
                for (int i = 0; i < 4; i++) {
                    if (p.items[i] == "RE") {
                        p.x = sx;
                        p.y = sy;
                        p.hp = p.maxhp;
                        p.items[i] = "\x00\x00";
                        break;
                    }
                }
                if (p.hp <= 0) {
                    infoprint(map, turn);
                    cout << "YOU HAVE BEEN KILLED BY SPIKE TRAP..";
                    return 0;
                }
            }
        }
        else if (obj == 'B') getitem(map, p.x, p.y);
        else if (obj == '&') {
            monstname = fight(map, p.x, p.y);
            if (monstname == "\x7f\x7f") continue;
            else if (p.hp <= 0) {
                infoprint(map, turn);
                cout << "YOU HAVE BEEN KILLED BY " << monstname << "..";
                return 0;
            }
        }
        else if (obj == 'M') {
            monstname = fight(map, p.x, p.y);
            if (monstname == "\x7f\x7f") continue;
            else if (p.hp <= 0) {
                infoprint(map, turn);
                cout << "YOU HAVE BEEN KILLED BY Boss..";
                return 0;
            }
            else {
                infoprint(map, turn);
                cout << "YOU WIN!";
                return 0;
            }
        }
    }
    infoprint(map, turn);
    cout << "Press any key to continue.";

    return 0;
}

후... 지인 덕분에 다 잡고 맞았습니다.. 일단 세폴은 insitem에서 while문으로 장신구 체크할때 c가 3을 넘었을때 구조체에 접근하려 하면서 터진거였고요... 그 외에 min(hp+3, maxhp)라 써야 하는곳에 max를 썼고 보스 몬스터 이름은 Boss가 고정인줄 착각했던것도 있고 2중 반복문 안에서 2개 반복문 전부 카운트 변수를 i로 써서 반복이 꼬였을것 같기도 하고 fight함수에서 db && tp로 조건 줘야되는데 그냥 tp만 체크한것도 있고 암튼 여러군데에서 실수한게 많았네요. 결국엔 풀었습니다...

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

문제

문제

출처

ICPC

17081 rpg extreme 제발 살려주세요 ㅠㅠ

sechack 1년 전 0

sechack 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말