#604. [26届信息素养复赛模拟] 时间之门密码

[26届信息素养复赛模拟] 时间之门密码

题目背景

在一座古老的城堡中,有一个传说中的时间之门。 门上有一个由四个数字组成的密码,每个数字代表一个方向:东、南、西、北。只有输入正确的密码,时间之门才会打开,揭示隐藏在门后的秘密。 然而,密码已经失传,只剩下一些线索。现在需要你的帮助,根据线索推断出正确的密码。

题目描述

编写一个程序,输入四个数字,每个数字代表一个方向的步数。程序需要输出所有可能的密码组合。

输入格式

输入四个整数(在 1199 之间的不重复数字),用空格隔开,代表东、南、西、北的步数。

输出格式

输出多行,每行四个整数,分别代表一个可能的密码组合。所有组合按字典序从小到大输出(即先对四个数升序排序后,再按 next_permutation 顺序逐行输出全部排列)。

样例

2 3 5 7
2 3 5 7 
2 3 7 5 
2 5 3 7 
2 5 7 3 
2 7 3 5 
2 7 5 3 
3 2 5 7 
3 2 7 5 
3 5 2 7 
3 5 7 2 
3 7 2 5 
3 7 5 2 
5 2 3 7 
5 2 7 3 
5 3 2 7 
5 3 7 2 
5 7 2 3 
5 7 3 2 
7 2 3 5 
7 2 5 3 
7 3 2 5 
7 3 5 2 
7 5 2 3 
7 5 3 2

数据范围

子任务 分值 数据范围 特殊性质
11 100100 四个互不相同的整数,每个整数满足 1ai91 \le a_i \le 9