题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
矩形数量

题目题干

3.矩形数量

  给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都相同,就算相同的矩形)oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个整数T(T <= 100)表示测试数据的组数 对于每组数据 第一行一个整数n,表示点的数量 下面n行每行两个整数xi,yi表示点的坐标oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

T行,每行一个整数表示以这些点为顶点的平行于坐标轴的矩形个数oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 0oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 1oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 2oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 0oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 1oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 0oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3oOg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4.文件结构“图” 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化
3.矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都
2.生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会
1.和数 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 时间限制:1
5.铺砖 铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制:3000 内存限制:131072 输入 整个测试有多组数据,请做到文件底结束。每行给出一个
4. 吃糖果2 吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。 时间限制:1000 内存限制:65536 输入
3. 扩号匹配问题 扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个
2. 质数的和与积 质数的和与积 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质数的和。 输出
1.因子问题 因子问题 任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。 时间限制:10000 内存限制:65536 输入 包括两个整数N、M。N不超过1,000,000
5.  Pell数列 【描述】 Pell数列a1, a2, a3, ...的定义是这样的: a1 = 1,a2 = 2, ... , an = 2 * an − 1 + an - 2 (n >

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