19:I[10086,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"AdSenseInsert"] 1a:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"CodeViewer"] 1b:T6af,#include #include #include typedef struct DirectionType{ int X, Y; }; struct CoordinateType { int X, Y; int Depth; }; int bfs(DirectionType, DirectionType, int); int main(int argc, char* argv[]){ int T; scanf("%d", &T); for(int i = 0; i < T; i++){ int size; DirectionType start, target; scanf("%d", &size); scanf("%d %d", &start.X, &start.Y); scanf("%d %d", &target.X, &target.Y); printf("%d\n", bfs(start, target, size-1)); } } int bfs(DirectionType start, DirectionType target, int size){ std::vector> visited(size+1, std::vector(size+1, false)); std::queue buffer; buffer.push({start.X, start.Y, 0}); while(!buffer.empty()){ auto current = buffer.front(); buffer.pop(); if(current.X < 0 || current.Y < 0 || current.X > size || current.Y > size){ continue; } if(visited[current.Y][current.X]){ continue; } if(current.X == target.X && current.Y == target.Y){ return current.Depth; } visited[current.Y][current.X] = true; buffer.push({current.X + 1, current.Y + 2, current.Depth + 1}); buffer.push({current.X - 1, current.Y + 2, current.Depth + 1}); buffer.push({current.X + 2, current.Y + 1, current.Depth + 1}); buffer.pu

코드 #1074