package g.d.a;

import g.d.a.i;
import g.d.a.j.e;
import java.util.Arrays;
import java.util.HashMap;

/* JADX INFO: compiled from: LinearSystem.java */
/* JADX INFO: loaded from: classes.dex */
public class e {
    private static int p = 1000;
    public static f q;
    private a c;
    b[] f;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    final c f459l;
    private final a o;
    int a = 0;
    private HashMap<String, i> b = null;
    private int d = 32;
    private int e = 32;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public boolean f454g = false;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    private boolean[] f455h = new boolean[32];

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    int f456i = 1;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    int f457j = 0;

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    private int f458k = 32;

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    private i[] f460m = new i[p];
    private int n = 0;

    /* JADX INFO: compiled from: LinearSystem.java */
    interface a {
        void a(a aVar);

        void b(i iVar);

        i c(e eVar, boolean[] zArr);

        void clear();

        i getKey();
    }

    public e() {
        this.f = null;
        this.f = new b[32];
        D();
        c cVar = new c();
        this.f459l = cVar;
        this.c = new d(cVar);
        this.o = new b(this.f459l);
    }

    private final int C(a aVar, boolean z) {
        f fVar = q;
        if (fVar != null) {
            fVar.f462h++;
        }
        for (int i2 = 0; i2 < this.f456i; i2++) {
            this.f455h[i2] = false;
        }
        boolean z2 = false;
        int i3 = 0;
        while (!z2) {
            f fVar2 = q;
            if (fVar2 != null) {
                fVar2.f463i++;
            }
            i3++;
            if (i3 >= this.f456i * 2) {
                return i3;
            }
            if (aVar.getKey() != null) {
                this.f455h[aVar.getKey().b] = true;
            }
            i iVarC = aVar.c(this, this.f455h);
            if (iVarC != null) {
                boolean[] zArr = this.f455h;
                int i4 = iVarC.b;
                if (zArr[i4]) {
                    return i3;
                }
                zArr[i4] = true;
            }
            if (iVarC != null) {
                float f = Float.MAX_VALUE;
                int i5 = -1;
                for (int i6 = 0; i6 < this.f457j; i6++) {
                    b bVar = this.f[i6];
                    if (bVar.a.f469g != i.a.UNRESTRICTED && !bVar.e && bVar.s(iVarC)) {
                        float f2 = bVar.d.f(iVarC);
                        if (f2 < 0.0f) {
                            float f3 = (-bVar.b) / f2;
                            if (f3 < f) {
                                i5 = i6;
                                f = f3;
                            }
                        }
                    }
                }
                if (i5 > -1) {
                    b bVar2 = this.f[i5];
                    bVar2.a.c = -1;
                    f fVar3 = q;
                    if (fVar3 != null) {
                        fVar3.f464j++;
                    }
                    bVar2.v(iVarC);
                    i iVar = bVar2.a;
                    iVar.c = i5;
                    iVar.f(bVar2);
                }
            }
            z2 = true;
        }
        return i3;
    }

    private void D() {
        int i2 = 0;
        while (true) {
            b[] bVarArr = this.f;
            if (i2 >= bVarArr.length) {
                return;
            }
            b bVar = bVarArr[i2];
            if (bVar != null) {
                this.f459l.a.b(bVar);
            }
            this.f[i2] = null;
            i2++;
        }
    }

    private final void F(b bVar) {
        if (this.f457j > 0) {
            bVar.d.o(bVar, this.f);
            if (bVar.d.a == 0) {
                bVar.e = true;
            }
        }
    }

    private i a(i.a aVar, String str) {
        i iVarC = this.f459l.b.c();
        if (iVarC == null) {
            iVarC = new i(aVar, str);
            iVarC.e(aVar, str);
        } else {
            iVarC.d();
            iVarC.e(aVar, str);
        }
        int i2 = this.n;
        int i3 = p;
        if (i2 >= i3) {
            int i4 = i3 * 2;
            p = i4;
            this.f460m = (i[]) Arrays.copyOf(this.f460m, i4);
        }
        i[] iVarArr = this.f460m;
        int i5 = this.n;
        this.n = i5 + 1;
        iVarArr[i5] = iVarC;
        return iVarC;
    }

    private void g(b bVar) {
        bVar.d(this, 0);
    }

