个性咖啡

文章
4
资源
0
加入时间
2年10月17天

简单数学题或者计算几何:Codeforces 659D-Bicycle Race

Codeforces 659D题目大意如下:自行车环湖赛,车手围绕湖骑行一周,给出车手骑行的路线的每个转弯处的坐标,同时需要注意的是车手在转弯方向朝向湖的时候有骑进湖里的危险。现在要你根据给出的这些点的坐标,判断车手将会有多少个转弯危险处(每相邻三个点之间的两条路方向都是不同的,而且车手开始的地方是在最西南角)。给人的第一印象是几何,所以理所当然的想到计算几何,但是之后还有一种非常简单的判