直接按照题意模拟即可，上代码 声明：本题解纯手打，无 AI！

众所周知对于这种多样例的题目要进行初始化，正常我们会用全局数组+init。 欸，我有一计。不如我们直接使用指针，每次重新new一个对象，这样就不用初始化了。 于是用时40min便有了下面这篇代码。

这道题的数据量不大，可以通过while (n--)套while (k--)的方式解决，在通过定义两个方向数组，一个标记函数来标记访问过的坐标来防止重复计算，以及一个检查函数检查下个坐标是否合法来完成程序。 以下是我的代码：