请问一道题是leet里面的嘛？不是怎么解好

有多个人在一个m*n的矩阵，每个格子里面可能空、可能是洞，可能有人，如果是人的话每一步向四个可能方向走（输入里面指定方向），如果人掉进洞里或者走出边界就死了，两个人同时走到一个格子里面算碰面一次，计算最后有多少次碰面？

14417335 发表于 2019-9-25 03:22
题目好像还没说完？是为了争取最多碰面次数（即一对人可以多次碰面），还是给予无限多时间，问最多多少uniq ...

不是，每一分钟人都在根据自己都位置和方向走，根据输入计算多少次碰面。比如说输入是：
R-D
-+-
R+U
其中字母是人的位置和方向，-是空格，+是洞，最后碰面是两次

感觉有点像是滑冰的题目 之前Akuna的OA里面出现过的样子

不能用动态规划做吗

题目好像还没说完？是为了争取最多碰面次数（即一对人可以多次碰面），还是给予无限多时间，问最多多少unique pairs的碰面机会？

__q__ 发表于 2019-9-24 10:48
感觉有点像是滑冰的题目 之前Akuna的OA里面出现过的样子

能给一下链接嘛？谢谢

yuancentral 发表于 2019-9-25 07:27
能给一下链接嘛？谢谢

刚才大概找了一下 但是好像并没有找到类似的题目的样子。 大概是去年的akuna的oa题目里面有的一个吧。 可以尝试去面经里面翻一翻 或许能够找到相关的解法。

我还合计人能四个方向随便走, 想不出来那种.

然而, 这题你意思如果这个人一直走的话会出格子对不对, 因为不能转向

每个人做一个状态挨个更新吧..

337845818 发表于 2019-9-25 22:18
我还合计人能四个方向随便走, 想不出来那种.

然而, 这题你意思如果这个人一直走的话会出格子对不对, 因 ...

对，我觉得应该这样理解

有见过这道题的嘛？我自己写不出来，哪位大侠能帮忙试着写写，最好python