azberjibiou   3년 전

preview

위의 그림과 같이 두 개의 직사각형의 넓이가 0인 경우, 그리고 d=0, a1!=0, b2!=0 (a1과 b2는 수직) 인 경우입니다. 이 경우에는 임의의 u에 대해서 u와 d의 내적은 0, a1과 u의 내적, b2와 u의 내적 중 적어도 하나는 0이 아닙니다. 따라서 분리축 이론의 식을 만족할 수 없고. 답은 겹친다(1)이 되어야 합니다. 하지만 직사각형의 넓이가 0인 경우에 0을 출력하는 코드를 제출해본 결과 맞았습니다! 가 뜹니다. 

그래서 이 문제에서

1. 

1 1 1 1 3 1 3 1

2 0 2 0 2 2 2 2

답: 1

의 테스트케이스가 추가되거나

2.

직사각형의 넓이가 0인 테스트 케이스는 제거되어야 한다고 생각합니다.

저는 개인적으로 2번이 맞는 거 같습니다

startlink   3년 전

재채점했습니다.

startlink   3년 전

재채점은 서브태스크 1에 직사각형이 아닌 데이터가 들어있어서 했습니다.

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