矩形覆盖

时间限制:3s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

1
1 2 2
1 1 1

样例输出

1.414

提示

没有写明提示


题目来源

2010福建集训