摘要: Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 阅读全文
posted @ 2018-11-05 18:33 ZYacmer 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 阅读全文
posted @ 2018-11-05 09:03 ZYacmer 阅读(766) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 O 阅读全文
posted @ 2018-11-05 08:15 ZYacmer 阅读(910) 评论(0) 推荐(0) 编辑