SP850 WM06 - Soccer Choreography
题目描述
比特曼是比特兰国家足球队的教练,他是一个完美主义者。他教他的球员最优的战术,并提高他们的耐力和形状。所以他们有资格参加今年的足球狼杯比赛。由于他的完美主义,教练不仅重视比赛中的表现,而且重视比赛前的表现。因此,他告诉队长,在国歌响起之前,球队应该以什么样的队形集合。由于每11名队员的球衣上都有一个独特的数字介于1到11之间,所以他可以将队形表示为数字的排列。
在第一场比赛之前,教练告诉队长,球队应该排成一排(图(D)。但是有些球员忘记了队形的顺序和方向,就像图(A)中一样。只有1号球员有正确的方向。当教练看到这个暴君时,他几乎发疯了!他怎么能解决这个问题?
scenario example
“嗯…我让我的选手跳舞!”好主意!他拿起他的笔记本,开始创作一个编舞,这导致了他的预期形成。由于没有人上舞蹈课,他把他的舞蹈限制在一个基本动作上:一个或多个并排站立的球员可以在移动的中心旋转180度。图(B)包含一个例子:玩家
-11 -10 -9 -2(我们给站在错误方向上的球员打上负号)
2 9 10 11尽管他很完美,但他用最少的舞步算出了一支舞。它的运作非常完美,现在他正计划与11名以上成员的团队一起表演舞蹈。所以他需要你的帮助才能找到最佳的舞步.。
输入格式
每个测试用例以团队成员数n(0
输出格式
对于每个测试用例输出m,达到预期队形所需的最小移动次数。下一个m+1行应该代表一个可能的移动场景。