面试题——模拟移动

	public List<List<int>> SimMove(List<List<int>> units, int frameCount) {
        //List<List<int>> result;
        for (int i = 0; i < frameCount; i++) {//跑回合数

            for (int j = 0; j < units.Count; j++) {//循环每个角色单位
                //Console.WriteLine("角色层"+units[j][3]);
                for (int k = 1; k <= units[j][3]; k++) {//每次移动的步数，每次动一格，若速度为n，则调用n次
                    if (!isOccupied(units, NextPlace(units[j]))) {   //下一步的地方未被占
                        Move(ref units, j);
                    }
                }
            }

        }
        return units;
    }

    public bool isOccupied(List<List<int>> units, int[] xy) {//判断当前回合，某角色单位下一步落地点是否被占领
        foreach (List<int> item in units) {
            if (item[0] == xy[0] && item[1] == xy[1]) {
                return true;
            }
        }
        return false;
    }

    public int[] NextPlace(List<int> item) {//下一步落地点
        int[] xy = new int[] { item[0], item[1] };//item的当前位置
        switch (item[2]) {//判断方位
            case 0: xy[1] += 1; break;
            case 1: xy[0] += 1; break;
            case 2: xy[1] -= 1; break;
            case 3: xy[0] -= 1; break;
        }
        return xy;
    }

    public void Move(ref List<List<int>> units, int index) {
        switch (units[index][2]) {
            case 0: units[index][1] += 1; break;
            case 1: units[index][0] += 1; break;
            case 2: units[index][1] -= 1; break;
            case 3: units[index][0] -= 1; break;
        }
    }