- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯基础练习《2n皇后问题》DFS搜索题解JAVA类
一行放置两个皇后，我们就需要考虑什么时候i+1了，我们可以在dfs函数中再添加一个临时参数p，如果p等于0那么就是放置黑皇后（我们默认先放置黑皇后，再放置白皇后），放置黑皇后之后i不+1,因为白皇后还没放置,就可以dfs(i,1);这是八皇后问题的拓展，八皇后问题是放置一个皇后，这个问题是放置两个皇后（一个黑皇后，一个白皇后）且同颜色的皇后不能在同行，同列和同对角线。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。
2024-02-25 18:41:05
817
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人