CF985B Switches and Lamps【矩阵操作/枚举】

【链接】[CF985B](https://www.luogu.org/problemnew/show/CF985B) 【题意】：给n盏灯，m个开关，每次按开关只能将灯从灯灭的状态转变为灯亮，问是否存在**不按所有开关**就将所有灯打开的方法。 【分析】：有两种办法，一种代码复杂点，容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1，注意如果去掉某行后有一列为0则这一行不行，那么要枚举下一行，就要把减去的加回来，相当于还原现场。 第二种代码简单，但是不易想到，就是判断只要**存在**某行位置为‘1’且对应列的‘1’的个数只有1个，那去掉这行就把唯一的1个去掉了，是绝对不行的。 核心代码： ``` for (int i=0; i #include #include #include using namespace std; #define N 100010 #define M 2005 const int INF = 0x3f3f3f3f; #define rep(i,a,b) for(int i=(a); i<(b); i++) #define ll long long int n,m,x,y; char a[M][M]; int k[M]; //枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1 int main() { scanf("%d%d",&n,&m); for(int i=0;i} f?puts("YES"):puts("NO");

}
//找是否存在一个开关，他控制的每盏灯均由至少两个开关控制

---

include

include

include<string.h>

include<bits/stdc++.h>

using namespace std;

define N 100010

define M 2005

const int INF = 0x3f3f3f3f;

define rep(i,a,b) for(int i=(a); i<(b); i++)

define ll long long

int n,m,x,y;
char a[M][M];
int k[M];
//枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++) //这样要以0为起点,若以1开头scanf("%s", a[i] + 1);
{
scanf("%s",&a[i]);
for(int j=0;j<m;j++)
{
if(a[i][j]=='1')
{
k[j]++;
}
}
}
for (int i=0; i<n; i++)
{
int f = 1;
for (int j=0; j<m; j++)
{
if (a[i][j] == '1' && k[j] == 1)
{
f = 0;
}
}
if (f)
{
printf("YES ");
return 0;
}
}
printf("NO ");
return 0;
}