关注
#include<iostream>
(5488)#include<vector>
#include<cmath>
(6079)#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
int test(int x1, int y1, int x2, int y2)
{
return (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
}
int main()
{
int n, m;//n格子,m数据
cin >> n >> m;
vector<PII> v;
for (int i = 0; i < m; i++)
{
int x, y;
cin >> x >> y;
v.push_back({ x,y });
}
cout << v.size() << endl;
bool flagg = true;
if(v.size()>n) flagg=false;
for (int i = 1; i <= n; i++)
{
bool flag = false;
for (int j = 1; j <= n; j++)
{
for (int k = 0; k < v.size(); k++)
{
for (int l = 0; l < v.size(); l++)
{
if (k == l)continue;
if (test(i, j, v[k].first, v[k].second) == test(i, j, v[l].first, v[l].second))
{
flag = true;
break;
}
}
if (flag == true)
break;
}
}
if (flag == false)
{
flagg = false;
break;
}
}
if (flagg) puts("YES");
else puts("NO");
}
// 测评的代码
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
05-07 10:11
门头沟学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
661357次浏览 10938人参与
# 无实习如何秋招上岸 #
213149次浏览 3314人参与
# 你的简历改到第几版了 #
295895次浏览 4478人参与
# 23届的你们都什么时候入职? #
83412次浏览 724人参与
# 租房前辈的忠告 #
31052次浏览 2026人参与
# 找工作中的意难平 #
184378次浏览 3340人参与
# 硬件人的简历怎么写 #
76279次浏览 775人参与
# 华为开奖那些事 #
694867次浏览 5969人参与
# 简历中的项目经历要怎么写 #
422271次浏览 7177人参与
# 机械人怎么评价今年的华为 #
65912次浏览 531人参与
# 秋招开了,你想投哪些公司呢 #
115135次浏览 3234人参与
# 五一之后,实习真的很难找吗? #
16872次浏览 106人参与
# 我想象的工作vs实际工作 #
90153次浏览 1523人参与
# 金融银行面经 #
4714次浏览 104人参与
# 你投了多少份简历,才拿到offer? #
5322次浏览 59人参与
# 你已经投递多少份简历了 #
286151次浏览 4338人参与
# 第一份工作应该选择高薪还是大平台 #
33733次浏览 252人参与
# 本周投递记录 #
194271次浏览 5014人参与
# 工作压力大怎么缓解 #
9724次浏览 135人参与
# 打工人的辛酸 #
8058次浏览 113人参与