CSP
CSP
追寻远方的人
你的职责是平整土地,而非焦虑时光。
展开
-
201312-5 I’m stuck
试题编号: 201312-5试题名称: I’m stuck!时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思: ‘#’: 任何时候玩家都不能移动到此方格; ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格; ‘-’: 当玩家到达这一方格后,下一步可以向左右两个方向相邻的一个非’#原创 2021-12-29 19:13:24 · 87 阅读 · 0 评论 -
201312-4 有趣的数
201312-4 有趣的数根据上述三个条件我们可以得到 0 和 1 相关且仅 1 相关,2 和 3 相关且仅和 3 相关;所以如果我们把 0 和 1 看成一个组合,2 和 3 看成一个组合,这两个组合之间内部其实是毫无关系的;规定 0 不可以为首项及规定了 1 也不可以为首项,因为这个数中必定存在 0,且 0 必须在 1 的前面,故 1 成为首项显然不合题意。假设是一个 n 位数,假设有 k 位是 0 1 组合,那么就还有 n - k 位是 2 3 组合,我们经过上述分析可知,0 1 组合是不可能出现原创 2021-12-04 15:54:20 · 481 阅读 · 0 评论 -
201312-3 最大的矩形
201312-3 最大的矩形问题描述试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是原创 2021-11-29 09:44:46 · 610 阅读 · 0 评论