题目翻译
2026-03-19 15:57:51
发布于:江苏
10阅读
0回复
0点赞
题目描述
在遥远的三维空间中,很久以前,一个矩形部落幸福地生活着。这些矩形过着与坐标平面平行的纯精神生活。
有一天,一个长方体骑着一个二十面体进入了他们的小世界,炫耀着它尖锐的角和正体积。矩形们敬畏地观看着,梦想着成为长方体。
从那天起,一切都不同了。矩形们开始通过面积、周长甚至边长比例来相互比较。
很快,第一个关于共享点所有权的冲突就爆发了。随着时间推移,每一对至少共享一个点的矩形(包括那些仅仅相互接触的矩形)都发生了冲突并成为敌人。
现在由你来恢复社区的和平,通过与每一对冲突的矩形会面。
编写一个程序,找出这样的矩形对有多少个。
输入格式
输入的第一行包含整数N(1 ≤ N ≤ 100 000),表示矩形的数量。
接下来的N行,每行包含6个由单个空格分隔的整数。前三个数字表示矩形一个角的坐标,后三个数字表示对角的坐标。
坐标是1到999之间的整数(包含1和999)。
每个矩形都与其中一个坐标平面平行,这意味着在三个维度中的恰好一个维度上,两个对应的坐标相等。
输出格式
在一行中输出冲突的矩形总数。
全部评论 2
1
2026-03-19 来自 浙江
1所以怎么解呢
2026-03-19 来自 江苏
0











有帮助,赞一个