글 읽기 - 왜 런타임 에러죠ㅠ ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

mjkoo711 4년 전 0

왜 런타임 에러가 나는지 도저히 모르겠습니다,,, 한번만 봐주세요 ㅠㅠㅠㅠㅠ

#include <iostream>
#include <vector>

using namespace std;
int row, col, m, ans = 0;
int dx[] = {0, -1, 1, 0, 0};
int dy[] = {0, 0, 0, 1, -1};

struct Shark {
  int r, c, speed, dir, size;
  Shark(int r, int c, int s, int d, int z): r(r), c(c), speed(s), dir(d), size(z) {}
};

vector<int> map[101][101];
vector<Shark> sharks;

int main() {
  cin >> row >> col >> m;

  for (int i=0; i<m; i++) {
    int r, c, s, d, z; cin >> r >> c >> s >> d >> z;
    sharks.push_back(Shark(r, c, s, d, z));
    map[sharks[i].r][sharks[i].c].push_back(i);
  }

  int manIdx = 0;

  while (++manIdx <= col) {
    for (int i=1; i<=row; i++) {
      if (map[i][manIdx].size() > 0) {
        ans += sharks[map[i][manIdx][0]].size; sharks[map[i][manIdx][0]].size = 0;
        map[i][manIdx].clear();
        break;
      }
    }

    // 맵 초기화
    for (int i=1; i<=row; i++) {
      for (int j=1; j<=col; j++) {
        if (map[i][j].size() > 0) map[i][j].clear();
      }
    }

    // 이동
    for (int i=0; i<m; i++) {
      if (sharks[i].size == 0) continue;
      for (int s=0; s<sharks[i].speed; s++) {
        sharks[i].r += dx[sharks[i].dir];
        sharks[i].c += dy[sharks[i].dir];

        if (sharks[i].dir == 1) {
          if (sharks[i].r == 1) sharks[i].dir = 2;
        } else if (sharks[i].dir == 2) {
          if (sharks[i].r == row) sharks[i].dir = 1;
        } else if (sharks[i].dir == 3) {
          if (sharks[i].c == col) sharks[i].dir = 4;
        } else if (sharks[i].dir == 4) {
          if (sharks[i].c == 1) sharks[i].dir = 3;
        }
      }

      map[sharks[i].r][sharks[i].c].push_back(i);
    }

    // 합치기 
    for (int i=1; i<=row; i++) {
      for (int j=1; j<=col; j++) {
        if (map[i][j].size() <= 1) continue;
        
        int maxSize = 0, maxDir, maxIdx, maxSpeed;
        for (int k=0; k<map[i][j].size(); k++) {
          int sharkIdx = map[i][j][k];
          if (maxSize < sharks[sharkIdx].size) {
            maxDir = sharks[sharkIdx].dir;
            maxSize = sharks[sharkIdx].size;
            maxSpeed = sharks[sharkIdx].speed;
            maxIdx = sharkIdx;
          } else {
            sharks[sharkIdx].size = 0;
          }
        }
        sharks[maxIdx].dir = maxDir, sharks[maxIdx].size = maxSize, sharks[maxIdx].speed = maxSpeed;
        map[i][j].clear();
        map[i][j].push_back(maxIdx);
      }
    }
  }

  cout << ans << endl;

  return 0;
}

djm03178 4년 전 0

이렇게 되어있을 때 상어가 어느 좌표로 들어가는지 확인해 보세요.

2 2 1
1 2 1 1 1

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

문제

문제

출처

ICPC

왜 런타임 에러죠ㅠ ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

mjkoo711 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말