摘要:
题意:三维搜索,一次一格方向上下左右前后,问从S到E的最小步数。 题目 分析:算最短步数,简单宽度搜索。 代码: 阅读全文
摘要:
题意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 题目 分析:n代表的是棋盘的大小,不等于棋盘区域的形状。按照每一行搜索,当摆放数为k时计数加 阅读全文