摘要: 新数独下面是一个没有数字,只有大小关系(没错!那些尖角都是“大于”符号!)的数独:除了大小关系外(注意相邻格子不能相同),还需要满足通常的数独规则:l 每个格子都是1~9 的数字l 每行都是1~9的排列l 每列都是1~9的排列l 每个3*3的子矩阵(上图中用粗线隔开,一共有3*3个这样的子矩阵)都是1~9的排列为了美观,每个3*3子矩阵的所有12对相邻格子的大小关系都将给出。【输入格式】输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。【输出格式】输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。【输 阅读全文
posted @ 2013-04-01 20:30 Return_0 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也有这样一次机会。从第三个回合(又轮到第一个游戏者)开始,规则和Nim游戏一样。如果你先拿,怎样才能保证获胜?如果可以获胜的话,还要让第一回合拿的火柴总数尽量小。【输入格式】第一行为整数k。即火柴堆数。第二行包含k个不 阅读全文
posted @ 2013-04-01 20:24 Return_0 阅读(510) 评论(2) 推荐(0) 编辑