棋盘问题3037:python

解题思路:

注意事项:

参考代码:

n,k=map(int,input().split())
b=[]
while n!=-1 and k!=-1:
   a=[]
   vis=[[0]*n for i in range(n)]
   for i in range(n):
       a.append(list(input()))
   ans=0
   def dfs(x):
       global ans
       if x==k:
           ans=ans+1
           return
       for i in range(n):
           for j in range(n):
               if a[i][j]=="#" and vis[i][j]==0:
                   vis[i][j]=1
                   dfs(x+1)
   dfs(0)
   b.append(ans)
   n,k=map(int,input().split())
print("\n".join(map(str,b)))