计蒜客 16950 Banana（水~）

Description

给出编号不同的猴子喜欢吃的香蕉的编号，再给出可以找到编号不同的香蕉的地方的编号，问有哪些猴子可以在哪些地方找到喜欢吃的香蕉

Input

第一行一整数$T$表示用例组数，每组用例首先输入两个整数$n,m$，之后$n$行每行两个整数$i,j$表示$i$猴子喜欢吃$j$香蕉，最后$m$行每行两个整数$j,k$表示$j$ 香蕉可以在$k$地方找到，所有整数不超过50

Output

如果$x$猴子可以在$y$地方吃到想吃的香蕉则输出$x,y$，所有输入按$x$为第一键值升序，$y$为第二键值升序输出

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$猴子和$j$地方暴力判断是否存在$k$香蕉满足条件即可，时间复杂度$O(50^3)$

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;
}