题目描述 给定一个 m * n的矩阵，由若干字符' X' 和'0'构成，"X表示该处已被占据，'0"表示该处空闲，请找到最大的单入口空闲区域。解释:空闲区域是由连通的'0"组成的区域，位于边界的"0'可以构成入口，单入口空闲区域即有且只有一个位于边界的"0"作为入口的由连通的'O'组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。 输入描述 第一行输入为两个数字，第一个数字为行数m，第二个数字列数n，两个数字以空格分隔，1<=m,n<=200.剩余各行为矩阵各行元素，元素为'X'或'O'，各尤素间以空格分...

题目描述 一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或 向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力;若战斗力相同，则两人同归于尽。 输入描述 给定一非0整数数组，元素个数不超过30000;正负表示逃生方向(正表示向右逃生，负表示向左逃生)，绝对值表示战斗力，越左边的数字表示离左边港口越近，逃生方向相同的人永远不会发生决斗。 输出描述 能够逃生的人总数,没有人逃生输出0，输入异常时输出-1。 示例1 输入： 5 10 8 -8 -5 输出： 2 说明： 第3个人和第4个人...

题目描述 已知火星人使用的运算符号为 #和$ 其与地球人的等价公式如下 x#y=2*x+3*y+4 x$y=3*x+y+2   x y是无符号整数。 地球人公式按照c语言规则进行计算。 火星人公式中，# 号的优先级高于 $ ,相同的运算符，按从左往右的顺序计算  现有一段火星人的字符串报文，请你来翻译并计算结果 输入描述 火星人的字符串表达式（结尾不带回车换行） 输入的字符串说明：字符串为仅无符号整数和操作符（#、$）组成的计算表达式，例如：123#4​$5#67$78   用例保证字符串中，操作数与操作符之间没有任何分隔符   用例保证操作数取值范围为 3232 为无符号整数   保证输入以...

题目描述 宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。 输入描述 第一行输入为 N，N 表示二维矩阵的大小。 之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中:   -3: 妈妈   -2: 宝宝   -1: 障碍    : 糖果数(0 表示没有糖果，但是...

题目描述 流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N。 ​ 1). 初始状态下所有的发动机都是未启动状态; ​ 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; ​ 3). 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被"关联启动”; ​ 4). 如果准备启动某个发动机时，它已经被启动了，则什么都不用做; ​ 5). 发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。 哪些发动机最晚被启动呢? 输入描述 第一行两个数字N和E，中间有空格N...

题目描述 给定两个只包含数字的数组a,b,调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。 数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量。 输入描述 输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10 输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10 输出描述 输出所有可以达到最优结果的a数组数量 示例1 输入： 11 8 20 10 13 7 输出： 1 说明： 最优结果只有一个，a=[11,20,8] ，故输出 1 。  示例2 输入： 11 12 20 10...

题目描述 有一个考古学家发现一个石碑，但是很可惜发现时其已经断成多段。 原地发现N个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？ 备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合 输入描述 第一行输入N，N表示石碑碎片的个数 第二行依次输入石碑碎片上的文字内容S共有N组 输出描述 输出石碑文字的组合(按照升序排列)，行尾无多余空格 示例1 输入： 3 a b c 输出： abc acb bac bca cab cba  示例2 输入： 3 a b a 输出： aab aba...

题目描述 有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为 0−9 中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。 现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。 输入描述 第一行是每张手牌的数字，数字由空格分隔 第二行为对应的每张手牌的颜色，用 rybg 这 4 个字母分别代表 4 种颜色，字母也由空格分隔。 手牌数量不超过10。 输出描述 输出一个数字，即最多能打出的手牌的数量。 示例1 输入： 1 4 3 ...

题目描述 给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体2个物体相邻的格子为边界，求像素1代表的物体的边界个数。 像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向(上，下，左，右，左上，左下，右上，右下)。 其他约束:地图规格约束为:  0<M<100 0<N<100   输入描述 第一行，行数M， 列数N 第二行开始，是M行N列的像素的二维数组，仅包含像素1和5 输出描述 像素1代表的物体的边界个数。如果没有边界输出0(比如只存在像素1，或者只存在...

题目描述 一张地图上有n 个城市，城市和城市之间有且只有一条道路相连：要么相连，要么通过其它城市中转相连（可中转一次或多次）。 城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群， 设城市 i 的聚集度为  (Degree of Polymerization) ， = max (城市群 1 的城市个数，城市群2的城市个数，...城市群m的城市个数）。 请找出地图上 DP 值最小的城市（即找到城市 j，使得 = min(DP_1,DP_2,...,DP_n) 提示：如果有多个城市满足条件，这些城市都要找出来（可能存在多个解） 提示：的计算，可以理...

题目描述 小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格横纵坐标范围分别是[ 0 ,n−1]和[ 0 , m−1]。 在横坐标和纵坐标数位之和不大于 k 的方格中存在黄金 (每个方格中仅存在一克黄金)，但横坐标和纵坐标数位之和大于 k 的方格存在危险不可进入。 小华从入口( 0 , 0 )进入，任何时候只能向左，右，上，下个方向移动一格。请问小华最多能获得多少克黄金? 输入描述 坐标取值范围如下： 0 ≤m≤ 50 0 ≤n≤ 50 k 的取值范围如下 0 ≤k≤ 100 输入中包含 3 个字数,分别为 m , n , k 输出描述 最多能获得多少克黄金 示例1 输入： 40 40...

题目描述 在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。 输入描述 第一行输入两个正整数，n和m，0<n,m<=100 之后为n*m的二维数组，代表服务器信息 输出描述 最大局域网包含的服务器个数。 示例1 输入： 2 2 1 0 1 1 输出： 3 说明： [0][0]、[1][0]、[1][1] 三台服务器互相连接，可以组成局域网。  题解  如果两台服务器位于同一行或者同一列中紧邻的位置（其实就是处于上下左...

题目描述 给定一个单链表 L，请编写程序输出 L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。 例如: 给定 L 为 1 -> 7 -> 5，则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4，则输出应该为 3 输入描述 每个输入包含 1 个测试用例。 每个测试用例第 1行给出链表首结点的地址、结点总个数正整数 N(<=10^5)。结点的地址是 5位非负整数， NULL 地址用-1表示 。 接下来有 N 行，每行格式为: Address Data Next 其中 Address 是结点地址，Data 是该结点保存的整...

题目描述 现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次，服务自身启动加载会消耗一些时间。 给你一个n × n 的二维矩阵useTime，其中useTime[i][i]=10表示服务i自身启动加载需要消耗10s，useTime[i][j]=1表示服务i启动依赖服务j启动完成，useTime[i][k]=0表示服务i启动不依赖服务k。其中o <= i, j, k < n。服务之间没有循环依赖（不会出现环），若想对任意一个服务i进行集成测试（服务i自身也需要加载），求最少需要等待多少时间。 输入描述 第一行输入服务总量n，之后的n行表示服务启动的依赖关系...