백준 - 14502 연구소
1. 브루트포스를 이용한 벽 세우기2. 그냥 bfs 벽 세우기가 너무 어려웠다. 0 인 위치점을 전부 push_back 으로 기억한다. 이게 많이 중요했다.0 의 위치점들을 전부 알고 있으니 3개의 벽에 차례대로 벽의 위치를 알려주면 "인덱스가 넘어갔을 때" 같은 생각 따윈 안해도 된다.#include #include #include #include using namespace std;vector> v2;vector> visited(100, vector (100, false));int dx[4] = { 0,0,-1,1 };int dy[4] = { -1,1,0,0 };struct Pos{ Pos() = default; Pos(int a, int b) : y(a), x(b) { } int x; int y..