Betsy旅行
   

　　一个正方形的小镇被分成N2个小方格，农场的位置在左上角的方格中，而市场在左下角的方格中。Betsy从农场出发经过每个方格恰好一次到达市场。下面是N=3时Besty的一种旅行路线。

　　写出一个程序对于一个给定的N(2≤N≤10)，计算出Besty能采用的所有旅行路线总数。
　　
　　　　　　　　　　　　　　　　

　　Sample input

　　3

　　sample output

　　2

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有