当前位置: 首页> 文旅> 艺术 > 无锡企业免费建站_常用的网络推广平台有哪些呢_查询友情链接_一元手游平台app

无锡企业免费建站_常用的网络推广平台有哪些呢_查询友情链接_一元手游平台app

时间:2025/7/9 6:12:34来源:https://blog.csdn.net/2301_81772249/article/details/146001196 浏览次数:0次
无锡企业免费建站_常用的网络推广平台有哪些呢_查询友情链接_一元手游平台app

#include <iostream>
using namespace std;
const int N = 300;
int a[N][N];//存值
int b[N][N];//判断某个点是否出现过 
int n,k;
string path;
int dx[] = {-1,-1,0,1,1,1,0,-1};
int dy[] = {0,1,1,1,0,-1,-1,-1};
bool dfs(int x,int y,int cur,int pos)
{if(pos == n*n && x == n-1 && y== n-1){cout << path << endl;return true;}for(int i = 0;i<=7;i++){int bx = x+dx[i];int by = y+dy[i];if(b[bx][by]) continue;if(bx<0 || bx>n-1 || by<0 || by>n-1)continue;if(((cur == k-1) && (a[bx][by] != 0)) || (cur < k-1 && a[bx][by] != cur+1)) continue;if(i==1&&b[bx][by-1]&&b[bx+1][by]) continue;else if(i==3&&b[bx-1][by]&&b[bx][by-1]) continue;else if(i==5&&b[bx-1][by]&&b[bx][by+1]) continue;else if(i==7&&b[bx+1][by]&&b[bx][by+1]) continue;b[bx][by] = 1;path+=to_string(i);if(dfs(bx,by,a[bx][by],pos+1))return true;b[bx][by] = 0;path.pop_back();}return false;}
int main()
{cin >> n >> k;for(int i = 0;i<n;i++){for(int j = 0;j<n;j++){cin >> a[i][j];} }b[0][0] = 1;if(!dfs(0,0,a[0][0],1))cout << -1 << endl;	return 0;
}

关键字:无锡企业免费建站_常用的网络推广平台有哪些呢_查询友情链接_一元手游平台app

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: