kioio5   4년 전

간단하게 설명해드리자면..


input에서 L을 받고 바로 line_input()으로

맵의 끝선 4개와

0,0세로 선을 추가해줍니다.


내가 지나간 길은 선분으로 만들어서 세로면 세로, 가로면 가로 garo, sero 벡터에 각각 저장합니다.

프로세스 함수는 solve()이며 inspect함수는 뱀이 죽을지 안죽을지를 결정합니다.

move()함수는 다음 움직일 방향을 리턴해줍니다.


고수님들의 간절한 도움이 필요합니다..


@kdk8361 님이 댓글에 달아주신 반례 안됩니다..

8
11
1 L
4 R
1 R
8 L
1 L
8 R
1 R
8 L
1 L
6 L
10 R


43이 나오는군요...


로직자체가 틀렸을까요..

kioio5   4년 전

실수한 부분 찾았습니다.


가장 가까운 선분과의 차이를 뺏어야하는데

아무선분이나 만나기만하면 바로 뺴버렷네요...

kioio5   4년 전

해결했습니다!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

@kdk8361 다른 질문에 댓글 달아주신 반례 덕분에 해결했습니다!!!
감사합니다!!!

댓글을 작성하려면 로그인해야 합니다.