pica4500   4년 전

알고리즘 설명 :

dfs로 area를 만족하는 polygon들을 모두 따냅니다. 이때 같은 도형이나, 점의 순서가 바뀐 폴리곤들은 string으로 어떤 정점이 포함되어있는지 상태를 따로 나타내서 중복으로 들어가지 않게 합니다.


dfs로 area를 만족하는 폴리곤들을 candList에 넣고, 모든 점들에 대해서 내부에 있는 점들이 존재하는지 확인합니다. (이때, polygon의 꼭짓점들은 예외처리하여 확인하지 않습니다.) 내부에 존재하는 점이 한개도 없다면 cnt를 더해줍니다.

최종적으로 cnt를 출력합니다. area가 2이하인 경우는 cnt를 0으로 예외처리해줍니다.

ainch96   4년 전

틀린 이유는 모르겠는데... 이거 시간 초과 안나나요? 벡터 값을 그냥 복사해서 넘겨주고 있는데... 

벡터 변수에 &를 붙여주면 좋을 것 같네요. 반례는 찾아 볼께요.

pica4500   4년 전

@pinch3773

정말 감사합니다.. ㅠㅜ 아직까지는 tle는 안나오고 wa만 나왔어요 ㅠㅜ

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