真-模拟赛----全是模拟！！
需积分: 6 175 浏览量
2022-08-14
17:48:18
上传
评论
收藏 146KB PDF 举报
G2019 级信息竞赛第三次考试
考试时间：14:30~17:30
题目
文件名
内存
时限
接苹果游戏
apple
128MB
1S
漂亮值
beauty
128MB
1S
正方形的个数
square
128MB
1S
对齐缺口
align
128MB
1S
IKS
X
128MB
1S
第一题：接苹果游戏（apple）
Mirko 发现了一个很老的游戏。游戏的界面分成了 N 列，在屏幕的底部有条小船，小船的宽
度刚好是 M 列。你可以控制小船左右移动，但不能是的小船移除屏幕。最开始，小船在最
左边 M 列。
游戏中，不断有苹果从屏幕的顶端落下。当一个苹果到达屏幕底部，下一个苹果才开始从屏
幕顶部出现。你要控制小船去接住所有苹果，求小船的最少移动距离，以一列的宽度为单位。
输入数据：
第一行包含两个整数 N 和 M（1<=M<=N<=10)
接下来第二行包含一个整数 J（1<=J<=20),表示苹果数。
接下来 J 行，表示每一个苹果出现再那一列，按照它们出现的顺序给出。
输出：
只有一行，表示小船要接住所有苹果的最少移动距离。
输入样例 1：
5 1
3
1
5
3
输出样例 1：
6
输入样例 2：
5 2
3
1
5
3
输出样例 2：
4
第二题：漂亮值（beauty）
有一个 N 行 N 列的表格，每个格子中都有一个整数。现在我们要找出其中最漂亮的正方形
资源评论
