高三复赛模拟3(1)
- 格式:doc
- 大小:24.50 KB
- 文档页数:2
高三复赛模拟(三)
1、滑雪(skee.pas/c/cpp)
描述 Description
rs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。
例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。
输入格式 Input Format
第1行: 两个数字r,c(1<=r,c<=100),表示矩阵的行列。
第2..r+1行:每行c个数,表示这个矩阵。
输出格式 Output Format
仅一行: 输出1个整数,表示可以滑行的最大长度。
样例输入 skee.in
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
样例输出 skee.out
25
2、数细胞 (cell.pas/c/cpp)
描述 Description
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。
如:阵列
0234500067
1034560500
2045600671
0000000089
有4个细胞
第一行 :两个数字M N (1<=M<=50 1<=N<80)表示该阵列有M行N列
从第2行到第M+1行 每行有连续的N个字符
输出格式 Output Format
一行: 细胞个数
样例输入 cell.in
4 10
0234500067
1034560500
2045600671 0000000089
样例输出 cell.out
4
3、约瑟夫拯救(josephus.pas/c/cpp)
流落荒岛的n个人中有约瑟夫和他的k个朋友,由于食物原因,大家决定用报数的方法确定离开荒岛的顺序,方法就是n个人站在一圈,依次报数,报到m的人就立即驾驶单人求生筏离开荒岛,驶向茫茫大海然后就听天由命,约瑟夫虽然不赞成这个做法但又无法说服大多数人,所以他想把所有朋友和自己留到最后再想别的办法。请你帮约瑟夫想想他和他的朋友应该站在哪些位置上才能留到最后。
输入文件:josephus.in
一行,三个整数n,m,k含义如题。k 输出文件:josephus.out 一行,k+1个数,为约瑟夫和他的朋友应该站的位置,按编号从小到大输出。 样例输入 5 3 1 样例输出 2 4