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

    正文概述 网友投稿   2026-01-22 16:00:03  

    题目描述

    在进入密道后,小队遭遇意识乱流,小美甩出核晶飞索,将大家连在一起,但意识乱流愈发猛烈,绳索将要断开。大聪明想到可以用凝固剂来加强这根绳索。 他可以在绳索上的n个位置滴下凝固剂,凝固剂滴在绳索上后,会向两边不断扩散,每滴凝固剂向左向右扩散的长度是一致的,直到扩散到已经有凝固剂的位置或是核晶飞索的边界才停止。必须等一滴凝固剂扩散完毕后,才能滴下一个凝固剂。 下面请你编程帮助大聪明,求出所有可能滴凝固剂位置的顺序。

    输入

    输入包括两行。 第一行包含两个整数l,n(l <= 100, n < 9),分别代表核晶飞索的长度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
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 P: L12-2 深度优先搜索 - 练习4