我觉得I题没有必要用记忆化搜索，因为任意两条从上方射入光线，不可能有重合的状态，即不可能在同一个格子，有相同方向的射入。反证法：如果存在相同的状态，将重合状态的格子的光线反向，那么他只可能从一个格子射出，不会从两个格子射出。