题目描述
有一张画布,呈长方形,西西可以在上面最多画N笔,画笔在给定的任何一个位置上落笔,那么这个颜色会一直晕染,直到接触到画布子的边界或其他颜色。西西必须等一种颜色晕染完毕才能画下一个颜色。那么应该按照怎样的顺序在这N个点上落笔,才能使绘画完毕后所有色彩占据的总面积最大呢?(假设不同的色彩不会相互融合)
注:圆的面积公式V=pi*r*r,其中r为圆的半径。
输入格式:
第1行一个整数N。
第2行为长方形画布一个顶点及其对角顶点的坐标,x,y,x’,y’。
接下去N行,每行两个整数xi,yi,表示画布上的N个点的坐标。
输出格式:
一行,一个整数,长方形画布剩余的最小空间(结果四舍五入输出)
输入样例#1:
2
20 0 10 10
13 3
17 7
输出样例#1:
50
说明/提示
对于 100% 的数据,1≤N≤6,坐标范围在[−1000,1000] 内。