最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AX: L12-6 深度优先搜索 - 练习3

    正文概述 网友投稿   2026-01-22 11:06:43  

    题目描述

    在一个长为L的绳子上,最多有N个相异的点,在其中任何一个点上可以放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者绳子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。 下面请你编程,求出所有可能的滴油滴位置的顺序。

    输入

    输入包括两行。 第一行包含两个整数l,n(l <= 100, n <=10),分别代表绳子的长度l和油滴的数量n。 第二行包含n个整数,按照从小到大的顺序排列所有可能滴下油滴的位置。

    输出

    输出包括若干行,代表所有可能滴下油滴位置的顺序。

    样例输入

    10 3
    1 3 4

    样例输出

    1 3 4 
    1 4 3 
    3 1 4 
    3 4 1 
    4 1 3 
    4 3 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AX: L12-6 深度优先搜索 - 练习3