백준(BOJ) 1938 통나무 **
# BFS 정말 너무 나도 지저분한 문제여서 소름이 끼쳤다.헿공부 용으로 좋은 문제는 아닌 것 같다. #include #include #include #include using namespace std; struct Node { int se; int ga; int k; int gab; }; int n; char map[51][51]; Node s, e; int dp[2][50][50]; int dx[4] = { 0,1,0,-1 }; int dy[4] = { -1,0,1,0 }; int dkx[2] = {0,1}; int dky[2] = { 1,0 }; bool inQ[2][50][50]; queue qu; bool check(Node now,int i) { if (now.se + dy[i] - dky[n..
2018. 5. 31.