题意
每死亡一个玩家做一次判断,如果狼人死亡,猎人胜利,反之死的是猎人并且场上还剩下2个玩家,狼人胜利。
先是狼人杀玩家,做判断,然后死亡的猎人按照自己的猎杀顺序进行猎杀,做判断,如果游戏继续,就按照死亡的玩家的猎杀顺序继续进行猎杀,直至游戏结束,就是一个纯模拟。
完整代码如下:
#include<iostream>
using namespace std;
int game[60][60];
int iden[60];
int main(){
int t;
cin >> t;
while(t--){
int n;
scanf("%d",&n);
int wolf;
for(int i=1;i<=n;i++){
scanf("%d",&iden[i]);
if(iden[i] == 1) wolf = i;
game[i][0] = 1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%d",&game[i][j]);
}
}
int cnt = n;
int flag = 0;
int lie;
int now = game[wolf][0];
while(iden[game[wolf][now]] == -1){
now++;
}
game[wolf][0] = now;
cnt--;
iden[game[wolf][now]] = -1;
if(iden[wolf] == -1){
flag = 1;
}
else{
if(cnt>2){
lie = game[wolf][now];
while(1){
now = 1;
for(int i=1;i<=n;i++){
if(iden[game[lie][i]] == -1 || game[lie][i] == lie) now++;
else break;
}
iden[game[lie][now]] = -1;
lie = game[lie][now];
cnt--;
if(iden[wolf] == -1){
flag = 1;
break;
}
if(cnt<=2){
break;
}
}
}
}
if(flag == 0) printf("langren\n");
else printf("lieren\n");
}
return 0;
}