    private final void m(b bVar) {
        b[] bVarArr = this.f;
        int i2 = this.f457j;
        if (bVarArr[i2] != null) {
            this.f459l.a.b(bVarArr[i2]);
        }
        b[] bVarArr2 = this.f;
        int i3 = this.f457j;
        bVarArr2[i3] = bVar;
        i iVar = bVar.a;
        iVar.c = i3;
        this.f457j = i3 + 1;
        iVar.f(bVar);
    }

    private void o() {
        for (int i2 = 0; i2 < this.f457j; i2++) {
            b bVar = this.f[i2];
            bVar.a.e = bVar.b;
        }
    }

    public static b t(e eVar, i iVar, i iVar2, i iVar3, float f, boolean z) {
        b bVarS = eVar.s();
        if (z) {
            eVar.g(bVarS);
        }
        bVarS.i(iVar, iVar2, iVar3, f);
        return bVarS;
    }

    private int v(a aVar) throws Exception {
        float f;
        boolean z;
        int i2 = 0;
        while (true) {
            f = 0.0f;
            if (i2 >= this.f457j) {
                z = false;
                break;
            }
            b[] bVarArr = this.f;
            if (bVarArr[i2].a.f469g != i.a.UNRESTRICTED && bVarArr[i2].b < 0.0f) {
                z = true;
                break;
            }
            i2++;
        }
        if (!z) {
            return 0;
        }
        boolean z2 = false;
        int i3 = 0;
        while (!z2) {
            f fVar = q;
            if (fVar != null) {
                fVar.f465k++;
            }
            i3++;
            float f2 = Float.MAX_VALUE;
            int i4 = -1;
            int i5 = -1;
            int i6 = 0;
            int i7 = 0;
            while (i6 < this.f457j) {
                b bVar = this.f[i6];
                if (bVar.a.f469g != i.a.UNRESTRICTED && !bVar.e && bVar.b < f) {
                    int i8 = 1;
                    while (i8 < this.f456i) {
                        i iVar = this.f459l.c[i8];
                        float f3 = bVar.d.f(iVar);
                        if (f3 > f) {
                            for (int i9 = 0; i9 < 7; i9++) {
                                float f4 = iVar.f[i9] / f3;
                                if ((f4 < f2 && i9 == i7) || i9 > i7) {
                                    i5 = i8;
                                    i7 = i9;
                                    f2 = f4;
                                    i4 = i6;
                                }
                            }
                        }
                        i8++;
                        f = 0.0f;
                    }
                }
                i6++;
                f = 0.0f;
            }
            if (i4 != -1) {
                b bVar2 = this.f[i4];
                bVar2.a.c = -1;
                f fVar2 = q;
                if (fVar2 != null) {
                    fVar2.f464j++;
                }
                bVar2.v(this.f459l.c[i5]);
                i iVar2 = bVar2.a;
                iVar2.c = i4;
                iVar2.f(bVar2);
            } else {
                z2 = true;
            }
            if (i3 > this.f456i / 2) {
                z2 = true;
            }
            f = 0.0f;
        }
        return i3;
    }

    public static f x() {
        return q;
    }

    private void z() {
        int i2 = this.d * 2;
        this.d = i2;
        this.f = (b[]) Arrays.copyOf(this.f, i2);
        c cVar = this.f459l;
        cVar.c = (i[]) Arrays.copyOf(cVar.c, this.d);
        int i3 = this.d;
        this.f455h = new boolean[i3];
        this.e = i3;
        this.f458k = i3;
        f fVar = q;
        if (fVar != null) {
            fVar.d++;
            fVar.o = Math.max(fVar.o, i3);
            f fVar2 = q;
            fVar2.A = fVar2.o;
        }
    }

    public void A() throws Exception {
        f fVar = q;
        if (fVar != null) {
            fVar.e++;
        }
        if (!this.f454g) {
            B(this.c);
            return;
        }
        f fVar2 = q;
        if (fVar2 != null) {
            fVar2.q++;
        }
        boolean z = false;
        int i2 = 0;
        while (true) {
            if (i2 >= this.f457j) {
                z = true;
                break;
            } else if (!this.f[i2].e) {
                break;
            } else {
                i2++;
            }
        }
        if (!z) {
            B(this.c);
            return;
        }
        f fVar3 = q;
        if (fVar3 != null) {
            fVar3.p++;
        }
        o();
    }

    void B(a aVar) throws Exception {
        f fVar = q;
        if (fVar != null) {
            fVar.s++;
            fVar.t = Math.max(fVar.t, this.f456i);
            f fVar2 = q;
            fVar2.u = Math.max(fVar2.u, this.f457j);
        }
        F((b) aVar);
        v(aVar);
        C(aVar, false);
        o();
    }

