您当前的位置: 首页 >  ide

对方正在debug

暂无认证

  • 7浏览

    0关注

    399博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

E. Divide Points(思维、数论)

对方正在debug 发布时间:2020-01-16 22:58:48 ,浏览量:7

题目链接:https://codeforces.com/contest/1270/problem/E 题意:给定n个点,现在需要将这n个点划分为2个集合,将集合内任意两点的欧几里得距离标记为红,将集合间的点对的欧几里得距离标记为绿,现要求红色和绿色距离不能有相同的,求划分方案,有多个划分方案,输出任意一种。保证至少有一种划分方案。

官方题解:奇数偶划分,划分为00、01、10、11;如果还分不出时,继续除2划分。

#include
using namespace std;
#define ll long long
const int maxn=1010;
 
int n;
int x[maxn],y[maxn];
 
vector v[5];//00 01 10 11
vector v2[5];// 0 1
int Judge(int x,int y){
	return (((x%2)            
关注
打赏
1664895754
查看更多评论
0.0405s