kangwlgns   3년 전

우선 점들을 어떻게 찍는다는 언급이 없어서 일반화가 가능하다고 생각했고, 점들이 볼록 다각형을 이룬다는 가정을 해서 문제를 해결하긴 했습니다.

그런데 만약 3개의 점 A,B,C가 한 직선 위에 있다고 가정하면 P=0이든 P=1이든 선공이 이길 수 있습니다.

예를 들어서 A가 (0,0), B가 (1,0), C가 (2,0)인 경우에, P=0이라면 선공은 선분 AC를 그으면 이길 수 있고, P=1이라면 선공은 선분 AB를 그으면 이길 수 있습니다. 서로 다른 3개의 점은 한 직선 위에 있지 않다는 조건 혹은 선분을 그릴 때 선분 위에 다른 점이 있을 수 없다는 조건이 필요하다고 생각됩니다.

만약 제가 문제를 잘못 이해한 것이라면 알려주시면 감사하겠습니다.

infikei   3년 전

서로 다른 3개의 점이 한 직선 위에 있는 경우는 "원 위에 서로 다른 N개의 점을 찍는다"는 2번 조건에 어긋나므로 그런 경우는 고려하지 않아도 될 것 같습니다.

kangwlgns   3년 전

원 위라는 게 원의 둘레였군요. 의견 감사합니다.

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