算法习题---4-3黑白棋（UVa220）

系统提示当前旗手W/B（白/黑）下子,例如W下子，那么W下的位置必须是夹住黑色棋子的位置才可以。

夹住方式：横向、竖向、斜向

注意落子后将夹住的黑棋吞噬变为白棋

.棋盘以数组表示，“W”表示白子，“B”表示黑子，“-”表示空格

.棋盘大小8行8列

2//第一行是游戏局数
--------//开始输入棋盘
--------
--------
---WB---
---BW---
--------
--------
--------
W//棋盘后，直接输入当前旗手
L//L是提示命令，如果当前有位置可以下子，则提示(3,5) (4,6) (5,3) (6,4) <前面是可以走的坐标>,如果没有位置可以走，提示No legal move. 则轮到对方黑棋下子。
M35 //M是下子命令，35表示落子在3行5列，落子后显示当前棋盘剩余棋子数 Black - 1 White - 4
L
Q //Q是退出命令，退出时将当前棋盘数据打印
WWWWB---
WWWB----
WWB-----
WB------
--------
--------
--------
--------
B
L
M25
L
Q

(,) (,) (,) (,)//对于L提示命令
Black - White - 4//对于M35落子命令，提示棋盘当前棋子数
(,) (,) (,)//对于L提示命令
--------//对于Q退出命令，打印棋盘
--------
----W---
---WW---
---BW---
--------
--------
--------
No legal move.
Black - White -
(,)
WWWWB---
WWWWW---
WWB-----
WB------
--------
--------
--------
--------

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define N 8char QP[N+][N+]; //棋盘信息
char player; //旗手信息
char OP; //对手信息bool Oper[]; //获取操作数据

//获取棋盘信息、旗手信息
void getQPInfo()
{
//获取棋盘信息
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
scanf("%c", &QP[i][j]);
getchar();
}
//获取旗手信息、对手信息
scanf("%c", &player);
while (player=='\n')
scanf("%c", &player); player == 'W' ? OP = 'B' : OP = 'W';
getchar();
}//打印棋盘信息
void showQPInfo()
{
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
printf("%c", QP[i][j]);
printf("\n");
}
}//打印可以走的步数
void printDataOper()
{
for (int i = ; i <= ; i++)
if (Oper[i])
printf("(%d,%d) ", i / , i % );
printf("\n");
}//打印棋子数目
void printNumber()
{
int w = , b = ;
for (int i = ; i <= N; i++)
for (int j = ; j <= N; j++)
if (QP[i][j] == 'W')
w++;
else if (QP[i][j] == 'B')
b++; printf("Black - %d White - %d\n", b, w);
}//交换旗手位置
void ExchangePlayer()
{
if (player == 'W')
{
player = 'B';
OP = 'W';
}
else
{
player = 'W';
OP = 'B';
}
}

void dealAllOP(int n, int m)
{
//判断四周是否有对手棋子
int x, y; //先判断左上
x = n-, y = m-;
if (x >= && y >= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x >= && y >= )
{
x--;
y--;
}
if (x >= && y >= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n - , y = m - ;
while (x >= && y >= &&QP[x][y]!='-')
{
QP[x][y] = player;
x--;
y--;
}
}
} //再判断上方
x = n-, y = m;
if (x >= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x >= )
{
x--;
}
if (x >= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n - , y = m;
while (x >= && QP[x][y] != '-')
{
QP[x][y] = player;
x--;
}
}
} //再判断右上
x = n - , y = m + ;
if (x >= && y<= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x >= && y <= )
{
x--;
y++;
}
if (x >= && y <= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n - , y = m + ;
while (x >= && y <= && QP[x][y] != '-')
{
QP[x][y] = player;
x--;
y++;
}
}
} //再判断左
y = m - ,x=n;
if (y >= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&y >= )
{
y--;
}
if (y>= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
y = m - , x = n;
while (y >= && QP[x][y] != '-')
{
QP[x][y] = player;
y--;
}
}
} //再判断右
x = n, y = m+;
if (y <= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&y <= )
{
y++;
}
if (y <= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n, y = m + ;
while (y <= && QP[x][y] != '-')
{
QP[x][y] = player;
y++;
}
}
} //再判断左下
x = n + , y = m - ;
if (x <= && y >= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x <= && y >= )
{
x++;
y--;
}
if (x <= && y >= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n + , y = m - ;
while (x <= && y >= && QP[x][y] != '-')
{
QP[x][y] = player;
x++;
y--;
}
}
} //再判断下
x = n + , y = m;
if (x <= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x <= )
{
x++;
}
if (x <= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n + , y = m;
while (x <= && QP[x][y] != '-')
{
QP[x][y] = player;
x++;
}
}
} //再判断右下
x = n + , y = m + ;
if (x <= && y <= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x <= && y <= )
{
x++;
y++;
}
if (x <= && y <= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n + , y = m + ;
while (x <= && y <= && QP[x][y] != '-')
{
QP[x][y] = player;
x++;
y++;
}
}
}
}

