-
时间: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?42n?42
#include <cstdio>
using namespace std;
int main(){
int n;
scanf("%d",&n);
printf("%d\n",(n - 4)/2);
return 0;
}
时间: 2024-08-08 09:40:31