狗家New Grad店面挂经

qingshanyouyou · 2019-10-19 11:41:22

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

OliviaC0209 · 2019-10-19 17:23:55

YanJuefei 发表于 2019-10-16 08:59
用两个dp，dpX[j]表示这个点到左上角最近的X的距离，dpY[j]表示这个点到左上角最近的Y的距离。

dpX[j]=Mat ...

所有的if语句显示的有点问题，能再重发一下吗

bubblebobabee · 2019-10-20 11:43:41

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

Lyyyyyyyz · 2019-10-20 17:34:58

话说第二题x和y的分布有啥限制吗，都是rectangle吗

qingshanyouyou · 2019-10-21 02:20:05

watertcafe 发表于 2019-10-20 11:43
感谢解答~ 用分层BFS的话是不是就不需要记录dist了？就maintain一个叫dist的变量，每走过一层+1，意思是 ...

嗯嗯也可以的

mchzh · 2019-10-21 02:42:29

这题是不是leetcode 旧撒斯啊

ximing-chen96 · 2019-10-21 03:29:40

mchzh 发表于 2019-10-21 02:42
这题是不是leetcode 旧撒斯啊

我想好像也是的应该就是这一题

Judy_922 · 2019-10-21 05:08:22

理论上应该用dp吧？不过lz做了两题了为什么还能挂

stevenjh · 2019-10-21 07:42:41

Judy_922 发表于 2019/10/21 05:08:22
理论上应该用dp吧？不过lz做了两题了为什么还能挂

知道要用dp,但想不出来(捂脸
dp除了那么几道经典的剩下都不太会，这轮挂了反而在预期内

stevenjh · 2019-10-21 07:43:32

Lyyyyyyyz 发表于 2019/10/20 17:34:58
话说第二题x和y的分布有啥限制吗，都是rectangle吗

没有任何限制，完全随机