NOIP2014 飞扬的小鸟

Posted 2020-08-04 ACforever

题目描述 Description

输入描述 Input Description

输出描述 Output Description

输出文件名为 bird.out。

共两行。

第一行，包含一个整数，如果可以成功完成游戏，则输出 1，否则输出 0。

第二行，包含一个整数，如果第一行为 1，则输出成功完成游戏需要最少点击屏幕数，

否则，输出小鸟最多可以通过多少个管道缝隙。

 

样例输入 Sample Input

样例输出 Sample Output

【输入输出样例说明】

如下图所示，蓝色直线表示小鸟的飞行轨迹，红色直线表示管道。

数据范围及提示 Data Size & Hint

对于 30%的数据：5≤n≤10，5≤m≤10，k=0，保证存在一组最优解使得同一单位时间最多点击屏幕 3 次；

对于 50%的数据：5≤n≤20，5≤m≤10，保证存在一组最优解使得同一单位时间最多点击屏幕 3 次；

对于 70%的数据：5≤n≤1000，5≤m≤100；

对于 100%的数据： 5≤n≤10000， 5≤m≤1000， 0≤k<n， 0<X<m， 0<Y<m， 0<P<n， 0≤L<H  ≤m，L +1<H。