Divide Points siwei

链接
题意:平面上有n个点(互不相同)现要把所有点分成两部分A,B
并对两点P,Q之间 Euclidean distance 染***r> 当点p,q属于同一部分时 染成黄色 否则染整 蓝***r> 输出满足使 所有相同距离的颜色不同的 集合A

Euclidean distance:(xi-xj)(xi-xj)+ (yi-yj) (yi-yj)

两种颜色 坐标距离 两个部分
考虑将坐标分成4个部分 00 ,01 ,10 ,11 代表坐标奇偶性
后可以构造这样两个集合
A:00,11
B:01,10
发现相同集合内的颜色全为Y 不同集合 为B
特殊情况 :
当只有00,11;
01,10;
00 ; 11; 01; 10时

全部评论

相关推荐

01-11 08:47
门头沟学院 Java
choumoduji...:读研的目的就是为了以最快的速度和最低的要求完成“学校”规定的毕业标准,而不是所谓课题组的要求
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务