c++程序设计有一个n×m的矩阵,把1,2,3…………n×m个自然数填入矩阵中,每个格子填一个数,
c++程序设计有一个n×m的矩阵,把1,2,3…………n×m个自然数填入矩阵中,每个格子填一个数,
日期:2018-04-05 17:44:28 人气:1
感觉我的程序太low了...
不知道这题到底正解是不是搜索,我感觉不是...
反正我的搜索加了一个小剪枝仍然最多在2s跑完(4,5) 这个样例.
问题是,我感觉不太会加剪枝了!...
所以(5,5)这个点一直没有跑过去.
#include#include#includeusing namespace std;const int maxn=6;int n,m,nm,Idex;int a[maxn][maxn];bool used[maxn*maxn];void dfs(int x,int y){