2023天大夏令营智算学部机考题

天津大学智算学部2023年夏令营

机考题目，是在本小的oj网站上做题和提交。

一、

# encoding=utf-8
#  在进行数据传输时常使用字符串压缩算法节约资源，小C发现在他传输的字符串中有很多连续的字符，他基于这一点创造了以下压缩方法：


#  所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式，例如字符串“AaaaBC”将被压缩为“1A3a1B1C”，字符串“111AB11”将被压缩为“311A1B21”。请你帮小C完成压缩程序。


# 多组样例，第一行包含一个数字T表示样例组数。接下来每组样例占一行，保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束(EOF)。


# 输入：3
#333 444
#   ABCD
#TJU 1895


# 输出
#331 34
#3 1A1B1C1D
#1T1J1U1 11181915

二、

# encoding=utf-8

# 01矩阵是计算机领域常用的矩阵，小C喜欢在01矩阵中寻找全1的子矩阵，请你完成程序，可以求得一个矩阵中最大全1子矩阵，并输出面积最大的全1子矩阵中包含1的个数。


# 输入: 单组测试样例，第一行包含两个字母m n，分别表示矩阵的行和列，接下来m行每行n个用空格分离的数字，表示01矩阵中的元素。


# 输出：输出包括一个数字，表示面积最大全1子矩阵中1的个数。

三、

# encoding=utf-8

# 天津大学允许学生自助预约会议室。小C受邀对会议预约系统进行开发，他将获得一天的会议清单，现需要