c++程序设计有一个n×m的矩阵,把1,2,3…………n×m个自然数填入矩阵中,每个格子填一个数,

日期:2018-04-05 17:44:28 人气:1

c++程序设计有一个n×m的矩阵,把1,2,3…………n×m个自然数填入矩阵中,每个格子填一个数,

感觉我的程序太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){ &#
    A+
热门评论