[Nowcoder] [Wannafly26A] 御坂网络 [模拟]

[Link\frak{Link}Link]

思路简单，代码敲好就过了
不过显然代码敲好不是我能够轻松做到的事情
暴力扫出距离，到其它点距离都一样的就是了。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<cstring>
#include<queue>
using namespace std;
#define ll long long
int N;
ll xi[1005]={},yi[1005]={};
ll rad[1005]={};
ll tmp;
ll dis(ll xai,ll xbi,ll yai,ll ybi)
{ll deltax=xai-xbi;ll deltay=yai-ybi;return deltax*deltax+deltay*deltay;
}
int main()
{scanf("%d",&N);for(int i=1;i<=N;++i){rad[i]=-1;scanf("%lld%lld",&xi[i],&yi[i]);}for(int i=1;i<=N;++i){for(int j=1;j<=N;++j){if(i!=j){tmp=dis(xi[i],xi[j],yi[i],yi[j]);if(rad[i]!=-1&&rad[i]!=tmp){rad[i]=-1;break;}else rad[i]=tmp;}}if(rad[i]!=-1){printf("%d",i);return 0;}}printf("-1");return 0;
}

[Nowcoder] [Wannafly26A] 御坂网络 [模拟]相关推荐

Wannafly挑战赛26 御坂网络
链接:https://ac.nowcoder.com/acm/contest/212/A 来源:牛客网御坂网络时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语 ...
御坂网络（枚举基准，二分图）
御坂网络(枚举基准,二分图) 现在有n个A点,m个B点(n,m<=200),和最大半径rmax.可以选定一个半径r<rmax,以r为半径,A点或B点为圆心,同时保证A点构造出的圆和B点构造 ...
写一篇以名字叫御坂网络20002的魅魔为主角打败女勇者的小说
御坂网络20002是一位拥有无尽力量的魅魔,他拥有强大的魔法和强大的技术,可以控制任何生物.他想要拯救世界,但是他受到了女勇者的阻碍.女勇者拥有神秘力量,并且准备挑战御坂网络20002去保护世界.御坂 ...
soj115 御坂网络
题意:平面上有n个A发射点和m个B发射点,可以选择安置相应A/B装置,装置范围是圆,自取半径(要求都相同且<=Rmax).异种要求范围不相交.求装置范围之和(不是并!). 标程: 1 #incl ...
Wannafly挑战赛29 御坂美琴(递归，模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语 ...
御坂美琴(入门bfs+STL)
御坂美琴 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前 ...
Wannafly挑战赛29-A御坂美琴 (dfs+map)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语 ...
Bilibili到底有多少御坂妹？（一）
目录 0.声明: 1.F12掘金 0.声明: 文章内涉及到的所有信息均为公开信息,所有Bilibili用户都可以通过搜索在网页中查看到,不存在隐私泄露问题. 1.F12掘金打开Bilibili,按下 ...
御坂御坂题解(出自北航校赛) 约瑟夫环问题高效解决方案
御坂御坂题目如下: 由提示可定义函数f(x): f(1)=0 当x>1时有 f(x)=(f(x-1)+3)mod x 这个函数的意思是,f(x)是x个人的时候最后一个剩下的妹妹的编号 f(x+ ...

[Nowcoder] [Wannafly26A] 御坂网络 [模拟]

[Nowcoder] [Wannafly26A] 御坂网络 [模拟]相关推荐

最新文章

热门文章