![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
xdoj
文章平均质量分 59
lecr17
这个作者很懒,什么都没留下…
展开
-
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 · 297 阅读 · 0 评论 -
XDOJ.4 命令行选项
题目描述: 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,不含任何其他符号。在工具名字之后可能会包含若干选项(以减号”-”开头的字符串),还可能包含一些不是选项的参数(不以减号“-”开头的字符串)。 请写一个程序分析给出的命令行,输出命令行包含的不重复选项(即,重复的选项只输出一次)。输入格式 输入是一个待处理的命令行,长度不超过 255 个字符。该命原创 2022-03-07 14:41:40 · 214 阅读 · 0 评论 -
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 · 312 阅读 · 0 评论 -
XDOJ.39 马鞍点(重写改进版)
题目描述:标题 马鞍点类别数组 时间限制 2S内存限制 1000Kb问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍点。请写一个程序,找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n(0<m<100,0<n<100),分别表示矩阵的行数和列数;接下来的m行、每行n个整数表示矩阵元素(矩阵中的元素互不相同),整数之间以空格间隔。输出说明 在一行上...原创 2022-03-06 15:51:03 · 163 阅读 · 0 评论 -
XDOJ.175 窗口模拟
题目描述:标题 窗口模拟类别 综合时间限制 2S内存限制 256Kb问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统...原创 2022-02-09 19:27:45 · 121 阅读 · 0 评论 -
XDOJ.173 购票系统
题目描述:标题 购票系统类别综合 时间限制 1S内存限制 256Kb问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则...原创 2022-02-09 14:36:36 · 272 阅读 · 0 评论 -
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 · 581 阅读 · 0 评论