小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交 ...
分类：
其他好文 时间：
2020-04-30 19:37:31
阅读次数：
51
题目来源 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 ...
分类：
其他好文 时间：
2020-04-28 14:48:12
阅读次数：
54
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
油田(Oil Deposits, UVa 572) 题意： 多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 案例： Sample Input 1 1 3 5 @ @ @ @ @ 1 8 @@ ...
分类：
其他好文 时间：
2020-04-24 23:25:00
阅读次数：
108
大家都应该有过写测试用例的经历吧，给大家讲讲关于我对测试用例的经历吧。十多年之前刚入行的时候是用excel写用例。大概就是往模版里填充一些必填字段，比如用例编号，名称，步骤，预期等等。那时候啥都不懂，预期里基本上是随心写，填的都是"应该正常执行","结果应该正确"之类的写了等于没写的话语，无非就把格子填满，显得很有工作量的样子。执行用例的时候基本上是看需求文
分类：
其他好文 时间：
2020-04-24 01:26:43
阅读次数：
61
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中 ...
分类：
其他好文 时间：
2020-04-23 23:22:31
阅读次数：
85
松下问童子，言师采药去。 只在此山中，云深不知处。——贾岛 题目：魔板 Magic Squares 网址：https://www.luogu.com.cn/problem/P2730 这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色 ...
分类：
其他好文 时间：
2020-04-23 22:58:21
阅读次数：
66
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2020-04-23 16:19:08
阅读次数：
58
LeetCode剑指offer记录(2) 第三天 01.13 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k ...
分类：
其他好文 时间：
2020-04-23 00:14:15
阅读次数：
54
雨连续不断的击打了放牛的牧场，一个R行C列的格子(1 <= R <= 50,1 <= C <= 50)。虽然这对草来说是件好事，但这却使得一些没有草遮盖的土地变得很泥泞。牛们是很小心的食草动物；他们不想在吃草时把蹄子弄脏。为了避免它们把蹄子弄脏，农夫约翰要在那些泥泞的地方铺上木板子。每个1个单位宽， ...
分类：
其他好文 时间：
2020-04-20 13:25:34
阅读次数：
116
