#include <stdio.h>
#define LOOP(a,b,c,d) for(a=b;a<c;a+=d)
#define L(a) LOOP(a,0,8,1)
#define ENEMY(a,b) ((a-'a')*(b-'a')<0&&a!='.'&&b!='.')
#define FRIEND(a,b) ((a-'a')*(b-'a')>0&&a!='.'&&b!='.')
int mdir[16][2]={0,1,-1,1,-1,0,-1,-1, 0,-1,1,-1,1,0,1,1,//相邻移动8个方向
-1,2,-2,1,-2,-1,-1,-2,1,-2,2,-1,2,1,1,2};//马步移动8个方向
int md[5][4]={0,8,1,2, //king md[0]-md[1]:当前棋子的移动数组的下标范围
0,8,1,8, //queen md[2] :移动数组的选取间隔（1->八个方向， 2->四个方向）
0,8,2,8, //rook md[3] :遍历当前棋子一次操作可以攻击的范围需要进行移动的次数
1,8,2,8, //bishop
8,16,1,2 //knight
};
int KX,KY,KADD,KAT[8][2],KAL,MBLE,ATTACK[8][8],MOVE[8][8],ESC,BLE;
char map[8][10];
char BW[2]; // 当前选手
int trs(char c){
if(c<'a')c+='a'-'A';//大写转小写
if(c=='k')return 0;
if(c=='q')return 1;
if(c=='r')return 2;
if(c=='b')return 3;
if(c=='n')return 4;
return -1;
/*
Rook 车 2
Bishop 象 3
Queen 后 1
Knight 马 4
King 王 0
*/
}
void InitMap(){
int i,j;
L(i)L(j)ATTACK[i][j]=MOVE[i][j]=0;MBLE=KADD=ESC=BLE=0;
scanf("%s",BW);
L(i)scanf("%s",map[i]);
L(i)L(j)if(trs(map[i][j])==0&&FRIEND(map[i][j],BW[0])){
KX=i;KY=j;i=j=8;
}
}
int StepMove(int x,int y,int d,int l,int *m,int *n){
*m=x+mdir[d][0]*l;*n=y+mdir[d][1]*l;
if(*m<0||*m>7||*n<0||*n>7)return -1;
if(map[*m][*n]=='.')return 0;
return 1;
}
void ATT(char c,int x,int y){
int d,l,r,s,m,n,i,sx,sy;
r=trs(c); //当前敌人的类型
LOOP(d,md[r][0],md[r][1],md[r][2]){
LOOP(l,1,md[r][3],1){
s=StepMove(x,y,d,l,&m,&n);
if(s>=0)ATTACK[m][n]++;
if(s)break; //遇到一个非空的位置或者出界就停止
}
if(s<=0||FRIEND(map[m][n],c))continue;//当前棋子木有遇到其他棋子或者遇到的棋子是友方单位
if(KX==m&&KY==n){ //如果是遇到了我方的王
KADD++;KAL=l; //我方王被攻击次数+1
if(KADD==1) //如果问方王只是被攻击一次
LOOP(i,0,KAL,1){ //记录攻击王的这条线路 KAT
KAT[i][0]=x+i*mdir[d][0];
KAT[i][1]=y+i*mdir[d][0];
}
continue;
}
if(r==0||r==4)continue; //如果王和马走到(m,n)那么移开自己在(m,n)上的棋子不会对王造成威胁
LOOP(i,1,8,1) //假设移开在(m,n)的本方棋子使得王被攻击则标记该位置为不可动(-1)
if(s=StepMove(m,n,d,i,&sx,&sy))break;
if(KX==sx&&KY==sy)MOVE[m][n]=-1;
}
}
void BLOCK(char c,int x,int y){
int d,l,r,s,m,n;
r=trs(c);if(r==0)return;//枚举不是王且能移动的的友方单位
LOOP(d,md[r][0],md[r][1],md[r][2]){
LOOP(l,1,md[r][3],1){
s=StepMove(x,y,d,l,&m,&n);
if(s)break;
else {MOVE[m][n]++;MBLE++;}
}
if(s==1&&ENEMY(map[m][n],c)){
MBLE++;MOVE[m][n]++;
}
}
}
int main(){
int i,j,t,x,y;
scanf("%d",&t);
while(t--){
InitMap();//读入图 以及初始化各个数组
L(i)L(j)if(ENEMY(map[i][j],BW[0]))ATT(map[i][j],i,j);
/*
做了两张表ATT和MOVE
ATT表示敌方能攻击的所有点
MOVE[x][y] = -1 表示本方在(x,y)处的棋子无法移动
KADD记录王被多少个敌方单位攻击到
*/
L(i)L(j)if(FRIEND(map[i][j],BW[0])&&MOVE[i][j]!=-1)BLOCK(map[i][j],i,j);
L(i){
x=KX+mdir[i][0];y=KY+mdir[i][1];if(x<0||x>7||y<0||y>7)continue;
if(ATTACK[x][y]==0&&(map[x][y]=='.'||ENEMY(map[x][y],BW[0]))){ESC++;break;}
}//如果王走一步可以移动且不受攻击则ESC++
if(KADD==1)LOOP(i,0,KAL,1)if(MOVE[KAT[i][0]][KAT[i][1]]){BLE=1;break;}
printf("%s IS ",BW[0]=='B'?"BLACK":"WHITE");
if(KADD==0&&(ESC||MBLE))printf("SAFE\n");
else if(KADD&&(ESC||BLE))printf("CHECKED\n");
else printf("CHECKMATED\n");
}
return 0;
}
题意是给定一个棋盘和谁现在出手，问他是否安全或者被将死或者被将军