NSUOJ zser的棋盘

lybbor

于 2019-07-09 15:10:53 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏：补题文章标签： dfs

本文链接：https://blog.youkuaiyun.com/qq_43569119/article/details/95196303

补题专栏收录该内容

20 篇文章

订阅专栏

博客介绍了棋子放置问题的思路，通过在i行找能存放棋子的j列放置棋子，改变该列的vis状态，再继续下一行寻找符合条件的列，运用深度优先搜索解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
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;
        }
    }
}