- 博客(12)
- 收藏
- 关注
RSS订阅原创 #房屋积水2
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。第二行： n 个非负整数，每个数代表坐标中的一个点 (i, ai)我都不想说，还房屋积水2，跟1就不是一个水平（见主页）。说明：你不能倾斜容器，且 n 的值至少为 2。第一行：一个正整数n (n < 101)
2025-01-25 11:50:02
266
原创 #扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷 (称之为地雷格)，其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时， 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下，找出所有的非地雷格。’表示相应格子是非地雷格。用’*’表示地雷格，用周围 的地雷个数表示非地雷格。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2025-01-25 11:46:45
199
原创 #图像相似度
给出两幅相同大小的彩色图像（用0-9矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。之后m行，每行n个整数0~9任意一个数，表示第一幅黑白图像上各像素点的颜色。之后m行，每行n个整数0~9任意一个数，表示第二幅黑白图像上各像素点的颜色。第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。对于100%的数据，1≤m≤100, 1≤n≤100。对于40%的数据，1≤m≤50, 1≤n≤50。
2025-01-23 18:17:08
173
原创 #c++细菌的繁殖与扩散
在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。输入为两个整数，第一个整数m表示中心位置细菌的个数（2 ≤ m ≤ 30），第二个整数n表示经过的天数（1 ≤ n ≤ 4）。输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。这道题，怎莫说呢，很难，复杂？
2025-01-23 18:15:32
261
原创 #约瑟夫问题
约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈，……输出依次出圈的人的编号。两个整数N，M，由空格分隔（N，M均在1~1000之间）N个数，用空格隔开，分别表示先后出圈人的编号。废话不说，直接上代码！
2025-01-23 09:00:16
561
原创 #支撑数2 ： 支撑数的支撑数
在已知的一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，我们将这样的数称为支撑数。如在：1 3 2 12 1 5 3 10 7 9 8 23 85 43中，这些数字就被称为支撑数：3 12 5 10 9 85，之后再将支撑数重新排列后又得到一组新数：12 10，这时再也找不到支撑数了，最后将12 10输出来。第一行包含了一个整数n，表示数的个数（1<=n<=1000）。一行，若干个整数，表示经过查找后再无支撑数的一组数。这题难就难在不确定个数。
2025-01-23 08:57:31
227
原创 #支撑数 1
在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？第一行为整数m，表示输入的整数个数。（ 3<= m <=100 ) 第二行为m个整数。很简单，废话不说，上代码！若干个支撑数，每行一个。
2025-01-23 08:55:02
229
原创 #5683 房屋积水
乌龟的屋顶由顺次排在同一水平线上的 n个宽度为1 、高度为整数 (分别给出) 的瓦片组成。例如给定n=5，瓦片的高度分别为4,2,3,5,1 ，屋顶可以画在下图所示的网格中，灰色格子为瓦片。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形状给了你，希望你帮他计算暴雨后屋顶的积水总量。暴雨过后，如果一个方格向左右两侧延伸都能到达瓦片占据的方格，它就会积水。所以图中波浪线格子在暴雨后会积水，屋顶的积水方格总数为3。第二行有个空格分开的整数h1,h2,......,hn，分别表示从左往右每一列瓦片的高度。
2025-01-23 08:45:10
217
原创 #bzoj7110 数字走向2
这道题不难，博客里没有这道题的全代，我做的时候，还是老师讲懂的。在一行中输入一个整数n ，不会大于10，表示矩阵的阶。输出填充后的矩阵，每个数字占4位。
2025-01-23 08:38:53
200
原创 #变换的矩阵
第一行：矩阵每行/列元素的个数 N；第二行到第N+1行：原始矩阵，共N行，每行N个字符,中间有1个空格；第N+2行到第2*N+1行：目标矩阵，共N行，每行N个字符,中间有1个空格；有一个N x N（N为奇数，且1 <= N <= 10）的矩阵，矩阵中的元素都是字符。3、 中央元素不变（如下例中的 5），其他元素（如下例中的3）与“以中央元素为中心的对应元素”（如下例中的7）互换；现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。
2025-01-22 11:26:58
652
原创 #6869. 错误探测
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。如果矩阵符合条件，则输出OK；如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。如果不符合以上两条，输出Corrupt。输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。
2025-01-22 11:22:11
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人