思路:题目是很简单的DFS。求出能走到的"."。因此我们完全不需要回溯,只需要遍历下去,每递归一次则结果+1,最后得出答案。
#includechar map[20][20];int next[4][2]={ { 0,1},{ 1,0},{ 0,-1},{-1,0}};int m,n;int ans;void dfs(int x,int y){ ans++; //每次递归结果+1 map[x][y]='#'; //将走过的标为不能再走的 for(int i=0;i<4;i++){ if(x+next[i][0]>=0&&x+next[i][0] =0&&y+next[i][1]