摘要： 题目描述猩猩来到一个点（1，1），想吃右下角（N,N）的香蕉，规定只能往下走或者往右走，试问有多少种走法？输入格式第一行为一个整数N（N<=20)以下是一个N*N的正方形表示迷宫输出格式仅有一个数，表示路径总数，如果走不通，则输出0题解：———————————————————————————————————————————————————本题有两种解法，第一种就是dfs,但我以身试法，有一个点不能过，超时！但对于新手来说，这种方法是不得不掌握的。DFS代码实现：#include<iostream>using namespace std;int total=0,n,map[21 阅读全文