作者stimim (qqaa)
看板puzzle
标题Re: [问题] 5x5填数字
时间Thu Nov 25 22:07:07 2010
※ 引述《jurian0101 (小维)》之铭言:
: ※ 引述《jefftong (杰夫童)》之铭言:
: : 这样有符合条件吗?
: 分析,每个数字都有一个1相邻,相邻指紧邻不含对角。
: 00100
: 10001
: 00100
: 10001
: 00100
: 最少个1放置法
: 最佳解答是其他格全部放7,因此总和为 18x7+7x1=133
1 0 0 0 1
0 0 1 0 0
1 0 0 0 0
0 0 0 1 1
0 1 0 0 0
1 9 7 9 1
9 3 1 3 9
1 9 9 9 7
7 9 3 1 1
7 1 9 7 7
total = 1 * 7 + 3 * 3 + 9 * 9 + 7 * 6 = 139
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.152.93