Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#791. 水彩画

统计

题目描述

有一张画布,呈长方形,西西可以在上面最多画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] 内。