생각해야 할 부분 : 240122

• 일단 정답 코드
  https://www.acmicpc.net/submit/3197/49484679

• 최근 틀린 코드
  https://www.acmicpc.net/submit/3197/72164142

• 기존의 bfs 처럼 진행하면 틀림
  : bfs 탐색 이후, 다시 초기 정점을 기준으로 해서 bfs 돌리니까, 시간 초과 발생함.

• 2개의 bfs 돌려야 함.
  a. 얼음 녹는 bfs ,
  b. 1번 백조가 2번 백조를 찾는 bfs
  진행 할 때마다 더 이상 도달을 못할 경우, 빨간색인 x 포인터를 tempQ에다가
  담아주는 동작이 필요함. -> 다음 bfs에서부터는 이걸로 돌리겠다!
  

• 다음 번 bfs에서는 이제 해당 빨간색 지점부터 bfs 를 돌리면됨.
  이전 처럼 아무생각없이 0,0 이나 r -1 , c - 1 부터 돌릴 경우, 굉장히
  비효율 적인 것을 파악할 수 있음.

• 최근 틀린 코드를 보면, visited도 계속 복사, 초기화하는 방식으로 사용하고 있는데, vector를 초기화하게 되면,
  시간 복잡도 1500 * 1500 즉 , 100만 번이 발생함.
  시간 제한 1초인데, 시간 초과 발생하지 않을까 생각할 수 있어야 함.
  

전략 : 240122

: 그래서 어떻게 진행할 건데?
입력할 때부터, 큐를 2개로 나뉘어서 L인 부분 따로, .(점) 부분 따로 해서 큐에 넣자.
방문처리도 해야지.

• 이후 X를 만나게 되면, bfs 동작을 멈출텐데, 멈추기 전에 X 의 포인트를 tempQ
  에다가 저장하고, 다음 bfs에서는 tempQ를 가지고 와서 진행하는 방식으로 해야만,
  좀 더 효율적으로 bfs 의 시간을 절약할 수 있음.
• -> 이런식으로 진행하면, bool 체크를 수시로 초기화 필요도 없게됨.

---

최종 코드

https://www.acmicpc.net/submit/3197/49484679

58퍼센트에서 틀림.

https://www.acmicpc.net/submit/3197/49483903

• 와우,, 감사합니다...
  : 왜 그럴까에 대한 생각을 해보자.
  https://www.acmicpc.net/board/view/35787

• 왜그럴까?

  : 백조가 위치해 있는 공간은 물 에서만 위치할 수 있다고 하므로.
  맨 처음에 백조의 위치도 물로 설정을 해야 함.
  

첫번째 풀이 전략

: 큐와 템프 큐 두개를 이용해서 처리하려고 함.
이렇게 하게 될 경우, 문제점(코드 작성한 다음에 알아버림.)

• 가운데 부분까지 '.' 이 되었는데도 visisted 처리되어서
  접근을 할 수 없음.
  -> 어떻게 처리를 한다고 하더라도
  

• 이렇게 하려고 했음.
  

• 예제 3번은 해결할 수 없음...
  

큐를 2개 사용하면 맞출 수 없음.

왜냐하면, 주난의 난은 한곳에서만 퍼져나가는 것이지만,
지금 같은 경우는 여러 곳에서부터 퍼져나가는 것이므로
, 입력예제 1번에서 큐 2개로 하면, 백조가 있는 위치로 진입조차 못하게 됨.

• 나의 풀이 전략
  : 두개의 큐를 이용해 물만 큐에 넣어서 처리하는 방식인데, 이렇게 하면
  입력 예제3번은 틀림.

• 백조는 하나만 설정해서 찾아 나가는 방식으로 해야 훨씬 쉬움.
  이렇게 생각을 하게 된다면, 백조 큐와 물확산 큐을 분류해야 한다는 것을
  알 수 있음.

• but, 나는 백조 두개를 설정하는 방법으로 해서 , 2개의 큐로만 진행하게 되어서 틀림.

• 큐를 4개 사용해야 함.

  물 확산에 대한 큐 2개와
  백조 이동에 대한 큐 2개

• 방문 변수도 2세트 사용해야 함.

  물 확산에 대한 변수와 백조 위치에 대한 변수