去世锁检测算法

去世锁检测算法
#includeusingnamespacestd;constintM=3;constintN=5;intAva[M]={3,3,2};intAll[N][M]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};intNee[N][M]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};intwork[N+1][M]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}};intflag[N][2]={{0,0},{0,0},{0,0},{0,0},{0,0}};intcount=0;voidSafe(intnum);intmain(){intnum=0;for(intk=0;k＜M;++k){work[num][k]=Ava[k];}Safe(num);cout＜＜"total:"＜＜count;system("pause");return0;}voidSafe(intnum){if(num==N){count++;for(intm=0;m＜N;++m){cout＜＜flag[m][1]＜＜"";}cout＜＜endl;} 本软件ID:4548897