芭蕾专题

USACO 2013 US Open Bronze 奶牛芭蕾 (图形学 矩阵坐标变换)

题目描述 为了挑战人们将奶牛视为笨拙生物的成见,农夫约翰的奶牛贝茜报名参加了芭蕾舞入门班。 她的最后一场演出是下周,约翰想帮她搭建一个足够大的长方形舞台,这样她就可以在不从舞台边沿跌落的情况下表演整个舞蹈。 贝茜的舞蹈将在一个长方形的舞台上进行,这个舞台可以看作由 1×1 的单元格组成的矩阵。 贝茜的四只脚被简明扼要地描述如下: FR:右前脚FL:左前脚RR:右后脚RL:左后脚