【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<=20Output
若有两个点重合输出yes,否则输出no
Sample Input
1
3 1 1 1 1 2 1 1 1 1 Sample Outputyes
第一次用到三维数组,虽然是道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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月08日 15时27分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
AcWing - 双链表(模拟)
2019-04-28
AcWing - KMP字符串(KMP)
2019-04-28
来一个总结吧
2019-04-28
有趣的句子
2019-04-28
每天一道 python 面试题 - Python中的元类(metaclass) 详细版本
2019-04-28
Scrapy(6)Item loader 加载器详解
2019-04-28
每日一道python面试题 - Python的实例,类和静态方法揭秘
2019-04-28
今日金融词汇---新股新债前面的N,是什么?
2019-04-28
每日一道python面试题 - Python的实例,类和静态方法揭秘
2019-04-28
原创专辑来了
2019-04-28
好好做好你喜欢做的事情,并且把它做好
2019-04-28
反馈不足
2019-04-28
人生永远没有太晚的开始
2019-04-28
python 周日福利来了
2019-04-28
状态模式
2019-04-28
跳表SkipList
2019-04-28
跳跃表(Skip list)原理与java实现
2019-04-28
Java 常见的 30 个误区与细节
2019-04-28
干货|基于 Spring Cloud 的微服务落地
2019-04-28
WEB攻击手段及防御第2篇-SQL注入
2019-04-28