作者EIORU ()
看板Inference
标题[问题] 放棋子2
时间Wed Feb 28 02:21:52 2007
和前一题类似 只差了一个条件
在一个9x9的棋盘上放入23个棋子 使得棋子满足下列条件
1.每行 每列 最多3个 最少1个 (共18条)
2.每个斜线 0~3个 (包括对角线就会有34条)
ex. (4,1)(3,2)(2,3)(1,4)为一斜线 最多能摆3个棋子
3.任取3x3的方格内棋子0~3个 (会有49个3x3方格)
4.任两个棋子不相邻(斜的方向可以)
已知(1,1)上已有一个棋子
求任意一种放法
棋盘格式为
左上角为(1,1) 右上角为(1,9)
左下角为(9,1) 右下角为(9,9)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.185.49