luogu2622开灯问题2

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
using namespace std;
int n,m;
int maze[][];
int SZ;
const int inf=;
queue<int> q;
int ns;
bool inq[];
int dis[];
int spfa()
{
    for(int i=;i<SZ;i++)dis[i]=inf;
    q.push(SZ-);
    inq[SZ-]=;
    dis[SZ-]=;
    while(!q.empty())
    {
        int now=q.front();
        q.pop();
        inq[now]=;
        for(int i=;i<m;i++)
        {
            ns=now;
            for(int j=;j<n;j++)
            {
                if(maze[i][j]==-)ns=(ns|(<<j));
                if(maze[i][j]==)ns=(ns&(~(<<j)));
            }
            if(dis[ns]>dis[now]+)
            {
                dis[ns]=dis[now]+;
                if(!inq[ns]){inq[ns]=;q.push(ns);}
            }
        }
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<m;i++)
        for(int j=;j<n;j++)scanf("%d",&maze[i][j]);
    SZ=<<n;
    spfa();
    if(dis[]==inf)printf("-1");
    else printf("%d",dis[]);
}