题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1166
题目大意:给定一个3*3的矩阵,然后给定9中操作,依据操作把3*3的矩阵的所有数全度归0.求出操作序列最短的种。
初看此题没什么太大的想法,那么久把此题归并成了搜索,很久以前写过八皇后的递归形式,然后仔细分析了一下题目的意思,这里也可以按照操作的数进行递归求解。。
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1166
题目大意:给定一个3*3的矩阵,然后给定9中操作,依据操作把3*3的矩阵的所有数全度归0.求出操作序列最短的种。
初看此题没什么太大的想法,那么久把此题归并成了搜索,很久以前写过八皇后的递归形式,然后仔细分析了一下题目的意思,这里也可以按照操作的数进行递归求解。。