算法习题---4-3黑白棋（UVa220）
2024-09-24 19:05:14
一：题目
系统提示当前旗手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------
--------
--------
--------
--------
二：代码实现
（一）第一版本：400+行，但是解析详细
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h> #define N 8 char 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++;
}
}
}
}
判断对方棋子四周8个方向是否可以落子《版本二简化》
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 ;
}
（二）第二版本：200+行，对两处函数进行了修改，含空行和注释
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h> #define N 8 char 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);
}
（三）第三版本：100+行，同网上其他形式，去掉注释，进行空行缩减，语句简写
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 8
char QP[N+][N+]; //棋盘信息
char player; //旗手信息
char OP; //对手信息
bool Oper[]; //获取操作数据
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);
}
没必要看
最新文章
- ElasticSearch大数据分布式弹性搜索引擎使用
- Fragment的使用
- Learning From Data 第一章总结
- git中常用命令小结
- 使用Apache Bench进行压力测试
- lintcode：Valid Sudoku 判断数独是否合法
- Audio-支持多个音频文件格式
- 简单的Ajax应用实例
- Sping3.0版本+Quartz完成定时任务
- web CSS的知识- 关于后代选择器，子选择器，兄弟选择器的使用
- 迭代子模式（Iterator）
- jQuery手机发送验证码倒计时代码
- 让overflow:auto页面滚动条出现时不跳动
- 深入学习C#匿名函数、委托、Lambda表达式、表达式树类型——Expression tree types
- Robot Framework浏览器驱动下载
- Android 如何让EditText不自动获取焦点 （转）
- 白化whitening
- app电池续航上&&下--Android自动化测试学习历程
- datagrid("getSelections")只获取一行
- 详解利用ELK搭建Docker容器化应用日志中心