# pypy .../pypy-source/rpython/translator/goal/translate.py targetmandel.py
# ./targetmandel-c 400 160 10000


def escapes(cr, ci, it):
    """
    Does iterating z <- z^2 + c escape after it iterations?
    """
    zr = 0.0
    zi = 0.0
    for i in xrange(it):
        # z <- z^2 + c
        zr, zi = zr * zr - zi * zi + cr, 2 * zr * zi + ci
        if zr * zr + zi * zi > 4:
            return True
    return False


def toChar(p):
    if p:
        return " "
    else:
        return "X"


def mandel(xmin, xmax, xstep, ymin, ymax, ystep, iterations):
    for yc in xrange(ystep):
        y = yc * (ymax - ymin) / ystep + ymin
        row = []
        for xc in xrange(xstep):
            x = xc * (xmax - xmin) / xstep + xmin
            row.append(escapes(x, y, iterations))

        print("".join([toChar(p) for p in row]))


def main(args):
    xstep = int(args[1])
    ystep = int(args[2])
    iters = int(args[3])
    mandel(-2.0, 1.0, xstep, -1.0, 1.0, ystep, iters)
    return 0


def target(driver, args):
    return main, None