#1870. 马的遍历

马的遍历

Description

   中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,路线为:0,0->2,1->3,3->1,4->3,5->2,7->8,4…







Input Format

无输入

Output Format

输出上述棋盘的可以从(0,0)走到(8,4)点的方案数。

Source

搜索