因此，我一直陷在这个问题上，无法解决我的一生。该邮件将于明天晚上到期，因此，如果有人可以通过告诉我解决方案以及您如何到达那里来帮助我，我将不胜感激！
输入：有向网格图G，一组目标点S和一个整数k 输出：如果有一条通过G的路径最多以左拐k到达S的所有点，则为true 网格图是顶点位于从0,0到n，n的整数坐标处的图。 （所以0,0，0,1，0,2，... 0，n，1,0等）。此外，所有边都在距离1的顶点之间。（所以00-> 01，00-> 10 ，但不能指向其他任何顶点00。此外，某些边可能会丢失。） 要么给出一个多项式时间算法来解决这个问题，要么证明这个问题是NP难的。