[2016-04-01][codeforces][659D][Bicycle Race]

• 时间:2016-04-01 19:10:24 星期五

• 题目编号:[2016-04-01][codeforces][659D][Bicycle Race]

• 题目大意:绕着海岸线行走,每次行走方式为上下左右,最后回到终点,在转弯的地方如果不及时转弯就会掉到水里,问有多少个地方可能掉到水里

• 分析:

  • 可以发现,在内角为270°的地方才有可能掉到水里,设这样的地方有x个,则内角和 180 * (n - 2) = 270 * x + (n - x) * 90,得到 x = n−42$\frac{n-4}{2}$

#include <cstdio>
using namespace std;
int main(){
        int n;
        scanf("%d",&n);
        printf("%d\n",(n - 4)/2);
        return 0;
}

来自为知笔记(Wiz)