CF592B.The Monster and the Squirrel

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

The Monster and the Squirrel

题目描述

题目概要

有一个正n多边形,每个顶点从1到n标号,从顶点1开始,向每个顶点的方向上绘制一条线。线到达顶点或与之前绘制的另一条线相交时停止。你需要经过所有线划分成的区域,当你在一个区域时,当且仅当另一个区域与你所在的区域共边时,你才能到这个区域,求你最少需要穿过几次所画的线。

输入格式

一个整数,表示n。

输出格式

一个整数,表示最少穿过画的线的次数。

样例

5
9
3
1

在线编程 IDE

建议全屏模式获得最佳体验