계속 삽질하다가. .답이 안나와서 조언을 구할수있을까해서 글 남깁니다 ㅠㅠㅠ

관련 알고리즘 키워드든 간단한 아이디어든 뭐든지 정말 감사할것같습니다 ..ㅠㅠ

제가 고민인 부분은 그리드에 선분이 그려진 위치를 알때 사각형 영역을 그리는 방법입니다 ..

사진으로 보여드리겠습니다 ..

이러한 그리드가 존재하고, 그리드에 그려진 선분의 위치를 알고있습니다.

이 정보를 가지고 위 사진처럼 사각형이 막혀있는지를 판별하려고하는데요 ..

제가 생각했던 방법은 각 그리드의 vertex를 기준으로 무방향 그래프를 만들고

(ex. int[,] vertexGraph = new int[n,m] )

edge의 위치를 알고있으니, edge와 vertex를 연결한 후에 한붓그리기 (오일러패스) 를 계산하여 출발지점으로 돌아올 때 역트랙킹하며 사각형 영역을 판별하려고 했습니다 ..

위 그림처럼 모눈종이의 사방의 끝 edge는 표시되어있지않아도 , edge처럼 인식이 되야하는데요 ..

그래서 제가 생각한 방법은 위 그림처럼 애초에 사방의 모든 끝 부분을 edge가 그려져있다고 가정하고, 오일러 패스를  적용시켜보려고했습니다..

근데 그러면 모눈종이 전체를 사각형 영역으로 인식하거나, 사각형이 그려지지 않은 안쪽 부분을 사각형 영역으로 인식하는등.. 적용이 잘 안되네요 ..

어떻게 해결할 방법이 없을까요 ..?

읽어주셔서 감사합니다 ㅠㅠ