2117: 三角形图案
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
Waclaw Sierpinski是一个喜欢研究三角形的波兰数学家。一天,他用以下步骤开始画三角形:
◎画一个等边三角形T。
◎用线段将它三条边的中点连接起来。如下图的第一个图形,得到T1,T2,T3和T4。
◎在T1,T2,T3上重复以上步骤,得到下图的第二个图形。
◎对所有下标以1,2,3结尾的三角形重复以上步骤。
最后得到的图形就叫做Sierpinski三角形。
如果三角形B不包含三角形A,并且A的某个一整条边是B的某条边的一部分,那么我们就说A靠在B上。例如,三角形T23靠在三角形T24和T4上,但是不靠在T2和T32上。注意:A靠在B上并不意味着B靠在A上。
给一个Sierpinski三角形的其中一个三角形A,写一个程序找到所有的三角形B使得A靠在B上。
◎画一个等边三角形T。
◎用线段将它三条边的中点连接起来。如下图的第一个图形,得到T1,T2,T3和T4。
◎在T1,T2,T3上重复以上步骤,得到下图的第二个图形。
◎对所有下标以1,2,3结尾的三角形重复以上步骤。
最后得到的图形就叫做Sierpinski三角形。
如果三角形B不包含三角形A,并且A的某个一整条边是B的某条边的一部分,那么我们就说A靠在B上。例如,三角形T23靠在三角形T24和T4上,但是不靠在T2和T32上。注意:A靠在B上并不意味着B靠在A上。
给一个Sierpinski三角形的其中一个三角形A,写一个程序找到所有的三角形B使得A靠在B上。
输入
输入文件仅一行,为一串字符,代表给你的三角形的名字,如上文所描述的。字符数在2到50之间(包含2和50)。
输出
输出所有的三角形B使得A靠在B上。
输出顺序由编号的字典序决定,由小到大,一行代表一个三角形。
输出顺序由编号的字典序决定,由小到大,一行代表一个三角形。
提示
输入样例1:
T4
输出样例1:
T1
T2
T3
输入样例2:
T11
输出样例2:
T14
输入样例3:
T321
输出样例3:
T324
T34
T4
T4
输出样例1:
T1
T2
T3
输入样例2:
T11
输出样例2:
T14
输入样例3:
T321
输出样例3:
T324
T34
T4