    public void E() {
        c cVar;
        int i2 = 0;
        while (true) {
            cVar = this.f459l;
            i[] iVarArr = cVar.c;
            if (i2 >= iVarArr.length) {
                break;
            }
            i iVar = iVarArr[i2];
            if (iVar != null) {
                iVar.d();
            }
            i2++;
        }
        cVar.b.a(this.f460m, this.n);
        this.n = 0;
        Arrays.fill(this.f459l.c, (Object) null);
        HashMap<String, i> map = this.b;
        if (map != null) {
            map.clear();
        }
        this.a = 0;
        this.c.clear();
        this.f456i = 1;
        for (int i3 = 0; i3 < this.f457j; i3++) {
            this.f[i3].c = false;
        }
        D();
        this.f457j = 0;
    }

    public void b(g.d.a.j.f fVar, g.d.a.j.f fVar2, float f, int i2) {
        i iVarR = r(fVar.h(e.d.LEFT));
        i iVarR2 = r(fVar.h(e.d.TOP));
        i iVarR3 = r(fVar.h(e.d.RIGHT));
        i iVarR4 = r(fVar.h(e.d.BOTTOM));
        i iVarR5 = r(fVar2.h(e.d.LEFT));
        i iVarR6 = r(fVar2.h(e.d.TOP));
        i iVarR7 = r(fVar2.h(e.d.RIGHT));
        i iVarR8 = r(fVar2.h(e.d.BOTTOM));
        b bVarS = s();
        double d = f;
        double d2 = i2;
        bVarS.p(iVarR2, iVarR4, iVarR6, iVarR8, (float) (Math.sin(d) * d2));
        d(bVarS);
        b bVarS2 = s();
        bVarS2.p(iVarR, iVarR3, iVarR5, iVarR7, (float) (Math.cos(d) * d2));
        d(bVarS2);
    }

    public void c(i iVar, i iVar2, int i2, float f, i iVar3, i iVar4, int i3, int i4) {
        b bVarS = s();
        bVarS.g(iVar, iVar2, i2, f, iVar3, iVar4, i3);
        if (i4 != 6) {
            bVarS.d(this, i4);
        }
        d(bVarS);
    }

    public void d(b bVar) {
        i iVarU;
        if (bVar == null) {
            return;
        }
        f fVar = q;
        if (fVar != null) {
            fVar.f++;
            if (bVar.e) {
                fVar.f461g++;
            }
        }
        boolean z = true;
        if (this.f457j + 1 >= this.f458k || this.f456i + 1 >= this.e) {
            z();
        }
        boolean z2 = false;
        if (!bVar.e) {
            F(bVar);
            if (bVar.t()) {
                return;
            }
            bVar.q();
            if (bVar.f(this)) {
                i iVarQ = q();
                bVar.a = iVarQ;
                m(bVar);
                this.o.a(bVar);
                C(this.o, true);
                if (iVarQ.c == -1) {
                    if (bVar.a == iVarQ && (iVarU = bVar.u(iVarQ)) != null) {
                        f fVar2 = q;
                        if (fVar2 != null) {
                            fVar2.f464j++;
                        }
                        bVar.v(iVarU);
                    }
                    if (!bVar.e) {
                        bVar.a.f(bVar);
                    }
                    this.f457j--;
                }
            } else {
                z = false;
            }
            if (!bVar.r()) {
                return;
            } else {
                z2 = z;
            }
        }
        if (z2) {
            return;
        }
        m(bVar);
    }

    public b e(i iVar, i iVar2, int i2, int i3) {
        b bVarS = s();
        bVarS.m(iVar, iVar2, i2);
        if (i3 != 6) {
            bVarS.d(this, i3);
        }
        d(bVarS);
        return bVarS;
    }

    public void f(i iVar, int i2) {
        int i3 = iVar.c;
        if (i3 == -1) {
            b bVarS = s();
            bVarS.h(iVar, i2);
            d(bVarS);
            return;
        }
        b bVar = this.f[i3];
        if (bVar.e) {
            bVar.b = i2;
            return;
        }
        if (bVar.d.a == 0) {
            bVar.e = true;
            bVar.b = i2;
        } else {
            b bVarS2 = s();
            bVarS2.l(iVar, i2);
            d(bVarS2);
        }
    }

