TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2006
  • 题目
  • P2006【CQOI2007】三角形
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34,如图2。把编号以1,2,3结尾的三角形又继续划分……最后得到的分形称为Sierpinski三角形。

    如果B不包含A,且A的某一条完整的边是B的某条边的一部分,则我们说A靠在B的边上。例如T23靠在T24和T4上,但不靠在T32上。给出Spierpinski(注:原文如此)三角形中的一个三角形,找出它靠着的所有三角形。

    输入格式

     输入仅一行,即三角形的编号,以T开头,后面有n个1到4的数字。仅最后一个数字可能为4。

    输出格式

    输出每行一个三角形编号,按字典序从小到大排列。

    样例输入

    T312

    样例输出

    T314
    T34
    T4

    提示

    50%的数据满足:1<=n<=5
    100%的数据满足:1<=n<=50