AtcoderABC251场

**AtCoder ABC251 场**

### **D.**

#### **题目描述**

在一个 $n times n$ 的网格中，给定一些点。每个点都有一个颜色（红色或蓝色）。请找出两个相邻的点（水平或垂直）是否存在。

#### **输入格式**

* 第一行：两个整数 $n$ 和 $m$，分别表示网格大小和点数量。
* 接下来的 $m$ 行，每行包含两个整数 $x$ 和 $y$，分别表示一个点的坐标（从1 开始）。

#### **输出格式**

如果存在相邻的两点，则输出 "YES"；否则输出 "NO"。

### **代码实现**

cpp#include <iostream>
#include <vector>

using namespace std;

const int N =2e5 +10;
int n, m;
bool vis[N];
vector<int> a[N];

void solve() {
 cin >> n >> m;
 for (int i =1; i <= m; ++i) {
 int x, y;
 cin >> x >> y;
 a[x].push_back(y);
 }
 for (int i =1; i <= n; ++i) {
 if (!a[i].empty()) {
 cout << "YES
";
 return;
 }
 }
 cout << "NO
";
}

int main() {
 ios::sync_with_stdio(false);
 cin.tie(nullptr);

 int T =1;

 while (T--) {
 solve();
 }

 return0;
}

5412342555

YES

5412342655

NO