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时
查看28道真题和解析
