当前位置: 首页 > news >正文

网站建设需要写代码吗网站二级域名解析

网站建设需要写代码吗,网站二级域名解析,没有网站也可以做cpa,游戏科技[蓝桥杯 2016 国 AC] 路径之谜 题目描述 小明冒充 X X X 星球的骑士#xff0c;进入了一个奇怪的城堡。 城堡里边什么都没有#xff0c;只有方形石头铺成的地面。 假设城堡地面是 n n n\times n nn 个方格。如图所示。 按习俗#xff0c;骑士要从西北角走到东南角。 …[蓝桥杯 2016 国 AC] 路径之谜 题目描述 小明冒充 X X X 星球的骑士进入了一个奇怪的城堡。 城堡里边什么都没有只有方形石头铺成的地面。 假设城堡地面是 n × n n\times n n×n 个方格。如图所示。 按习俗骑士要从西北角走到东南角。 可以横向或纵向移动但不能斜着走也不能跳跃。 每走到一个新方格就要向正北方和正西方各射一箭。 城堡的西墙和北墙内各有 n n n 个靶子 同一个方格只允许经过一次。但不必做完所有的方格。 如果只给出靶子上箭的数目你能推断出骑士的行走路线吗 有时是可以的比如如图中的例子。 本题的要求就是已知箭靶数字求骑士的行走路径测试数据保证路径唯一 输入格式 第一行一个整数 N ( 0 N 20 ) N(0N20) N(0N20)表示地面有 N × N N \times N N×N 个方格。 第二行 N N N 个整数空格分开表示北边的箭靶上的数字自西向东 第三行 N N N 个整数空格分开表示西边的箭靶上的数字自北向南 输出格式 一行若干个整数表示骑士路径。 为了方便表示我们约定每个小格子用一个数字代表从西北角开始编号 $:0,1,2,3 \cdots $。 比如图中的方块编号为 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15样例 #1 样例输入 #1 4 2 4 3 4 4 3 3 3样例输出 #1 0 4 5 1 2 3 7 11 10 9 13 14 15提示 时限 1 秒, 256M。蓝桥杯 2016 年第七届国赛 众所周知蓝桥杯奖水题不水 经过两个小时的折磨终于做出来了网上的题解能不能先把题目过了再发。。 使用dfs运用减枝开四个数组来标记然后就是dfs常规的了但是题目各种细节使人心力交瘁 #includebits/stdc.h using namespace std; const int N25; int g[N][N]; bool vis[N][N]; int path[450]; int n,cnt,k; bool f; int ax[N],ay[N]; int bx[N],by[N]; int dx[4] {-1, 0, 1, 0}; int dy[4] {0, 1, 0, -1}; bool check() {for(int i1;in;i){if(bx[i]!ax[i]||by[i]!ay[i])return 0;}return 1; }void dfs(int x,int y) {if(f) return ;if(xnyncheck()){for(int i0;icnt;i)coutpath[i] ;f1;return;}for(int i0;i4;i){int xxxxdx[i],yyyydy[i];if(vis[xxx][yyy]||xxx1||xxxn||yyy1||yyyn||bx[xxx]ax[xxx]||by[yyy]ay[yyy])continue;bx[xxx] ;by[yyy] ;vis[xxx][yyy]true;path[cnt]g[xxx][yyy];dfs(xxx,yyy);bx[xxx] --;by[yyy] --;vis[xxx][yyy]false;path[cnt--]-1; }} int main() {cinn;for(int i1;in;i)cinay[i];for(int i1;in;i)cinax[i];for(int i1;in;i){for(int j1;jn;j){g[i][j]k;}}vis[1][1]true;path[0]0;cout0 ;bx[1]1,by[1]1;dfs(1,1);return 0; }
http://www.huolong8.cn/news/388550/

相关文章:

  • 网页设计资料的网站上海建工网站
  • 网站可以做动态背景吗手机端网站加盟
  • 免费舆情网站下载重庆装修公司排行榜
  • 吉林省城乡住房建设厅网站公司网站开发
  • 菠菜网站怎么做推广比较好admin后台管理系统
  • 如何在第三方网站做推广个人网站备案容易吗
  • 手机做网站的网站汽车网站制作模板
  • .net网站架设宁波做网站多少钱
  • 网站建设成都创新互联商丘seo博客
  • 怎么建设一个宣传网站邢台哪个公司做网站
  • 商城类的网站怎么做惠网 做网站
  • 服务器有了怎么做网站无锡企业如何建网站
  • 瑞安网站建设公司如何建设自己的php网站
  • 新乡 网站开发在那个网站做推广实用
  • get写作网站wordpress主题 手机端
  • 计算科学与学习网站建设与实施苏州晶体公司网站
  • 网站怎么做优化排名横向网站模板
  • 北京南昌网站制作下载安装app应用
  • 铁岭市网站建设公司上海闵行邮编
  • WordPress这新手杭州上城区抖音seo渠道
  • 网站开发员纵向发展电商设计就是网站设计吗
  • 怒江州住房和城乡建设局网站制度建设对网站管理的重要性
  • 珠海网站快速排名提升自己 做网站学什么 平面设计
  • 南宁网站开发外包报价谷德设计网展示设计
  • 乡土文化网站怎么做企业网站用免费程序
  • 如何设网站主页金融 网站 源码
  • asp.net c 网站开发郑州专业网站制作建设
  • 定制网站的制作流程有域名有网站怎么解决办法
  • 网站后台系统使用做苗木比较好的网站
  • 江西省城乡建设培训中心网站在别人的网站做域名跳转