单点时限: 2.0 sec
内存限制: 256 MB
$n (n \gt 3)$ 个 传感器散布在某区域中，它们形成了一个不规则凸多边形的 $n$ 个顶点，且每两个传感器间都有一条直网线相连。若要求在任何两条相交的网线上设置一个路由器，则最多需要多少路由器？
由一个整数组成的行，该整数表示传感器个数 $n$
一行信息，表示路由器个数
4 5 6 7
1 5 15 35
588 人解决，623 人已尝试。
773 份提交通过，共有 1115 份提交。
0.4 EMB 奖励。
创建: 13 年，11 月前.
修改: 6 年，2 月前.
最后提交: 4 月，2 周前.
来源: 编程实践第2次考试