    public void h(i iVar, i iVar2, boolean z) {
        b bVarS = s();
        i iVarU = u();
        iVarU.d = 0;
        bVarS.n(iVar, iVar2, iVarU, 0);
        if (z) {
            n(bVarS, (int) (bVarS.d.f(iVarU) * (-1.0f)), 1);
        }
        d(bVarS);
    }

    public void i(i iVar, i iVar2, int i2, int i3) {
        b bVarS = s();
        i iVarU = u();
        iVarU.d = 0;
        bVarS.n(iVar, iVar2, iVarU, i2);
        if (i3 != 6) {
            n(bVarS, (int) (bVarS.d.f(iVarU) * (-1.0f)), i3);
        }
        d(bVarS);
    }

    public void j(i iVar, i iVar2, boolean z) {
        b bVarS = s();
        i iVarU = u();
        iVarU.d = 0;
        bVarS.o(iVar, iVar2, iVarU, 0);
        if (z) {
            n(bVarS, (int) (bVarS.d.f(iVarU) * (-1.0f)), 1);
        }
        d(bVarS);
    }

    public void k(i iVar, i iVar2, int i2, int i3) {
        b bVarS = s();
        i iVarU = u();
        iVarU.d = 0;
        bVarS.o(iVar, iVar2, iVarU, i2);
        if (i3 != 6) {
            n(bVarS, (int) (bVarS.d.f(iVarU) * (-1.0f)), i3);
        }
        d(bVarS);
    }

    public void l(i iVar, i iVar2, i iVar3, i iVar4, float f, int i2) {
        b bVarS = s();
        bVarS.j(iVar, iVar2, iVar3, iVar4, f);
        if (i2 != 6) {
            bVarS.d(this, i2);
        }
        d(bVarS);
    }

    void n(b bVar, int i2, int i3) {
        bVar.e(p(i3, null), i2);
    }

    public i p(int i2, String str) {
        f fVar = q;
        if (fVar != null) {
            fVar.f466l++;
        }
        if (this.f456i + 1 >= this.e) {
            z();
        }
        i iVarA = a(i.a.ERROR, str);
        int i3 = this.a + 1;
        this.a = i3;
        this.f456i++;
        iVarA.b = i3;
        iVarA.d = i2;
        this.f459l.c[i3] = iVarA;
        this.c.b(iVarA);
        return iVarA;
    }

    public i q() {
        f fVar = q;
        if (fVar != null) {
            fVar.n++;
        }
        if (this.f456i + 1 >= this.e) {
            z();
        }
        i iVarA = a(i.a.SLACK, null);
        int i2 = this.a + 1;
        this.a = i2;
        this.f456i++;
        iVarA.b = i2;
        this.f459l.c[i2] = iVarA;
        return iVarA;
    }

    public i r(Object obj) {
        i iVarG = null;
        if (obj == null) {
            return null;
        }
        if (this.f456i + 1 >= this.e) {
            z();
        }
        if (obj instanceof g.d.a.j.e) {
            g.d.a.j.e eVar = (g.d.a.j.e) obj;
            iVarG = eVar.g();
            if (iVarG == null) {
                eVar.n(this.f459l);
                iVarG = eVar.g();
            }
            int i2 = iVarG.b;
            if (i2 == -1 || i2 > this.a || this.f459l.c[i2] == null) {
                if (iVarG.b != -1) {
                    iVarG.d();
                }
                int i3 = this.a + 1;
                this.a = i3;
                this.f456i++;
                iVarG.b = i3;
                iVarG.f469g = i.a.UNRESTRICTED;
                this.f459l.c[i3] = iVarG;
            }
        }
        return iVarG;
    }

    public b s() {
        b bVarC = this.f459l.a.c();
        if (bVarC == null) {
            bVarC = new b(this.f459l);
        } else {
            bVarC.w();
        }
        i.b();
        return bVarC;
    }

    public i u() {
        f fVar = q;
        if (fVar != null) {
            fVar.f467m++;
        }
        if (this.f456i + 1 >= this.e) {
            z();
        }
        i iVarA = a(i.a.SLACK, null);
        int i2 = this.a + 1;
        this.a = i2;
        this.f456i++;
        iVarA.b = i2;
        this.f459l.c[i2] = iVarA;
        return iVarA;
    }

    public c w() {
        return this.f459l;
    }

    public int y(Object obj) {
        i iVarG = ((g.d.a.j.e) obj).g();
        if (iVarG != null) {
            return (int) (iVarG.e + 0.5f);
        }
        return 0;
    }
}