摘要:
题目链接:棋盘问题 题目大意 在n*n的不规则的棋盘上摆放k枚棋子,要求每行和每列上只能有一枚棋子。 思路 和八皇后问题类似,只不过这个问题不一定是一行摆放一个。因此dfs的时候要多用一个参数来表示当前搜索的行数。 题解 阅读全文
摘要:
题目链接:Catch That Cow 题目大意 FJ丢了一头牛,FJ在数轴上位置为n的点,牛在数轴上位置为k的点。FJ一分钟能进行以下三种操作:前进一个单位,后退一个单位,或者传送到坐标为当前位置两倍的地方。求FJ能找到牛的最短时间。 思路 BFS。在每一个点有三种选择,前进,后退,或者传送。要注 阅读全文