할로윈묘지
#define _CRT_SECURE_NO_WARNINGS #include #include #define INF 987654321 using namespace std; int map[31][31], dist[31][31]; typedef struct Pos { int sx, sy, ex, ey, cost; } Pos; int dx[4] = { 0, 0, -1,1 }, dy[4] = { -1,1,0,0 }; vector v; int main() { while (1) { int w, h, g, e; scanf("%d%d", &w, &h); if (w == 0 && h == 0) break; v.clear(); for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++..
통나무 옮기기
*시뮬레이션 *통나무는 중간에 있는 좌표와 현재 방향(세로/가로)의 상태만 저장한다. #include #include #include #define INF 987654321 using namespace std; typedef pair pp; typedef pair ppi; typedef pair pppp; int n, ans = INF; char map[51][51]; ppi treeB, treeE; bool visited[51][51][2]; int dx[4] = { -1,1,0,0 }, dy[4] = { 0,0,-1,1 }; int cdx[8] = { -1,-1,-1,0,0,1,1,1 }, cdy[8] = { -1,0,1,-1,1,-1,..