AI014. IoU 矩阵

# 坐标最多一位小数：先精确放大 10 倍成整数，再用整数完成面积与四舍五入
import sys
from decimal import Decimal


def fmt4(inter, union):
    scaled = (20000 * inter + union) // (2 * union)
    return "%d.%04d" % (scaled // 10000, scaled % 10000)


def main():
    data = sys.stdin.buffer.read().split()
    at = 0
    n = int(data[at]); at += 1
    m = int(data[at]); at += 1
    vals = [int(Decimal(x.decode()) * 10) for x in data[at:at + 4 * (n + m)]]
    pred = [tuple(vals[4 * i:4 * i + 4]) for i in range(n)]
    gt = [tuple(vals[4 * (n + i):4 * (n + i) + 4]) for i in range(m)]
    lines = []
    for p in pred:
        pa = (p[2] - p[0]) * (p[3] - p[1])
        row = []
        for g in gt:
            ix = max(0, min(p[2], g[2]) - max(p[0], g[0]))
            iy = max(0, min(p[3], g[3]) - max(p[1], g[1]))
            inter = ix * iy
            union = pa + (g[2] - g[0]) * (g[3] - g[1]) - inter
            row.append(fmt4(inter, union))
        lines.append(" ".join(row))
    sys.stdout.write("\n".join(lines) + "\n")


main()