c++小练习——黑白棋
没什么好发的，发给黑白棋水一水，如果有人能发现问题就更好了。
/*
Othello.cpp
黑白棋，实现随时结束并判断胜负的功能
成功运行于Visual Studio 2013
*/
#include <iostream>
#include <string.h>
using namespace std;
#define N 9
char _ChessBoard[N][N] = {" "};
char _ChessBoardBefore[N][N] = { " " };
//初始化棋盘
void initChessBoard(){
_ChessBoard[4][4] = 'x';
_ChessBoard[5][5] = 'x';
_ChessBoard[4][5] = 'o';
_ChessBoard[5][4] = 'o';
}
void printChessBoard(char _ChessBoard[N][N]){ //画棋盘
printf(" A B C D E F G H\n");
printf(" |---|---|---|---|---|---|---|---|\n");
for (int i = 1; i < N; ++i)
{
printf("%2d ", i);
printf("| %c | %c | %c | %c | %c | %c | %c | %c |\n", _ChessBoard[i][1], _ChessBoard[i][2], _ChessBoard[i][3], _ChessBoard[i][4], _ChessBoard[i][5], _ChessBoard[i][6], _ChessBoard[i][7], _ChessBoard[i][8]);
printf(" |---|---|---|---|---|---|---|---|\n");
}
cout << endl;
}
//检查落子的位置并落子
int check(int i, int j, int flag){
int rightflag = 0;//落子正确与否标记
int x, y;
x = i; y = j;
if (flag == 0 && _ChessBoard[i][j] == NULL)//x子落子
{
//分为八个方向，分别判断是否可以落子并且实现反转
x = i; y = j;
x++;//x正向
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y] == 'x'&&x!=i)
{
while (x > i){
_ChessBoard[x][y] = 'x';//o反转为x
x--;
}
rightflag = 1;//进入循环说明此落子位置正确
break;
}
x++;
}
//与上类似，方向换位y正向
x = i; y = j;
y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x][y+1] == 'x'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'x';
y--;
}
rightflag = 1;
break;
}
y++;
}
x = i; y = j;
x--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x-1][y] == 'x'&&x != i)
{
while (x<i){
_ChessBoard[x][y] = 'x';
x++;
}
rightflag = 1;
break;
}
x--;
}
x = i; y = j;
y--;
while ((_ChessBoard[x][y] != 'x') && (_ChessBoard[x][y] != NULL))
{
if (_ChessBoard[x][y - 1] == 'x'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'x';
y++;
}
rightflag = 1;
break;
}
y--;
}
x = i; y = j;
x++; y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y + 1] == 'x'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'x';
x--; y--;
}
rightflag = 1;
break;
}
x++; y++;
}
x = i; y = j;
x--; y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y + 1] == 'x'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'x';
x++; y--;
}
rightflag = 1;
break;
}
x--; y++;
}
x = i; y = j;
x++; y--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y - 1] == 'x'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'x';
x--; y++;
}
rightflag = 1;
break;
}
x++; y--;
}
x = i; y = j;
x--; y--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y - 1] == 'x'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'x';
x++; y++;
}
rightflag = 1;
break;
}
x--; y--;
}
}
else if (flag == 1 && _ChessBoard[i][j] == NULL)
{
x = i; y = j;
x++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y] == 'o'&&x != i)
{
while (x > i){
_ChessBoard[x][y] = 'o';
x--;
}
rightflag = 1;
break;
}
x++;
}
x = i; y = j;
y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x][y + 1] == 'o'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'o';
y--;
}
rightflag = 1;
break;
}
y++;
}
x = i; y = j;
x--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y] == 'o'&&x != i)
{
while (x<i){
_ChessBoard[x][y] = 'o';
x++;
}
rightflag = 1;
break;
}
x--;
}
x = i; y = j;
y--;
while ((_ChessBoard[x][y] != 'o') && (_ChessBoard[x][y] != NULL))
{
if (_ChessBoard[x][y - 1] == 'o'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'o';
y++;
}
rightflag = 1;
break;
}
y--;
}
x = i; y = j;
x++; y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y + 1] == 'o'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'o';
x--; y--;
}
rightflag = 1;
break;
}
x++; y++;
}
x = i; y = j;
x--; y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y + 1] == 'o'&&y != j)
{
while (y > j){
_ChessBoard[x][y] = 'o';
x++; y--;
}
rightflag = 1;
break;
}
x--; y++;
}
x = i; y = j;
x++; y--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y - 1] == 'o'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'o';
x--; y++;
}
rightflag = 1;
break;
}
x++; y--;
}
x = i; y = j;
x--; y--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y - 1] == 'o'&&y != j)
{
while (y < j){
_ChessBoard[x][y] = 'o';
x++; y++;
}
rightflag = 1;
break;
}
x--; y--;
}
if (rightflag != 1) rightflag = 0;
}
else if (_ChessBoard[i][j] != NULL)
{
rightflag = 0;
}
return rightflag;
}
//检查棋盘
int checkBefore(int i, int j, int flag){
int rightflag = 0;
int x, y;
x = i; y = j;
if (flag == 0 && _ChessBoard[i][j] == NULL)
{
x = i; y = j;
x++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y] == 'x'&&x != i)
{
while (x > i){
x--;
}
rightflag = 1;
break;
}
x++;
}
x = i; y = j;
y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x][y + 1] == 'x'&&y != j)
{
while (y > j){
y--;
}
rightflag = 1;
break;
}
y++;
}
x = i; y = j;
x--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y] == 'x'&&x != i)
{
while (x<i){
x++;
}
rightflag = 1;
break;
}
x--;
}
x = i; y = j;
y--;
while ((_ChessBoard[x][y] != 'x') && (_ChessBoard[x][y] != NULL))
{
if (_ChessBoard[x][y - 1] == 'x'&&y != j)
{
while (y < j){
y++;
}
rightflag = 1;
break;
}
y--;
}
x = i; y = j;
x++; y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y + 1] == 'x'&&y != j)
{
while (y > j){
x--; y--;
}
rightflag = 1;
break;
}
x++; y++;
}
x = i; y = j;
x--; y++;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y + 1] == 'x'&&y != j)
{
while (y > j){
x++; y--;
}
rightflag = 1;
break;
}
x--; y++;
}
x = i; y = j;
x++; y--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y - 1] == 'x'&&y != j)
{
while (y < j){
x--; y++;
}
rightflag = 1;
break;
}
x++; y--;
}
x = i; y = j;
x--; y--;
while (_ChessBoard[x][y] != 'x'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y - 1] == 'x'&&y != j)
{
while (y < j){
x++; y++;
}
rightflag = 1;
break;
}
x--; y--;
}
}
else if (flag == 1 && _ChessBoard[i][j] == NULL)
{
x = i; y = j;
x++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y] == 'o'&&x != i)
{
while (x > i){
x--;
}
rightflag = 1;
break;
}
x++;
}
x = i; y = j;
y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x][y + 1] == 'o'&&y != j)
{
while (y > j){
y--;
}
rightflag = 1;
break;
}
y++;
}
x = i; y = j;
x--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y] == 'o'&&x != i)
{
while (x<i){
x++;
}
rightflag = 1;
break;
}
x--;
}
x = i; y = j;
y--;
while ((_ChessBoard[x][y] != 'o') && (_ChessBoard[x][y] != NULL))
{
if (_ChessBoard[x][y - 1] == 'o'&&y != j)
{
while (y < j){
y++;
}
rightflag = 1;
break;
}
y--;
}
x = i; y = j;
x++; y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y + 1] == 'o'&&y != j)
{
while (y > j){
x--; y--;
}
rightflag = 1;
break;
}
x++; y++;
}
x = i; y = j;
x--; y++;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y + 1] == 'o'&&y != j)
{
while (y > j){
x++; y--;
}
rightflag = 1;
break;
}
x--; y++;
}
x = i; y = j;
x++; y--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x + 1][y - 1] == 'o'&&y != j)
{
while (y < j){
x--; y++;
}
rightflag = 1;
break;
}
x++; y--;
}
x = i; y = j;
x--; y--;
while (_ChessBoard[x][y] != 'o'&&_ChessBoard[x][y] != NULL)
{
if (_ChessBoard[x - 1][y - 1] == 'o'&&y != j)
{
while (y < j){
x++; y++;
}
rightflag = 1;
break;
}
x--; y--;
}
if (rightflag != 1) rightflag = 0;
}
else if (_ChessBoard[i][j] != NULL)
{
rightflag = 0;
}
return rightflag;
}
//复制棋盘
void copyBoard(){
int i, j;
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
{
_ChessBoardBefore[i][j] = _ChessBoard[i][j];
}
}
}
//判断胜负
void whoWin()
{
int player1 = 0, player2 = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
if (_ChessBoard[i][j] == 'x') player1++;
else if (_ChessBoard[i][j] == 'o') player2++;
}
}
if (player1>player2) cout << "x获胜" << endl;
else if (player1 < player2) cout << "o获胜" << endl;
else cout << "平局" << endl;
}
void fallChess(){ //落子
int flag = 0;
int i, j;
int winFlag = 0;
int rightflag;
int k = 0, t = 0;
char j0;
initChessBoard();
printChessBoard(_ChessBoard);
while (1)
{
t = 0; //游戏是否需要结束的标记
copyBoard();//复制棋盘
if (flag == 2) flag = 0;//换手
for (int x = 0; x < N; x++)//找出可以落子的位置
{
for (int y = 0; y < N; y++)
{
rightflag = checkBefore(x, y, flag);
if (rightflag) _ChessBoardBefore[x][y] = 'Y';
else k++;
}
}
printf("可落子的位置，用Y标记\n");
printChessBoard(_ChessBoardBefore);//画出标记有可落子位置的棋盘
if (k == 0)//若k为零，则此时落子方无子可落
{
printf("无法落子，换手\n");
t++;
}
if (t == 2)//若t=2，则两方都无子可落，被动触发游戏结束
{
whoWin();//判定胜负
printf("游戏结束\n");
break;
}
cout << "请输入您要落子的位置，格式如 5 F(数值在1-8之间，字母在A-H之间，如输入10 X则游戏结束)" << endl;
int isright=0;
while (isright==0)
{
cin >> i >> j0;//输入位置
j = j0 - 'A' + 1;//将字母转换为数字
isright = checkBefore(i, j, flag);//判断输入是否可以落子
if (isright == 0) cout << "输入错误" << endl;
if (i == 10) break;//若输入i=10，则主动结束游戏
}
check(i, j, flag);//将中间的棋子反转
if (flag == 0)//落子
{
_ChessBoard[i][j] = 'x';
}
else if (flag == 1)
{
_ChessBoard[i][j] = 'o';
}
printf("落子后的棋盘\n");
printChessBoard(_ChessBoard);//打印棋盘
flag++;//换手
if (i == 10)//主动触发游戏结束
{
whoWin();
printf("游戏结束\n");
break;
}
}
}
int main(){
cout << "游戏规则：把自己颜色的棋子放在棋盘的空格上，而当自己放下的棋子在横、竖、斜八个方向内有一个自己的棋子，则被夹在中间的对方棋子全部翻转会成为自己的棋子。夹住的位置上必须全部是对手的棋子，不能有空格。并且，只有在可以翻转棋子的地方才可以下子。一步棋可以在数个方向上翻棋，任何被夹住的棋子都必须被翻转过来，棋手无权选择不去翻某个棋子必须是刚下的子夹对方才能够翻对方的子，因翻转对方的棋子而夹住的子是不能被翻的。" << endl;
fallChess();
system("pause");
return 0;
}
c++小练习——黑白棋的更多相关文章
- python3+tkinter实现的黑白棋，代码完整 100%能运行
今天分享给大家的是采用Python3+tkinter制作而成的小项目--黑白棋 tkinter是Python内置的图形化模块,简单易用,一般的小型UI程序可以快速用它实现,具体的tkinter相关知识 ...
- bzoj 2281 [Sdoi2011]黑白棋（博弈+组合计数）
黑白棋(game) [问题描述] 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色 ...
- 【BZOJ2281】【博弈论+DP】 [Sdoi2011]黑白棋
Description 黑白棋(game) [问题描述] 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是 ...
- [SDOI2011]黑白棋
Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小 ...
- 【BZOJ2281】【Sdoi2011】黑白棋 解题报告
[BZOJ2281][Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个\(1\)*\(n\)的棋盘上进行的,棋盘上有\(k\)个棋子,一半是 ...
- [BZOJ2281][SDOI2011]黑白棋(K-Nim博弈)
2281: [Sdoi2011]黑白棋 Time Limit: 3 Sec Memory Limit: 512 MBSubmit: 626 Solved: 390[Submit][Status][ ...
- Bzoj 2281 [Sdoi2011]黑白棋 题解
2281: [Sdoi2011]黑白棋 Time Limit: 3 Sec Memory Limit: 512 MBSubmit: 592 Solved: 362[Submit][Status][ ...
- js+canvas黑白棋
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- 用Dart写的黑白棋游戏
2013年11月,Dart语言1.0稳定版SDK发布,普天同庆.从此,网页编程不再纠结了. 在我看来,Dart语法简直就是C#的升级版,太像了.之所以喜欢Ruby的一个重要理由是支持mixin功能,而 ...
- [CareerCup] 8.8 Othello Game 黑白棋游戏
8.8 Othello is played as follows: Each Othello piece is white on one side and black on the other. Wh ...
随机推荐
- spark 读取hive 计算后写入hive
package com.grady import org.apache.spark.SparkConf import org.apache.spark.sql.{DataFrame, Row, Spa ...
- 在UniApp的H5项目中，生成二维码和扫描二维码的操作处理
在我们基于UniApp的H5项目中,需要生成一些二维码进行展示,另外也需要让用户可以扫码进行一定的快捷操作,本篇随笔介绍一下二维码的生成处理和基于H5的扫码进行操作.二维码的生成,使用了JS文件wea ...
- JUC在深入面试题——三种方式实现线程等待和唤醒（wait/notify，await/signal，LockSupport的park/unpark）
一.前言 在多线程的场景下,我们会经常使用加锁,来保证线程安全.如果锁用的不好,就会陷入死锁,我们以前可以使用Object的wait/notify来解决死锁问题.也可以使用Condition的awai ...
- flannel跨主网络通信方案（UDP、VXLAN、HOST-GW）详解
- 请求体: Request Body
官方文档地址:https://fastapi.tiangolo.com/zh/tutorial/body/ # -*- coding: UTF-8 -*- from fastapi import Fa ...
- Shell 脚本实践指南
代码风格规范 开头有"蛇棒" 所谓shebang其实就是在很多脚本的第一行出现的以#!开头的注释,他指明了当我们没有指定解释器的时候默认的解释器,一般可能是下面这样: #!/bin ...
- KVM 下如何关闭 virbr0
安装KVM 后都会发现网络接口里多了一个叫做 virbr0 的虚拟网络接口: 这是由于安装和启用了 libvirt 服务后生成的,libvirt 在服务器(host)上生成一个 virtual net ...
- Filebeat 调试
默认情况下,Filebeat将其所有输出发送到syslog. 在前台运行Filebeat时,可以使用-e命令行标志将输出重定向到标准错误. 例如: filebeat -e 默认配置文件是filebea ...
- tcp_tw_recycle参数引发的系统问题
文章转载自: https://blog.csdn.net/zhuyiquan/article/details/68925707
- 组件化开发2-安装cocoaPods
第一步:安装ruby 不能一上来就换ruby源.虽然mac自带了ruby,但是版本一般都偏低,如果不进行更新会导致版本依赖问题. 这里使用rvm来管理ruby,它允许共存多个ruby.RVM:Ruby ...