摘要: Description 给出一个n, 请输出n的所有全排列 Input 读入仅一个整数n (1<=n<=10) Output 一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。 Sample Input 3 Sample Output 1 2 3 1 3 2 2 1 阅读全文
posted @ 2016-02-20 20:40 mengyue 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 Input 输入的第一行为一个整数m,表示迷宫的数量。 其后每 阅读全文
posted @ 2016-02-20 19:40 mengyue 阅读(463) 评论(0) 推荐(0) 编辑
摘要: Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你 阅读全文
posted @ 2016-02-20 17:38 mengyue 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 Input 第一行一个整数n,代表地图上有n个点 接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值 阅读全文
posted @ 2016-02-20 16:29 mengyue 阅读(270) 评论(0) 推荐(0) 编辑