- 博客(13)
- 问答 (1)
- 收藏
- 关注
原创 长草(Python)
接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g,表示种了草。输出 n 行,每行包含 m 个字母,表示 k 个月后空地的状态。如果为小数点,表示为空地,如果字母为 g,表示长了草。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。
2023-04-07 16:44:15
264
原创 穿越雷区(Python)
接下来是 n 行,每行有 n 个数据,可能是 A,B,+,- 中的某一个,中间用空格分开。某坦克需要从 A 区到 B 区去( A,B 区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了 A,B 区,其它区都标了正号或负号分别表示正负能量辐射区。X 星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。输出一个整数,表示坦克从 A 区到 B 区的最少移动步数。第一行是一个整数 n,表示方阵的大小, 4≤n<100。
2023-04-07 15:53:45
285
原创 灌溉(Python)
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。接下来 t 行描述出水管的位置,其中第 i 行包含两个数r,c 表示第 r 行第 c 列有一个排水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?其中,1≤n,m≤100,1≤t≤10,1≤k≤100。第二行包含一个整数 t,表示出水管的数量。
2023-04-07 14:36:31
323
原创 分巧克力(Python)
小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。以下 N 行每行包含两个整数 Hi,Wi (1≤Hi,Wi≤10^5)。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入保证每位小朋友至少能获得一块 1x1 的巧克力。输出切出的正方形巧克力最大可能的边长。形状是正方形,边长是整数;
2023-04-06 20:06:04
267
原创 扩散(Python)会超时!!!但是,是填空题
每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。小蓝在画布上首先点了一下几个点:(0,0),(2020,11),(11,14),(2000,2000)。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。请问,经过 2020 分钟后,画布上有多少个格子是黑色的。只有这几个格子上有黑色,其它位置都是白色的。小蓝在一张无限大的特殊画布上作画。
2023-04-06 18:29:17
99
原创 剪格子(Python)
本题的要求就是请你编程判定:对给定的 m×n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。程序先读入两个整数 m,n 用空格分割 (m,n<10),表示表格的宽度和高度。接下来是 n 行,每行 m 个正整数,用空格分开。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是 60。在所有解中,包含左上角的分割区可能包含的最小的格子数目。如下图所示,3 x 3 的格子中填写了一些整数。
2023-04-02 14:34:48
97
原创 幸运数(Python)
这时,3 为第 2 个幸运数,然后把所有能被 3 整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被 3 整除!删除的应该是 5,11,17,⋯。此时 7 为第 3 个幸运数,然后再删去序号位置能被 7 整除的( 19,39,⋯)幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的"筛法"生成。输出位于 m 和 n 之间的幸运数的个数(不包含 m 和 n )。输入两个正整数 m,n, 用空格分开(m<n<10^6)。首先从 1 开始写出自然数 1,2,3,4,5,6,⋯。
2023-04-01 17:41:21
1429
原创 玩具蛇(Python)
小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。小蓝还有一个 4×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。
2023-04-01 14:19:46
118
原创 全球变暖(Python)
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。第一行包含一个整数N (1≤N≤1000)。以下 N 行 N 列代表一张海域照片。输出一个整数表示答案。
2023-04-01 10:04:46
114
空空如也
python缩进问题
2021-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人