지금 짜고있는 방법은 백트래킹으로 짜고있고

블록을 만났을때 direction을 주는 방법으로 짜고있어


예를들어 시작에서 <<이방향으로 진행하다가 아래로 꺾여지는 Bolck'1'을 만나는 경우

dfs(px + dx[dir],py+dy[dir],count) 이런식으로 짜고있어 dx와 dy는 꺾는 방향에 맞춰서 진행하게끔


가닥 잡고 짜려하는데 문제가..


시작점에서 블록이 있는경우는 '.'을 제외하고 검색해서 찾아서 쓰면되는데 이런경우가 걸리네


    .

- . M .

    .

이렇게 시작점앞에 있는 블록을 빼버린다던가, 끝점앞의 블록을 빼버린다던가 하는 문제 ㅠㅠ


이거 DFS로 짜면 안되나???


근데 딱히 BFS로 짤 방법이 안떠오르는데....프갤러들 고견좀 듣고싶습니다


링크 : https://www.acmicpc.net/problem/2931