ICPC新疆赛区-Banana

来源:互联网 发布:java方法覆盖输出结果 编辑:程序博客网 时间:2024/05/17 06:08


#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> ii;const int N=200+20,inf=0x3f3f3f3f;bool a[N][N],b[N][N],c[N][N];int main(){int T;cin>>T;while(T--){int n,m;cin>>n>>m;memset(a,false,sizeof(a));memset(b,false,sizeof(b));memset(c,false,sizeof(c));int u,v;for(int i=1;i<=n;i++)scanf("%d%d",&u,&v),a[u][v]=true;for(int i=1;i<=m;i++)scanf("%d%d",&u,&v),b[u][v]=true;for(int i=0;i<=50;i++){for(int j=0;j<=50;j++){for(int k=0;k<=50;k++){if(a[i][j]&&b[j][k])c[i][k]=true;}}}for(int i=0;i<=50;i++){for(int j=0;j<=50;j++){if(c[i][j])printf("%d %d\n",i,j);}}printf("\n");}return 0;}



阅读全文
0 0
原创粉丝点击