首页
学习
活动
专区
工具
TVP
发布

Zaqdt_ACM

专栏作者
363
文章
304090
阅读量
33
订阅数
POJ 2594 Treasure Exploration(最小路径覆盖+Floyd)
       题意是有n个点,m条单向边,然后在边上放机器人,问最少放多少个机器人能遍历到所有的点。
Ch_Zaqdt
2019-01-10
4490
HDU 1035 Robot Motion(dfs)
       题意就是输入n*m的地图,然后输入p,表示这个机器人从(1,p)这个点为起点,然后至于机器人怎么走应该不用解释了吧,判断的终点就是走出地图,这里我们可以稍稍的做个预处理,地图从1开始输入,那么结束条件就是到达0,n+1,m+1就行了。把字母换成数字存起来,然后每走过一个点都用走的步数标记,当如果走到了标记过的点就说明存在一个环,然后此时的步数就是第一次走到这个点所用的步数,因为用step记录了总步数,所以减一下就是环的长度了。
Ch_Zaqdt
2019-01-10
3120
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档