深信服5月26日筆試

第一題

農夫有一塊地，被劃分爲m行n列大小相等的格子，其中一些格子是可以放牧的（用1標記），農夫可以在這些格子裏放牛，其他格子則不能放牛（用0標記），並且要求不可以使相鄰格子都有牛。現在輸入數據給出這塊地的大小及可否放牧的情況，求該農夫有多少种放牧方案可以選擇（注意：任何格子都不放也是一種選擇，不要忘記考慮！