标签:多边形 rand for 函数 三角形 顶点 三个点 force ble
http://codeforces.com/gym/102058/problem/F
题意:平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交,先围成一个凸多边形的获胜,先手赢还是后手赢。
解析: 当一个顶点连了两条边,那么就可以再画一笔组成三角形,
三个点 先手胜
四个点 先手胜
五个点 后手胜
.......
http://codeforces.com/gym/102058/problem/F
2018-2019 XIX Open Cup, Grand Prix of Korea (Division 2) GYM 102058 F SG函数
标签:多边形 rand for 函数 三角形 顶点 三个点 force ble
原文地址:https://www.cnblogs.com/stranger-/p/10295995.html