#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

相关推荐

牛客网
牛客企业服务