加大网站集约化建设管理,网页模板网站模板,wordpress获取ssl证书,装饰工程有限公司战争尾声
nowcoder 215073
题目大意
在平面直角坐标系#xff08;x,y范围均为1~200#xff09;上#xff0c;给你n个点#xff0c;让你找到一个点#xff0c;使其到所有点直线距离相等#xff08;答案坐标均为整数#xff09;
输入样例#1
2
1 2
2 1输出样例#1
1 1…战争尾声
nowcoder 215073
题目大意
在平面直角坐标系x,y范围均为1~200上给你n个点让你找到一个点使其到所有点直线距离相等答案坐标均为整数
输入样例#1
2
1 2
2 1输出样例#1
1 1输入样例#2
5
3 1
2 3
3 5
4 4
6 5输出样例#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从大到小枚举就可以使输出的点满足条件 每枚举一个点就计算一遍与给出的点连边的长度如果都一样那么输出这个点
代码
#includecstdio
#includecstring
#includeiostream
#includealgorithm
#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;
}
