腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
Zaqdt_ACM
专栏作者
举报
363
文章
304090
阅读量
33
订阅数
订阅专栏
申请加入专栏
全部文章
编程算法
遍历
https
排序
网络安全
node.js
http
地图
搜索
java
c++
数据分析
数组
max
数据
ide
dp
sum
博客
递归
队列
集合
连接
map
函数
字符串
c 语言
打包
linux
dfs
min
set
vector
二进制
javascript
bash
文件存储
海外加速
面向对象编程
安全
机器人
bi
date
find
lock
mutex
sort
wait
工作
进程
数学
优化
其他
php
python
html
unix
ubuntu
nginx
bash 指令
云函数
大数据处理套件 TBDS
网站
serverless
存储
ssh
ftp
数据结构
unicode
acm
alarm
bug
build
dijkstra
division
final
for循环
function
it
line
mask
merge
message
network
numbers
output
perfect
pid
ps
push
queue
sleep
std
string
task
unsigned
百度
变量
程序设计
动态规划
翻译
工具
管理
继承
链表
流量
算法
通信
线程
学习笔记
异步
源码
原型
指针
搜索文章
搜索
搜索
关闭
POJ 2594 Treasure Exploration(最小路径覆盖+Floyd)
机器人
题意是有n个点,m条单向边,然后在边上放机器人,问最少放多少个机器人能遍历到所有的点。
Ch_Zaqdt
2019-01-10
449
0
HDU 1035 Robot Motion(dfs)
机器人
题意就是输入n*m的地图,然后输入p,表示这个机器人从(1,p)这个点为起点,然后至于机器人怎么走应该不用解释了吧,判断的终点就是走出地图,这里我们可以稍稍的做个预处理,地图从1开始输入,那么结束条件就是到达0,n+1,m+1就行了。把字母换成数字存起来,然后每走过一个点都用走的步数标记,当如果走到了标记过的点就说明存在一个环,然后此时的步数就是第一次走到这个点所用的步数,因为用step记录了总步数,所以减一下就是环的长度了。
Ch_Zaqdt
2019-01-10
312
0
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
点击查看
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
立即参加
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档