qq_45789244的博客

原创 训练一 简搜

训练一 简搜 A-棋盘问题 题意：多组输入，输入两个整数n，k 在一个n*n的矩阵中摆放棋子。 其中’.‘为空白区域，’#'为棋子区域；q 在棋子区域摆放k个棋子，并且要求一个棋子的所在的行和列不能再摆放棋子。 思路：深搜的板子题，拜访的棋子数初始化为0； (1)从矩阵的第一行开始, (2)遍历每一行每一个元素寻找’#’； (3)如果其没有被访问过，那么标记这个位置，摆放棋子数加1； (4)然...