- 博客(8)
- 收藏
- 关注
RSS订阅原创 XDOJ.70 Z字形扫描
题目描述：类别数组时间限制1S内存限制256Kb问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵，Z字形扫描的过程如下图所示。对于下面给出的4×4的矩阵:1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列如下所示：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3请实现一个Z字形扫描的程序，给定一个n×n的
2022-03-07 15:04:52
288
原创 XDOJ.4 命令行选项
题目描述： 请你写一个命令行分析程序，用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成，它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字，由小写字母组成，不含任何其他符号。在工具名字之后可能会包含若干选项（以减号”-”开头的字符串），还可能包含一些不是选项的参数（不以减号“-”开头的字符串）。 请写一个程序分析给出的命令行，输出命令行包含的不重复选项（即，重复的选项只输出一次）。输入格式 输入是一个待处理的命令行，长度不超过 255 个字符。该命
2022-03-07 14:41:40
201
原创 XDOJ.71 相邻区域
题目描述：标题相邻区域类别数组时间限制1S内存限制256Kb问题描述一个n行m列的矩阵被划分成t个矩形区域，分别用数字1-t来标识，同一个区域内的元素都用同一个数字标识。如下图所示，一个6行8列的矩阵被分成8个矩形区域，分别用编号1-8标识。当两个小区域之间公用一条边时，称这两个区域相邻，例如下图中区域5的相邻区域有6个，分别为1,2,3,6,7,8，但4并不是它的相邻区域。请写一个程序找出区域k的所有相邻区域。输入说明输入第一行为四个整.
2022-03-07 11:19:13
296
原创 XDOJ.39 马鞍点（重写改进版）
题目描述：标题 马鞍点类别数组 时间限制 2S内存限制 1000Kb问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明 在一行上...
2022-03-06 15:51:03
153
原创 XDOJ.175 窗口模拟
题目描述：标题 窗口模拟类别 综合时间限制 2S内存限制 256Kb问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统...
2022-02-09 19:27:45
113
原创 XDOJ.173 购票系统
题目描述：标题 购票系统类别综合 时间限制 1S内存限制 256Kb问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则...
2022-02-09 14:36:36
261
原创 XDOJ.172 构造表达式
题目描述：标题 构造表达式类别 综合时间限制 1S内存限制 100Kb问题描述 给定一个表示序列长度的整数n（3<=n<=9)。在序列1 2 3…n中插入‘＋’，‘－’，‘ ’构造表达式，插入‘ ’表示前后两个数字构成一个整数，例如1 2 -3 -4 -5=0。输出构造的所有表达式中，结果为0的表达式的数量，例如n=3时，只有表达式1+2-3=0，输出结果为1。输入说明 输入数据为一个整数n（n<10），表示序列长度，同时表示输入序列为“1 2 3….
2022-01-21 14:39:19
568
原创 宏定义例题——对i++理解的修正
题目来自浙大翁凯老师mooc -> 12.2 编译预处理和宏 -> 练习题目描述如下：假设宏定义如下：#defineTOUPPER(c)('a'<=(c)&&(c)<='z'?(c)-'a'+'A':(c))设s是一个足够大的字符数组，i是int型变量，则以下代码段的输出是：strcpy(s, "abcd"); i = 0; putchar(TOUPPER(s[++i]));因此按照宏定义，写出如下代码验证：#include &l..
2022-01-20 10:00:16
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人