贪吃蛇

一、问题描述

       初始状态：贪吃蛇的蛇头在坐标(0,0)处，蛇身长度为10，蛇尾在(-10,0)处，呈一字型，输入一行字符，L表示蛇向左行走一格，R表示蛇向右行走一格，U表示蛇向上行走一格，D表示蛇向下行走一格，判断输入的操作方式会不会导致蛇在自身上发生碰撞，会发生输出legal，不会发生输出illegal。

二、解题思路

       1) 获取身体坐标。

       

       2) 保存开始时蛇头的位置，最后进行更新。

       

       3) 操作开始，只关心蛇头坐标的动向。

       

       4) 根据蛇头坐标，更新身体坐标，并进行碰撞检测。