链接
题意:平面上有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时