【zzulioj 1915 三维数组】
发布日期:2021-11-04 12:58:39 浏览次数:6 分类:技术文章

本文共 779 字,大约阅读时间需要 2 分钟。

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

1

3
1 1 1
1 2 1
1 1 1
Sample Output

yes

第一次用到三维数组,虽然是道ST,不过把问题简化不少

附上一个知识点,多学点东西总不是什么坏事,对吧 :这里写图片描述

#include
#include
int pa[101][101][101];int main(){ int T,N,x,y,z,k; scanf("%d",&T); while(T--) { memset(pa,0,sizeof(pa)); scanf("%d",&N); k=0; while(N--){ scanf("%d%d%d",&x,&y,&z); if(pa[x][y][z]==0) pa[x][y][z]=1; else k=1; } if(k) printf("yes\n"); else printf("no\n"); } return 0;}

转载地址:https://blog.csdn.net/WYK1823376647/article/details/52233628 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【zzulioj 1919 二分】
下一篇:【zzulioj 1918 二分图】

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月08日 15时27分58秒