2025/3/1课堂记录
目录[*]牧场的安排（猛兽军团2）
[*]关灯问题Ⅱ
[*]牧场的安排（猛兽军团2）
猛兽军团1是八向
而这题只有四向
但是这道题有地形限制
所以在求每一行的合法状态时，会发现几乎每行它的合法状态都不同
因此我们就需要新设置一个数组：num用来存储每行合法状态所对应的二进制
值得注意的是：map=(map1
为啥要取反呢？
因为下面判断一个状态是否合法的时候，是要用到“&”的
这个&，只能看出来是否有重合的1，看不出来0
那就这样，把贫瘠的土地想象成土地上放置有障碍物（盖了房子），表示为1
没盖房子的表示为0
如果一个奶牛的站位和房子重合或者和左移后的另一只奶牛重合
那么这种状态不合法
剩下的就和猛兽军团1差不多了
这个是我自己写的代码，提交AC了#includeusing namespace std;int map,sum,num,f;int main(){ int n,m; cin>>n>>m; for(int i=1;ix; map=(map
页:
[1]