思路:
i行里面找一个j列能存放棋子的位置来放置棋子,然后改变这一列的vis,继续下一行,找个符合的列
关键代码:
for(int i=s;i<m;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[j]&&maze[i][j]=='#')
{
vis[j]=1;
dfs(m,n);
vis[j]=0;
}
}
}
思路:
i行里面找一个j列能存放棋子的位置来放置棋子,然后改变这一列的vis,继续下一行,找个符合的列
关键代码:
for(int i=s;i<m;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[j]&&maze[i][j]=='#')
{
vis[j]=1;
dfs(m,n);
vis[j]=0;
}
}
}