bool judgePlayAtSite(int n,int m)
{
bool flag = false;
int x, y; //先判断左上
x = n, y = m;
if ((x - ) >= && (y - ) >= && QP[x - ][y - ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y]==OP&&x<=&&y<=)
{
x++;
y++;
}
if (x <= && y <= &&QP[x][y] == player) //位置合理 落子合理
{
Oper[(n-) * + m-] = true;
flag = true;
}
} //再判断上方
x = n, y = m;
if ((x - ) >= && QP[x - ][y] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x <= )
x++;
if (x <= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n - ) * + m] = true;
flag = true;
}
} //再判断右上
x = n, y = m;
if ((x - ) >= && (y + ) <= && QP[x - ][y + ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x <= && y >= )
{
x++;
y--;
}
if (x <= && y >= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n-) * + m+] = true;
flag = true;
}
} //再判断左
x = n, y = m;
if ((y - ) >= && QP[x][y - ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP && y <= )
{
y++;
}
if (y <= && QP[x][y] == player) //位置合理 落子合理
{
Oper[n * + m-] = true;
flag = true;
}
} //再判断右
x = n, y = m;
if ((y + ) <= && QP[x][y + ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP && y >= )
{
y--;
}
if (y >= && QP[x][y] == player) //位置合理 落子合理
{
Oper[n * + m+] = true;
flag = true;
}
} //再判断左下
x = n, y = m;
if ((x + ) <= && (y - ) >= && QP[x + ][y - ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x >= && y <= )
{
x--;
y++;
}
if (x >= && y <= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n+) * + m-] = true;
flag = true;
}
} //再判断下
x = n, y = m;
if ((x + ) <= && QP[x + ][y] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x >= )
{
x--;
}
if (x >= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n+) * + m] = true;
flag = true;
}
} //再判断右下
x = n, y = m;
if ((x + ) <= && (y + ) <= && QP[x + ][y + ] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x >= && y >= )
{
x--;
y--;
}
if (x >= && y >= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n+) * + m+] = true;
flag = true;
}
} return flag;
}

bool judgeRunPlayer()
{
//初始化步操作
bool flag = false;
memset(Oper, false, sizeof(Oper)); //循环棋盘，找到对方棋子，判断对方棋子四周是否可以落子
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
{
if (QP[i][j] == OP) //判断四周是否可以落子
if (judgePlayAtSite(i, j))
flag = true;
}
} //如果步数无效，则调换对手
if (flag == false)
ExchangePlayer();
return flag;
}

void dealCommand()
{
char comm;
int x, y, temp;
while ()
{
scanf("%c", &comm);
switch (comm)
{
case 'M': //落子
scanf("%d", &temp);
x = temp / ;
y = temp % ;
//开始处理棋盘信息
QP[x][y] = player;
dealAllOP(x, y);
ExchangePlayer();
printNumber(); //输出棋盘棋子数
break;
case 'L': //提示信息
//先判断当前旗手是否可以落子
if (judgeRunPlayer()) //打印数据
printDataOper();
else
printf("No legal move.\n");
break;
case 'Q': //退出游戏、打印棋盘
showQPInfo();
printf("\n");
getchar();
return;
}
getchar();
}
}

