글 읽기 - ㅠㅠ 왜 코드가 터질까요...

zzapCoder 9년 전 0

(저의 모든 코드는 '공개'입니다...)

ㅠㅠ 차라리 오답이라면 좋겠습니다만 대관절 뭐땜에 터지는지 모르겠네요...

중간에 재귀함수도 반복문으로 풀어봤습니다...

매의 눈으로 지적 부탁드립니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>
 
using namespace std;
 
 
vector<vector<int>> adj;
vector<bool>visit;
vector<int> circuit;
 
vector<int> degrees;
 
struct snapShot{
  int here, there;
  snapShot() :here(0), there(0)
  {  }
  snapShot(int h, int t): here(h), there(t)
  {  }
};
void eulerCircuit(){
  stack<snapShot> st;
  st.push(snapShot(0, 0));
  while (!st.empty()){
    snapShot cur = st.top();
    st.pop();
    if (cur.here >= adj.size()) continue;
    visit[cur.here] = true;
    while (cur.there < adj.size() && adj[cur.here][cur.there] <= 0){
      cur.there += 1;
    }
    if (cur.there < adj.size()){
      adj[cur.here][cur.there] -= 1;
      adj[cur.there][cur.here] -= 1;
      // function Call
      st.push(snapShot(cur.here, cur.there));
      st.push(snapShot(cur.there, 0));
      continue;
    }
    // function exit part
    circuit.push_back(cur.here);
  }
}
 
int main(){
  int n;
  cin.sync_with_stdio(false);
  cin >> n;
  adj = vector<vector<int>>(n, vector<int>(n, 0));
  visit = vector<bool>(n, false);
  degrees = vector<int>(n, 0);
  for (int i = 0; i < adj.size(); ++i){
    for (int j = 0; j < adj[i].size(); ++j){
      cin >> adj[i][j];
      if (adj[i][j] > 0){
        degrees[i] += adj[i][j];
        degrees[j] += adj[i][j];
      }
    }
  }
  bool isPossible = true;
  for (int i : degrees){
    if ((i/2)%2) isPossible = false;
  }
 
  if (isPossible){
    eulerCircuit();
    for (bool b : visit){
      if (b == false){
        isPossible = false;
      }
    }
    if (isPossible){
      for (auto k : circuit){
        cout << k+1 << ' ';
      }
    }
  }
 
  if (isPossible == false){
    cout << -1 << endl;
  }
}

zzapCoder 9년 전 0

아... 아마 제출한 코드중에 자기자신 가는것도 잘 체크해보는(?) 코드가 있었을꺼예요.

여지없이 터졌던거 같습니다.

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

문제

문제

출처

ICPC

ㅠㅠ 왜 코드가 터질까요...

zzapCoder 9년 전 0

zzapCoder 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말