作者EIORU ()
看板Inference
标题[问题] 放棋子[最终版]
时间Wed Feb 28 09:38:32 2007
在一个9x9的棋盘上放入棋子 使得棋子满足下列条件
1.每行 每列 最多3个 最少1个 (共18条)
2.任取2x3的方格内棋子0~2个 (会有112个2x3方格)
3.任取3x3的方格内棋子0~3个 (会有49个3x3方格)
4.任两个棋子不相邻(斜的可以)
5.每个斜线 0~3个 (包括对角线就会有34条)
ex. (4,1)(3,2)(2,3)(1,4)为一斜线 最多能摆3个棋子
已知(1,1)上已有一个棋子
求下列四种能放入最多棋子的情形(目的是越多越好)
(1)满足点对称任意一种放法
(2)满足左右对称任意一种放法
(3)满足对角线对称任意一种放法
(4)满足无对称任意一种放法
棋盘格式为
左上角为(1,1) 右上角为(1,9)
左下角为(9,1) 右下角为(9,9)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.185.49