比赛场次 201
比赛名称 20130418s
比赛状态 已结束比赛成绩
开始时间 2013-04-18 08:00:00
结束时间 2013-04-18 11:30:00
开放分组 全部用户
注释介绍
题目名称 圣诞节
输入输出 christmas.in/out
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试点数 6 简单对比
用户 结果 时间 内存 得分
Gravatarfeng AAAAAA 0.499 s 9.06 MiB 100
GravatarQhelDIV AAAAAT 1.136 s 20.44 MiB 83
Gravatar11111111 AAAWWW 0.011 s 7.11 MiB 50
Gravatar苏轼 AAATTT 3.284 s 0.32 MiB 50
Gravatardigital-T RRRRRR 0.004 s 7.99 MiB 0

圣诞节

★★★   输入文件:christmas.in   输出文件:christmas.out   简单对比
时间限制:2 s   内存限制:256 MiB

【问题描述】

圣诞节要来了,有一个舞会.N个男士和N个女士将要参加.一个男士和一个女士成为一对舞伴.我们知道,如果一对舞伴的年龄和身高相差太多的话会不够和协.现在我们定义一个男士和一个女士的不和协值如下: 


F(i,j)=(Hi-Hj)^2+(AGEi-AGEj)^2
Hi是i号人员的身高,AGEi是i号人员的年龄.你的任务是设计一个舞伴搭配方案,使最大不合协值最小.

【输入格式】

输入数据第一行为一个正整数N(N≤500),接下来有2N行;

每行包含两个正整数x,y,表示身高和年龄(100 ≤x≤200,10≤y≤60),前N个表示男士,后N个表示女士。

【输出格式】

输出只有一个整数,表示最小的最大不和协值。

【样例输入】

2
141 27
134 10
169 34
178 18

【样例输出】

1801