1234567891011121314151617181920212223242526272829303132333435
function makesquare(matchsticks: number[]): boolean {    if (matchsticks.length < 4) return false;    const totalLen = matchsticks.reduce((p, v) => p + v);
    if (totalLen % 4 !== 0) {        return false;    }    matchsticks.sort((a, b) => -a + b);
    if (matchsticks.some((length) => length > totalLen / 4)) return false;    const edges: number[] = new Array(4).fill(0);    return dfs(0, matchsticks, edges, Math.floor(totalLen / 4));}
const dfs = (    index: number,    matchsticks: number[],    edges: number[],    len: number,) => {    if (index === matchsticks.length) {        return true;    }    for (let i = 0; i < edges.length; i++) {        edges[i] += matchsticks[index];        if (edges[i] <= len && dfs(index + 1, matchsticks, edges, len)) {            return true;        }        edges[i] -= matchsticks[index];    }    return false;};
export default makesquare;