战争尾声

nowcoder 215073

题目大意

在平面直角坐标系（x,y范围均为1~200）上，给你n个点，让你找到一个点，使其到所有点直线距离相等（答案坐标均为整数）

输入样例#1

2
1 2
2 1

输出样例#1

1 1

输入样例#2

输出样例#2

War is cruel.

说明：

样例2为找不到这样的点

数据范围

2⩽n⩽200,1⩽xi⩽200,1⩽yi⩽200,2\leqslant n\leqslant 200,1\leqslant x_i\leqslant 200,1\leqslant y_i\leqslant 200,2⩽n⩽200,1⩽xi⩽200,1⩽yi⩽200,

解题思路

解题的关键在于“答案坐标均为整数”
有这个条件，可以直接枚举平面直角坐标系上的所有点（按x,y从大到小枚举，就可以使输出的点满足条件）
每枚举一个点，就计算一遍与给出的点连边的长度，如果都一样，那么输出这个点

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n, g, x[210], y[210];
int main()
{scanf("%d", &n);for (int i = 1; i <= n; ++i)scanf("%d%d", &x[i], &y[i]);for (int i = 1; i <= 200; ++i)for (int j = 1; j <= 200; ++j){g = (i - x[1]) * (i - x[1]) + (j - y[1]) * (j - y[1]);//拿第一个点比较，直接勾股定理算平方，用平方比较for (int k = 2; k <= n; ++k)if (g != (i - x[k]) * (i - x[k]) + (j - y[k]) * (j - y[k])){g = -1;//不相等break;}if (g != -1)//如果没有不相等的就输出这个点{printf("%d %d", i, j);return 0;//输出了就不用再找了}}printf("War is cruel.");//都没找到就没有了return 0;
}

战争尾声（nowcoder 215073）相关推荐

牛客IOI周赛22-普及组
战争尾声链接:https://ac.nowcoder.com/acm/contest/11038/A 来源:牛客网当攻占主城成功的信号弹与敌人的子弹同时射出,信号弹照亮了民众对于和平的渴望与对于未 ...
week1：History: Dawn of Electronic Computing
(一)War Time Computing and Communication(战时计算和通信) 1.High Stacks Research in Computing and Communicati ...
ToC战场进入尾声，ToB市场战争厮杀即将升级？
作者 | 中国软件网海策近日,京东正式发布公告称,已签约将京东云和AI业务转让给京东数科的最终协议.事实上,业务剥离早在2019年京东宣布成立京东云和AI业务部门时就已经是板上钉钉的事了.截止目前 ...
数字与企鹅的战争，看周红衣的高明之处
本文非原创,转自月光 360与QQ最近的一轮大战已经接近尾声,毫无疑问的是,360在这一轮对决中以胜利告终.这场战争持续了整整一个月零两天,先后经历了几次小小的高潮,最终周鸿祎祭出绝招,秒杀群雄,整个 ...
手机芯片战争：英特尔追ARM 联发科战高通
采写:王冠收听除了跑分.四核.1.5Ghz这些表面数字之外,你还想多了解一些关于手机芯片的故事吗?为什么ARM占据了这个市场90%的设计份额?为什么高通的芯片很贵依然是市场第一-[详细][评论] ...
LRU算法，走迷宫，数根，星际战争
问答题1 问答题1:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用 LRU 算法,缺页数是几次? LRU 算法是先置换出不常用的页面,如果一个页面刚刚被访问过, ...
他在美国发动一场“战争”，影响全球半导体产业20年
编辑 | 政军作者 | 张静波来源 | 华商韬略(ID:hstl8888) 从华为EDA被断供,到哈工大MATLAB被禁用--中国工业软件受制于人的局面,让人扼腕叹息. 但20多年前,几个华人却差 ...
芯片战争:英特尔苦追ARM 联发科挑战高通
http://www.eetop.cn/blog/html/10/n-37510.html 苹果新一代iPhone今天将在全球10个国家和地区上市销售.在iPhone 5s所采用的A7处理器则是第一款 ...
《一课经济学》八、通货膨胀与尾声
通货膨胀先给大家讲一个故事. 话说第一次世界大战之后,德国经历了一次历史上最引人注目的超速通货膨胀.在第一次世界大战结束时,协约国要求德国支付巨额赔款.德国政府神来之笔,通过大量发行货币的方式来筹集 ...

战争尾声（nowcoder 215073）