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

做网站需学什么成品视频直播软件推荐哪个好用

做网站需学什么,成品视频直播软件推荐哪个好用,小程序源码什么意思,邯郸网站建设哪家好问题描述:一个迷宫有 NXM 格,有一些格子是地板,能走;有一些格子是障碍,不能走。给一个起点S和一个终点D。一只小狗从 S出发,每步走一块地板,在每块地员不能停留,而且走过的地板都不能再走。给定一个 T,问小狗能正好走 T步到达D吗?输入:有很多测试样例。…

问题描述:一个迷宫有 NXM 格,有一些格子是地板,能走;有一些格子是障碍,不能走。给一个起点S和一个终点D。一只小狗从 S出发,每步走一块地板,在每块地员不能停留,而且走过的地板都不能再走。给定一个 T,问小狗能正好走 T步到达D吗?输入:有很多测试样例。每个测试中,第1行输入整数 N,M,T(1<N,M<7,0<T<50)。后面N 行中,每行输入M 个字符,有这些字符可以输入:'X':墙;S':起点;D:终点;",:地板。最后一行输入'000',表示输入结束。


输出:每个测试,如果狗能到达,输出YES,否则输出 NO。

#include <iostream>
using namespace std;
char mat[8][8], visit[8][8];
int n, m, t;
int flag;
int a, b, c, d;
int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };
#define check(xx,yy)(xx>=0&&yy>=0&&xx<n&&yy<n)
void dfs(int time,int x,int y)
{if (flag)return;if (mat[x][y] =='D'){if(time==t)flag = 1;return;}int tem = t - time - (abs(c - x) + abs(d - y));if (tem < 0) return;for (int i = 0; i < 4; i++){int xx = x + dir[i][0];int yy = y + dir[i][1];if (check(xx, yy) && mat[xx][yy] != 'X' && !visit[xx][yy]){visit[xx][yy] = 1;dfs(time + 1, xx, yy);visit[xx][yy] = 0;}}return;
}void solve()
{cin >> n >> m >> t;	for (int i = 0; i < n; i++){int ts = 0;for (int j = 0; j < m; j++){cin >> mat[i][j];if (mat[i][j] == '0')ts++;if ('S'== mat[i][j]){a = i;b = j;}if ('D' == mat[i][j]){c = i;d = j;}}if (ts==3) break;}memset(visit, 0, sizeof(visit));int tem = t - abs(c - a) - abs(d - b);if (tem &1) { cout << "N0"; return; }flag = 0;visit[a][b] = 1;dfs(0, a, b);if (flag){cout << "YES" << endl;}else{cout << "NO" << endl;}
}
signed main()
{ios::sync_with_stdio;cin.tie(0);cout.tie(0);int num = 1;while (num--){solve();}
}

http://www.zhongyajixie.com/news/8467.html

相关文章:

  • 用typecho做的网站推广普通话黑板报
  • 做文案需要用到的网站外贸seo优化公司
  • wordpress搬家后如何优化网络延迟
  • 智诚外包网惠州seo排名优化
  • 适合平面设计师的网站百度企业号
  • 黔西南州网站建设公司百度排名查询
  • 绩效评估评价网站建设夫唯老师seo
  • 网站里 动效是用什么做的免费友情链接网页
  • 黄页88网站关键词怎么做网站推广的方式
  • 常用设计网站有哪些软件开发网站用什么软件
  • 网站备案信息真实性核验单 如何填写网址关键词查询网站
  • 做电影收费网站seo外包靠谱
  • 无代码应用搭建平台东莞seo
  • 中国最大网站排名市场调研的重要性
  • 常用于制作网页的软件seo搜索优化怎么做
  • 最新网站建设体球网足球世界杯
  • 音乐摄影网站建设宗旨网站开发工具
  • 做网站的细节营销培训课程内容
  • WordPress图片置顶北京推广优化公司
  • 手机能用的网站seo排名怎么做
  • 商业摄影网站源码时事政治2023最新热点事件
  • 流行的网站开发技术常州网站建设
  • 烟台网站推广优化品牌宣传策略有哪些
  • 怀化同城网站怎么创建自己的游戏网站
  • 北京开发办网站竞价推广什么意思
  • 中国做美国网站的翻译兼职软文范例大全100字
  • 优化网站制作方法大全如何制作网站链接
  • 网站建设 你真的懂吗seo网络推广经理
  • 怎样上网站建设seo软件
  • 大同市网站建设推广软件一键发送