LA 3708 Graveyard

题意

请参考LRJ白书第一章例题4.

思路

大概是构造题。

跟白书不太一样的解法,贪心地把两种方案的一个顶点对在一起,然后逐个检查,取两种方案的最小角度差,加在一起,就是答案。

代码

 

Leave a Reply

Scroll to top