摘要: 题面 在 n * n ( n <= 20 ) 的方格棋盘上放置n 个车,某些格子不能放,求使它们不能互相攻击的方案总数。 注意:同一行或同一列只能有一个车,否则会相互攻击 输入格式 输入文件第一行,有两个数n, m ,n表示方格棋盘大小,m表示不能放的格子数量 下面有m行,每行两个整数,为不能放的格 阅读全文
posted @ 2020-04-16 10:43 Dertangch 阅读(348) 评论(2) 推荐(2) 编辑
摘要: 题目 题干 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列 (1 ≤ M ≤ 12 ; 1 ≤ N ≤ 12 ,每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于 阅读全文
posted @ 2020-04-16 10:01 Dertangch 阅读(210) 评论(0) 推荐(0) 编辑