이번에도 W6A7이 나왔습니다.
WA 67이 나왔습니다.
실수 연산에 의한 오차일것 같진 않고,
함수가 다른 함수를 불러오는 방식이 잘못된 것 같지도 않고,
overlaps 함수의 논리가 잘못된 것 같지도 않습니다. (WA 0이 아니므로)
어떤 부분에 잘못이 발생헀는지 잘 모르겠습니다. 답변 부탁드립니다
0 0 1 1
0 0 999 999
이 두사각형의 overlap을 검출해내지 못하겠네요...
사각형을 점의 집합으로 보면
사각형 1에 있는 점의 집합 A와
사각형 2에 있는 점의 집합 B에 대해서
A∩B = B면 contain
A∩B != Φ 면 overlap.
...이정도로 생각하고 코드를 작성해봅시다..
A∩B != Φ 면 overlap. 이었다니... 전 contain이 아닌 overlap만 overlap으로 치는 줄 알았습니다. 감사합니다.