Description
给出编号不同的猴子喜欢吃的香蕉的编号,再给出可以找到编号不同的香蕉的地方的编号,问有哪些猴子可以在哪些地方找到喜欢吃的香蕉
Input
第一行一整数 T T 表示用例组数,每组用例首先输入两个整数,之后 n n 行每行两个整数表示 i i 猴子喜欢吃香蕉,最后 m m 行每行两个整数表示 j j 香蕉可以在地方找到,所有整数不超过50
Output
如果 x x 猴子可以在地方吃到想吃的香蕉则输出 x,y x , y ,所有输入按 x x 为第一键值升序,为第二键值升序输出
Sample Input
1
6 4
1 1
1 2
2 1
2 3
3 3
4 1
1 1
1 3
2 2
3 3
Sample Output
1 1
1 2
1 3
2 1
2 3
3 3
4 1
4 3
Solution
水题,把输入拿矩阵存下来,对于 i i 猴子和地方暴力判断是否存在 k k 香蕉满足条件即可,时间复杂度
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=55;
int T,n,m,a[maxn][maxn],b[maxn][maxn];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
while(n--)
{
int x,y;
scanf("%d%d",&x,&y);
a[x][y]=1;
}
while(m--)
{
int x,y;
scanf("%d%d",&x,&y);
b[x][y]=1;
}
for(int i=1;i<=50;i++)
for(int j=1;j<=50;j++)
{
for(int k=1;k<=50;k++)
if(a[i][k]&&b[k][j])
{
printf("%d %d\n",i,j);
break;
}
}
printf("\n");
}
return 0;
}