求此题题解
  • 板块学术版
  • 楼主Ex_dd2014_Gcd
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/29 15:52
  • 上次更新2024/11/29 19:02:29
查看原帖
求此题题解
1473762
Ex_dd2014_Gcd楼主2024/11/29 15:52

玩家在和他的好朋友玩你追我跑的游戏 若玩家主动碰到好朋友就会输掉比赛, 好朋友下一秒会来到上一秒玩家的位置,玩家早于好朋友移动,这轮时间一共 kk秒,若 kk秒时间到则玩家胜利 这间屋子有 nn个点可以走 ,有 mm条通道(均为单向) 现在小L想知道玩家从 tt点开始能否撑过 kk

模拟下:

1 -> 2 -> 3

从1点开始, 第1秒:玩家:1 好朋友:未出现 第2秒:玩家:2 好朋友:1 第3秒:玩家:3 好朋友:2 第4秒开始,玩家无路可逃,只能被好朋友抓住了 所以从1点开始可最多一轮3秒时间,玩家就会被抓住了。

保证无重边,自环

可能有环.可能有环.可能有环.可能有环.可能有环.可能有环.可能有环.可能有环.可能有环.可能有环!

站外题,不会做,大佬们给个思路

2024/11/29 15:52
加载中...