Divide Points siwei

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

发布了61 篇原创文章 · 获赞 7 · 访问量 3194

猜你喜欢

转载自blog.csdn.net/qq_43914084/article/details/103765038