int main()
{
FILE* fp = freopen("data3.in", "r", stdin);
freopen("data3.out", "w", stdout);
int num; scanf("%d", &num);
getchar(); while (num--)
{
getQPInfo();
dealCommand();
} freopen("CON", "r", stdin);
freopen("CON", "w", stdout);
return ;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define N 8char QP[N+][N+]; //棋盘信息
char player; //旗手信息
char OP; //对手信息bool Oper[]; //获取操作数据//8个方向 左上、上、右上、左、右、左下、下、右下
int x_dir[] = { -, -, -, , , , , };
int y_dir[] = { -, , , -, , -, , }; //获取棋盘信息、旗手信息
void getQPInfo()
{
//获取棋盘信息
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
scanf("%c", &QP[i][j]);
getchar();
}
//获取旗手信息、对手信息
scanf("%c", &player);
while (player=='\n')
scanf("%c", &player); player == 'W' ? OP = 'B' : OP = 'W';
getchar();
}
//打印棋盘信息
void showQPInfo()
{
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
printf("%c", QP[i][j]);
printf("\n");
}
}
//打印可以走的步数
void printDataOper()
{
for (int i = ; i <= ; i++)
if (Oper[i])
printf("(%d,%d) ", i / , i % );
printf("\n");
}
//打印棋子数目
void printNumber()
{
int w = , b = ;
for (int i = ; i <= N; i++)
for (int j = ; j <= N; j++)
if (QP[i][j] == 'W')
w++;
else if (QP[i][j] == 'B')
b++; printf("Black - %d White - %d\n", b, w);
}
//交换旗手位置
void ExchangePlayer()
{
if (player == 'W')
{
player = 'B';
OP = 'W';
}
else
{
player = 'W';
OP = 'B';
}
}
//判断对方四周是否可以落子
bool judgePlayAtSite(int n, int m)
{
bool flag = false;
int x, y; for (int i = ; i < ; i++) //循环8个方向
{
x = n, y = m;
if ((x + x_dir[i]) >= && (x + x_dir[i]) <= && (y + y_dir[i]) >= && (y + y_dir[i]) <= && QP[x + x_dir[i]][y + y_dir[i]] == '-')
{
//可以落子，判断是否合理
while (QP[x][y] == OP&&x <= && x >= && y <= && y >= )
{
x -= x_dir[i];
y -= y_dir[i];
}
if (x <= && x >= && y <= && y >= && QP[x][y] == player) //位置合理 落子合理
{
Oper[(n + x_dir[i]) * + m + y_dir[i]] = true;
flag = true;
}
}
} return flag;
}
//将当前落子后的棋子夹住的棋子吞噬
void dealAllOP(int n, int m)
{
//判断四周是否有对手棋子
int x, y; for (int i = ; i < ; i++)
{
x = n + x_dir[i], y = m + y_dir[i];
if (x >= && x <= && y >= && y <= && QP[x][y] == OP)
{
//夹住对手
while (QP[x][y] == OP&&x >= && x <= && y >= && y <= )
{
x += x_dir[i];
y += y_dir[i];
}
if (x >= && x <= && y >= && y <= && QP[x][y] == player) //对面也是自己棋子，成功夹住，可以吞噬
{
x = n + x_dir[i], y = m + y_dir[i];
while (x >= && x <= && y >= && y <= && QP[x][y] != '-')
{
QP[x][y] = player;
x += x_dir[i];
y += y_dir[i];
}
}
}
}
}
//判断是否当前旗手是否可以落子
bool judgeRunPlayer()
{
//初始化步操作
bool flag = false;
memset(Oper, false, sizeof(Oper)); //循环棋盘，找到对方棋子，判断对方棋子四周是否可以落子
for (int i = ; i <= N; i++)
{
for (int j = ; j <= N; j++)
{
if (QP[i][j] == OP) //判断四周是否可以落子
if (judgePlayAtSite(i, j))
flag = true;
}
} //如果步数无效，则调换对手
if (flag == false)
ExchangePlayer();
return flag;
}
//处理命令
void dealCommand()
{
char comm;
int x, y, temp;
while ()
{
scanf("%c", &comm);
switch (comm)
{
case 'M': //落子
scanf("%d", &temp);
x = temp / ;
y = temp % ;
//开始处理棋盘信息
QP[x][y] = player;
dealAllOP(x, y);
ExchangePlayer();
printNumber(); //输出棋盘棋子数
break;
case 'L': //提示信息
//先判断当前旗手是否可以落子
if (judgeRunPlayer()) //打印数据
printDataOper();
else
printf("No legal move.\n");
break;
case 'Q': //退出游戏、打印棋盘
showQPInfo();
printf("\n");
getchar();
return;
}
getchar();
}
}
//主函数
void main()
{
FILE* fp = freopen("data3.in", "r", stdin);
freopen("data3.out", "w", stdout);
int num;
scanf("%d", &num);
getchar(); while (num--)
{
getQPInfo();
dealCommand();
} freopen("CON", "r", stdin);
freopen("CON", "w", stdout);
}

没必要看