글 읽기 - 예제 입력에는 문제가 없는데 제출 시 런타임 에러가 발생합니다.

zndn1228 3년 전 0

원래는 '99999999'가 'std::numeric_limits<int>::max()'였는데 이게 문제인가 싶어 '99999999'로 초기값을 바꿨음에도 런타임 에러가 해결이 안되네요

뭐가 문제인지 모르겠습니다. 뭔가 제가 실수한 부분이 있나요?

#include <cmath>
#include <cstdio>
#include <limits>
#include <vector>

struct Pos {
  Pos(int x, int y) : x(x), y(y) {}

  int x;
  int y;
};

struct Store {
  Store(int x, int y) : pos(x, y) {}

  Pos pos;
  bool closed = true;
};

class City {
 public:
  enum CellType { kNone, kHouse, kStore };

  City() {}
  ~City() {}

  void Init();

  void CalcMinStoreDistance(int store_id, int open_count);

  int GetMinDistance() const { return min_distance_; }

 private:
  int GetMinStoreDistanceFromHouses();

  std::vector<Pos> houses_;
  std::vector<Store> stores_;

  int max_stores_;
  int min_distance_ = 99999999;
};

namespace {

int GetDistanceBetweenPos(const Pos& lhs, const Pos& rhs) {
  return abs(lhs.x - rhs.x) + abs(lhs.y - rhs.y);
}

}  // namespace

int main() {
  City city;
  city.Init();
  city.CalcMinStoreDistance(0, 0);
  printf("%d\n", city.GetMinDistance());
  return 0;
}

void City::Init() {
  int size;
  int row, col;
  int tmp;

  scanf("%d%d", &size, &max_stores_);

  for (row = 0; row < size; ++row) {
    for (col = 0; col < size; ++col) {
      scanf("%d", &tmp);
      if (City::kHouse == tmp)
        houses_.emplace_back(row, col);
      else if (City::kStore == tmp)
        stores_.emplace_back(row, col);
    }
  }
}

void City::CalcMinStoreDistance(int store_id, int open_count) {
  static const int kStoreSize = stores_.size();

  if (kStoreSize < store_id) return;

  if (open_count == max_stores_) {
    min_distance_ = std::min(min_distance_, GetMinStoreDistanceFromHouses());
    return;
  }

  stores_[store_id].closed = false;
  CalcMinStoreDistance(store_id + 1, open_count + 1);

  stores_[store_id].closed = true;
  CalcMinStoreDistance(store_id + 1, open_count);
}

int City::GetMinStoreDistanceFromHouses() {
  int total = 0;
  int current;

  for (const auto& house : houses_) {
    current = 99999999;
    for (const auto& store : stores_) {
      if (store.closed) continue;
      current = std::min(current, GetDistanceBetweenPos(house, store.pos));
    }

    total += current;
  }

  return total;
}

chergui 3년 전 0

저도 되게 비슷하게 풀었는데 outofbound 뜨더군요.

아직 문제를 찾지 못했습니다 혹시 찾으시면 공유해요

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

문제

문제

출처

ICPC

예제 입력에는 문제가 없는데 제출 시 런타임 에러가 발생합니다.

zndn1228 3년 전 0

chergui 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말