摘要：其实就是一个爆搜加剪枝。直接爆搜肯定不行，而A*算法则是想假如剩下都是最优的话，我当前步数还是不足以达到这个状态，那么就直接返回，因为最优状态也无法做到显然不行。 这道题可以用A*最主要就是因为有15步上限这样的明显条件。 还有一个小优化，就是 就是这个dx和dy的枚举顺序，不知道为什么，这样枚举就 阅读全文

摘要：就是基于普通数独上的一点变形，然后就没什么了，普通数独就是进行一边dfs就行了。 题干： 题目描述 输入格式 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输出格式 输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟 阅读全文