摘要: 题目描述 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 输入 输入第一行包含两个整数n和m(1<=n<=4, 1<=m<=7) 阅读全文
posted @ 2018-01-18 16:55 GXZlegend 阅读(841) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入 第一行包含两个整数n,m(1<=n, m<=20)。以下n行为初始状态,每行为一个包含m个字符的01串,其中0表示黑色棋子,1 阅读全文
posted @ 2018-01-18 16:38 GXZlegend 阅读(439) 评论(0) 推荐(0) 编辑