전역적으로 최대인지는 잘 모르겠지만 이렇게 하면 좀 더 길 거 같습니다.

생각해보니까 시작점을 막을 필요 없이 벽을 두께 2짜리로 하면 부순 거랑 안 부순 거 해서 큐 길이가 두 배가 될 거 같네요

일단 큐 사이즈가 9240쯤까지 가는 데이터입니다

생각해보니까 3개로 자르지 말고 4개로 자르면 더 빽빽히 채울 수도 있겠네요

아 저렇게 하니까 깔끔하게 채워지네요.

만들어주신 케이스가 답은 1999인데 23712110 코드는 -1이 나오고 큐의 크기 8192까지 올려도 오답이 나옵니다.

처음 생각했을 땐 가운데의 점 하나로부터 퍼트려지는 케이스를 생각해 2000이라고 생각했었는데... 그 4배를 넘네요

구조를 바꿔서 더 나은 해를 찾을 수도 있을 것 같기도 하지만 일단 이대로 요청을 올려보겠습니다.

앗... 혹시 가운데까지는 일단 간 다음에 거기서부터 분기해서 맵을 꽉 채울 수도 있을까요?

대충 이렇게 하면 되나

엌ㅋㅋ 한계까지 끌어모으기

저렇게 가운데에서 4개로 나눠지면 각각 나눠진 걸 또 원래 문제처럼 생각해서 더 잘게 나누면 많이 커질 것 같긴 하네요

어찌저찌 여기까진 했습니다.

생각해보니까 이렇게 계속 쪼개면 더 늘어날 것 같기도 하네요. 생각했던 것보다도 훨씬 더 커질 것 같기도...?

테케 만들기가... 복잡하네요. 나중에 시간나면 해야할 듯 합니다. 제가 푼 BFS들은 이제 망한걸로 결론을 내리고...

도움 주셔서 감사합니다.

https://www.acmicpc.net/board/view/80934