var __assign = (this && this.__assign) || Object.assign || function(t) {
    for (var s, i = 1, n = arguments.length; i < n; i++) {
        s = arguments[i];
        for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
            t[p] = s[p];
    }
    return t;
};
export var collision = function (a, b) {
    if (a.GridX === b.GridX && a.GridY === b.GridY &&
        a.w === b.w && a.h === b.h) {
        return true;
    }
    if (a.GridX + a.w <= b.GridX)
        return false;
    if (a.GridX >= b.GridX + b.w)
        return false;
    if (a.GridY + a.h <= b.GridY)
        return false;
    if (a.GridY >= b.GridY + b.h)
        return false;
    return true;
};
/**获取layout中，item第一个碰撞到的物体 */
export var getFirstCollison = function (layout, item) {
    for (var i = 0, length_1 = layout.length; i < length_1; i++) {
        if (collision(layout[i], item)) {
            return layout[i];
        }
    }
    return null;
};
export var layoutCheck = function (layout, layoutItem, key, fristItemkey, moving) {
    var i = [], movedItem = []; /**收集所有移动过的物体 */
    var newlayout = layout.map(function (item, idx) {
        if (item.key !== key) {
            if (item.static) {
                return item;
            }
            if (collision(item, layoutItem)) {
                i.push(item.key);
                /**
                 * 这里就是奇迹发生的地方，如果向上移动，那么必须注意的是
                 * 一格一格的移动，而不是一次性移动
                 */
                var offsetY = item.GridY + 1;
                /**这一行也非常关键，当向上移动的时候，碰撞的元素必须固定 */
                // if (moving < 0 && layoutItem.GridY > 0) offsetY = item.GridY
                if (layoutItem.GridY > item.GridY && layoutItem.GridY < item.GridY + item.h) {
                    /**
                     * 元素向上移动时，元素的上面空间不足,则不移动这个元素
                     * 当元素移动到GridY>所要向上交换的元素时，就不会进入这里，直接交换元素
                     */
                    offsetY = item.GridY;
                }
                /**
                 * 物体向下移动的时候
                 */
                if (moving > 0) {
                    if (layoutItem.GridY + layoutItem.h < item.GridY) {
                        var collision_1;
                        var copy_1 = __assign({}, item);
                        while (true) {
                            var newLayout = layout.filter(function (item) {
                                if (item.key !== key && (item.key !== copy_1.key)) {
                                    return item;
                                }
                            });
                            collision_1 = getFirstCollison(newLayout, copy_1);
                            if (collision_1) {
                                offsetY = collision_1.GridY + collision_1.h;
                                break;
                            }
                            else {
                                copy_1.GridY--;
                            }
                            if (copy_1.GridY < 0) {
                                offsetY = 0;
                                break;
                            }
                        }
                    }
                }
                movedItem.push(__assign({}, item, { GridY: offsetY, isUserMove: false }));
                return __assign({}, item, { GridY: offsetY, isUserMove: false });
            }
        }
        else if (fristItemkey === key) {
            /**永远保持用户移动的块是 isUserMove === true */
            return __assign({}, item, { GridX: layoutItem.GridX, GridY: layoutItem.GridY, isUserMove: true, w: layoutItem.w, h: layoutItem.h });
        }
        return item;
    });
    /** 递归调用,将layout中的所有重叠元素全部移动 */
    var length = movedItem.length;
    for (var c = 0; c < length; c++) {
        newlayout = layoutCheck(newlayout, movedItem[c], i[c], fristItemkey, 0);
    }
    return newlayout;
};