ZZULIOJ 1915 H

来源：互联网发布：淘宝直通车地域投放编辑：程序博客网时间：2024/05/18 11:49

1915: H

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 282 Solved: 118

SubmitStatusWeb Board

Description

在三维空间里，晴天得到了一些坐标，然后他想知道这些坐标有没有重合的哇，然后若两个坐标是重合的也就是x=x,y=y,z=z。然后他把这个任务交给你啦。

Input

输入第一行包含一个整数t表示有多少组数据。
每组数据一个整数n，表示有多少个点。
接下来n行，每行有三个整数x,y,z表示一个点的坐标.
0<=n<=200000,0<=x,y,z<100,t<=20

Output

若有两个点重合输出yes,否则输出no

Sample Input

131 1 11 2 11 1 1

Sample Output

yes

HINT

Source

haut

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int vis[110][110];int main(){int t,n,a,b,c,i,j,k;scanf("%d",&t);while(t--){scanf("%d",&n);int flag=0;memset(vis,-1,sizeof(vis));for(i=0;i<n;i++){scanf("%d%d%d",&a,&b,&c);if(vis[a][b]!=-1&&vis[a][b]==c){flag=1;}else vis[a][b]=c;}if(flag==0)printf("no\n");else printf("yes\n");}return 0; }

0 0