描述
同学们在操场上排成了一个 n 行 m 列的队形,假设这个队形中所有人年龄都不同,那么给定 2 个年龄后,请你编程判断,这 2 个年龄对应的同学是否相邻?
相邻的定义是:如果两个同学在上下左右的位置是挨在一起的,那么就算是相邻的。
比如:如下是一个 3 行 4 列的队形,这个队形中每个数字代表了每个同学的年龄。
8 2 3 4
5 6 7 1
9 10 11 12
那么这个队形中,年龄 6 和年龄 10 两个值就是相邻的。
输入描述
第 1 行有 2 个整数 n 和 m ,分别代表队形的行和列的值( 2<=n,m<=200 )
接下来 n 行,每行有 m 个整数,代表每个同学的年龄(每个同学的年龄的值在 1~100 之间)
最后一行输入 2 个整数,代表 2 个不同年龄的值。
输出描述
如果两个年龄的值是相邻的,请输出字符 Y ,否则请输出字符 N 。
用例输入 1
3 4 8 2 3 4 5 6 7 1 9 10 11 12 6 10
用例输出 1
Y
程序:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>a[i][j];
}
}
int x,y,flag=0;
cin>>x>>y;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j]==x&&a[i][j+1]==y||a[i][j]==x&&a[i+1][j]==y||a[i][j]==x&&a[i-1][j]==y||a[i][j]==x&&a[i][j-1]==y)
{
flag++;
break;
}
}
}
if(flag==1)
{
cout<<"Y";
}
else
{
cout<<"N";
}
return 0;
}