鸭马 店面

投的Palo Alto Ads组 MLE

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

小时常规BQ.

这个题能不能求出能走到的范围的正方形，然后用这个面积来除以matrix的面积

Teufelman 发表于 2019-6-19 17:16
这个题能不能求出能走到的范围的正方形，然后用这个面积来除以matrix的面积

not sure. 你得考虑重复的点啊. 我是用DFS做的

求米, 求RP

模拟一下，算概率？

刷题网　琉粑粑　简化版。　ＤＰ做最快

概率取决于在matrix上的位置和走的步数。
DP做。和这道题一样：the probability of person alive after n steps in island
https://www.techiedelight.com/pr ... ing-n-steps-island/

类似 688. Knight Probability in Chessboard, DP or DFS+memorization

非常感谢楼主分享

感谢分享，12345