Leetcode3248： 矩阵中的蛇

题目描述：

大小为 n x n 的矩阵 grid 中有一条蛇。蛇可以朝 四个可能的方向 移动。矩阵中的每个单元格都使用位置进行标识： grid[i][j] = (i * n) + j。

蛇从单元格 0 开始，并遵循一系列命令移动。

给你一个整数 n 表示 grid 的大小，另给你一个字符串数组 commands，其中包括 "UP"、"RIGHT"、"DOWN" 和 "LEFT"。题目测评数据保证蛇在整个移动过程中将始终位于 grid 边界内。

返回执行 commands 后蛇所停留的最终单元格的位置。

代码思路：

这个代码是用来解决一个“蛇形移动”问题的，其中蛇在二维网格上移动，网格的大小是 n x n。蛇的初始位置在网格的左上角（坐标 (0, 0)），然后根据一系列指令移动。指令包括 "RIGHT"、"LEFT"、"UP" 和 "DOWN"。这个代码的主要思路是计算蛇在给定指令后的最终位置，不过这里的最终位置是转换为一维的索引（假设从 0 开始，从左到右，从上到下）。

以下是代码思路的详细解释：

代码实现：

class Solution(object):
    def finalPositionOfSnake(self, n, commands):
        """
        :type n: int
        :type commands: List[str]
        :rtype: int
        """
        res = 0
        for command in commands:
            if command == "RIGHT":
                res += 1
            elif command == "LEFT":
                res -= 1
            elif command == "UP":
                res -= n
            else:
                res += n
        return res