승유와 우현이는 N개의 점이 찍혀 있는 좌표평면 상에서 게임을 한다. 승유가 먼저 한 개 이상의 점을 지나는 직선을 긋는다. 그러면 우현이는 승유가 그었던 직선과 만나는 직선을 긋는데, 이 때 우현이는 승유가 그었던 직선위 N개의 점 중 하나를 선택하여야 한다. 우현이가 직선을 그은 다음에는 다시 승유가 직선을 긋는다. 직선은 x축 또는 y축과 평행해야 하며, 이미 그어진 직선과 겹치게 직선을 그으면 안 된다.

게임은 누군가가 직선을 더 이상 긋지 못할 때까지 진행되며, 이 때 직선을 긋지 못하는 사람이 진다. 점들의 정보가 주어질 때, 필승 전략을 갖고 있는 사람을 구하여라.

#2671 upload 12 done 5 how_to_reg 4

직선 (LINIJE) timer 1s memory 64MB

#2671

직선 (LINIJE) 1s 64MB