BZOJ 1258的三角形tri-模拟问题如何进行高效模拟？
- 内容介绍
- 文章标签
- 相关推荐
本文共计807个文字，预计阅读时间需要4分钟。
题目：1258: [CQOI2007] 三角形 tri时间限制：5 Sec内存限制：162 MB提交：287解决：165[Submit][Status][Discuss]描述：画一个等边三角形，将三角形的三个顶点连接起来，得到四个三角形。
1258: [CQOI2007]三角形tri
Time Limit:5 Sec Memory Limit:162 MB
Submit:287
Solved:165
[Submit][Status][Discuss]
Description
画一个等边三角形，把三边的中点连接起来，得到四个三角形，把它们称为T1,T2,T3,T4，如图1。把前三个三角形也这样划分，得到12个更小的三角形：T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34，如图2。把编号以1，2，3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形。
图1. 图2. 如果B不包含A，且A的某一条完整的边是B的某条边的一部分，则我们说A靠在B的边上。例如T12靠在T24和T4上，但不靠在T32上。给出Spierpinski三角形中的一个三角形，找出它靠着的所有三角形。
Input
输入仅一行，即三角形的编号，以T开头，后面有n个1到4的数字。仅最后一个数字可能为4。
Output
输出每行一个三角形编号，按字典序从小到大排列。
本文共计807个文字，预计阅读时间需要4分钟。
题目：1258: [CQOI2007] 三角形 tri时间限制：5 Sec内存限制：162 MB提交：287解决：165[Submit][Status][Discuss]描述：画一个等边三角形，将三角形的三个顶点连接起来，得到四个三角形。
1258: [CQOI2007]三角形tri
Time Limit:5 Sec Memory Limit:162 MB
Submit:287
Solved:165
[Submit][Status][Discuss]
Description
画一个等边三角形，把三边的中点连接起来，得到四个三角形，把它们称为T1,T2,T3,T4，如图1。把前三个三角形也这样划分，得到12个更小的三角形：T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34，如图2。把编号以1，2，3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形。
图1. 图2. 如果B不包含A，且A的某一条完整的边是B的某条边的一部分，则我们说A靠在B的边上。例如T12靠在T24和T4上，但不靠在T32上。给出Spierpinski三角形中的一个三角形，找出它靠着的所有三角形。
Input
输入仅一行，即三角形的编号，以T开头，后面有n个1到4的数字。仅最后一个数字可能为4。
Output
输出每行一个三角形编号，按字典序从小到大排列。