信息学奥赛CSP复赛训练题_竞技组_2.pdf

肿瘤检测 【描述】 一 张C T 扫描的灰度图像可以用一个N*N （0 N = 100）的矩阵描述矩阵上的每个点对应 一个灰度值 （整数），其取值范围是0-255。 我们假设给定的图像中有且只有一个肿瘤。 在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于5 0，则这个点在肿瘤上， 否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在 肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的 点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像， 要求计算其中的肿瘤的面积和周长。 【输入】 输入第一行包含一个正整数N （0 N = 100），表示图像的大小； 接下来N 行，每行包含图像的一行。图像的一行用N 个整数表示 （所有 整数大于等于0，小于等于255），两个整数之间用一个空格隔开。 【输出】 输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和 周长，用一个空格分开。 【样例输入】 6 99 99 99 99 99 99 99 99 99 50 99 99 99 99 49 49 50 51 99 50 20 25 52 99 40 50 99 99 99 99 99 99 99 99 99 99 【样例输出】 9 8 全排列 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于 小写字母有a b ... y z，而且给定的字符串中的字母已经按照从小到大 的顺序排列。 时间限制：1000 内存限制：65536 输入 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 1到6之间。 输出 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序 如下定义： 已知S s1s2...sk , T t1t2...tk，则S T 等价于，存在p (1 p k)，使得 s1 t1, s2 t2, ..., sp - 1 tp - 1, sp tp成立。 样例输入 abc 样例输出 abc acb bac bca cab Cba 答案： 1. 2. 3.