这道题目是简单的搜索，那些TLE的同学我比较不理解，请你们仔细对照并找出错误之处（骗分的一边去）。

#include<bits/stdc++.h>
using namespace std;
int t,n,k,z;
char a[51][51];
void dfs(int x,int y,int k1,char f){
	if(x==n&&y==n){
		z++;
		return;
	}
	if(x+1<=n&&a[x+1][y]=='.'){
		if(f=='d'||f=='x'){
			dfs(x+1,y,k1,'d');
		}
		else{
			if(k1<k){
				dfs(x+1,y,k1+1,'d');
			}
		}
	}
	if(y+1<=n&&a[x][y+1]=='.'){
		if(f=='r'||f=='x'){
			dfs(x,y+1,k1,'r');
		}
		else{
			if(k1<k){
				dfs(x,y+1,k1+1,'r');
			}
		}
	}
}
int main(){
	cin>>t;
	while(t--){
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				cin>>a[i][j];
			}
		}
		if(a[1][2]=='H'&&a[2][1]=='H'){
			cout<<0<<endl;
			continue;
		}
		z=0;
		dfs(1,1,0,'x');
		cout<<z<<endl;
	}
	return 0;
}