摘要: 题目链接:这里~ 题目描述: 很久以前,有一个强大的帝国,它的国土成正方形状,如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功,国王准备给他们每人一块封地(正方形中的一格)。但是,这些诸侯又非常好战,当两个诸侯位于同一行或同一列时,他们就会开战。如下图2—3为n=3时的国土,阴影部分表示 阅读全文
posted @ 2018-10-22 16:49 zxza695 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:车的放置 题目描述: 有下面这样的一个网格棋盘,a,b,c,d表示了对应边长度,也就是对应格子数。 当a=b=c=d=2时,对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车,也就是这K个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案。同样只需要输出答案mod 10000 阅读全文
posted @ 2018-10-22 07:37 zxza695 阅读(310) 评论(0) 推荐(1) 编辑

Contact with me