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时

全部评论

相关推荐

神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务