2007考研上机题：小长方形与字符统计.pdfVIP

标题:2007考研上机考试题目1--最小长方形(35分)

题目要求：

给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将

所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

具体的输入输出格式规定如下：

输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中

|x|和|y|小于231；一对0坐标标志着一个测试用例的结束。注意(0,0)任何一个测试

用例里面的点。一个没有点的测试用例标志着整个输入的结束。

输出格式：对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是

长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

输入样例：

1256

2356

00

输出样例：

12102356

12341234

#includeiostream

usingnamespacestd;

intmain()

{

intx1,y1,x2,y2,x,y;

while(cinxy(x||y)){

x1=x2=x;y1=y2=y;

while(cinxy(x||y))

x1=x1x?x1:x,y1=y1y?y1:y,x2=x2x?x2:x,y2=y2y?y2:y;

coutx1y1x2y2endl;

}

return0;

}

标题:2007考研上机考试题目2--统计字符(25分)

题目要求：

统计一个给定字符串中指定的字符出现的次数

具体的输入输出格式规定如下：

标题:2007考研上机考试题目1‑‑最小长方形(35分)

题目要求：

给出一系列2维平面点的坐标(x,y),其中x和y整数，要求用一个最小的长方形框将所有

的点框标注。长方形框的边分别平行于x和y坐标轴，点顶部边上也被框标注。

具体的输入输出格式规定如下：

输入格式：测试输入包含多个测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其

中|x|和|y|小于231；另0个坐标加上一个测试用例的结束。注意(0,0)任何一个测试用例里

面的点。一个没有点的测试用例则整个的输入结束。

输出格式：对每个测试示例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长

方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

输入样例：

125623

出样例：

121023

561234

1234

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑

#includeiostream

使用命名空间std;

intmain(){intx1,y1,x2,y2,x,y;while(cinxy(x||y)){x1=

x2x;y1y2y;while(cinxy(x||y))x1x1x?x1:x,y1y1

y?y1:y,x2x2x?x2:x,y2y2y?y2:y;coutx1y1x

2y2endl;返回0；}

标题:2007考研上机考试题目2‑‑统计字符(25分)

题目要求：

统计一个给定字符串中指定的字符出现的次数

具体的输入输出格式规定如下：

输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个

长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字

符串包含空格，即空格也可能是要求被统计的字符之