题目传送门
思路:
这是一道思维题,不用想得很深,我们只需要知道一开始走出起点的限制有两个格子 ( 1 , 2 ) (1,2) (1,2) 和 ( 2 , 1 ) (2,1) (2,1),走到终点也有两个格子限制 ( n − 1 , n ) (n-1,n) (n−1,n) 和 ( n , n − 1 )
这是一道思维题,不用想得很深,我们只需要知道一开始走出起点的限制有两个格子 ( 1 , 2 ) (1,2) (1,2) 和 ( 2 , 1 ) (2,1) (2,1),走到终点也有两个格子限制 ( n − 1 , n ) (n-1,n) (n−1,n) 和 ( n , n − 1 )