. /*本题为状态压缩题 题目大意 : 一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧, 可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方 格不能同时放牛(不包括斜着的),即牛与牛不能相邻.问有多少种放牛方 案(一头牛都不放也是一种方案): 要枚举每一行中的是否种植(也就是0 1状态) 最大状态的12, 每一行的总共可以有的种植方式就有2^12次方种, 而二进制的0 1 特征刚好可以表示这些种植方式: 比如0001 表示在第四个位置种植,其他不种: 比如0101…