摘要: http://poj.org/problem?id=3254题意:输入一个n*m的矩阵,矩阵由数字0和1组成,0表示不能种植玉米的草地,1表示能够种植玉米的草地。然后在种植了玉米的草地上放牛,放牛的数目随意,但是要满足相邻的草地间不能同时放牛,要求所有放牛的方案总数。例如:2 31 1 10 1 0方案总数为9,因为将每块草地编号后得到12 304 0一头都不放有1种情况,放一头牛的方案为1,2,3,4都行,有4种,放两头牛的方案有(1,3) (1 4) (3 4),有3中,放三头牛的方案有(1,3,4)一种,一共9种!分析:地图显然是0和1构成,即用0,1来表示所有的情况,所以显然是二进制的 阅读全文
posted @ 2011-08-11 23:37 Accept 阅读(1179) 评论(0) 推荐(0) 编辑