DFS
嗯哼自信点
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][2016年第七届真题]路径之谜题解
题目描述 假设城堡地面是 n x n 个方格。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必走完所有的方格。 如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗? 有时是可以的,比如图1中的例子。 本题的要求就是已知箭靶数字,求骑士的...原创 2020-03-15 11:51:35 · 487 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]2n皇后问题
2n皇后问题 题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整...原创 2020-03-15 11:29:42 · 378 阅读 · 0 评论