数组的应用实例1：三字棋

已于 2023-09-12 17:49:07 修改
阅读量50 收藏 2
点赞数 4
分类专栏： C语言初阶 文章标签： 算法 c语言
于 2023-08-13 09:52:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76653277/article/details/132256611
版权

1、分模块的写法

首先，我先介绍一下分模块的写法。我们一般分为三个模块

头文件：game.h  这里包含着对函数的声明

源文件：game.c  这里包含着对函数的实现

源文件：test.c      这里就是调用函数的部分也就是主函数在的地方（记得包含文件）

2、三字棋的思路

首先，我们要明白在写这种比较长的程序时一定要从主函数开始顺着往下写

1、既然是游戏那我们必然得先有一个菜单，此时就有了menu函数

2、有了菜单，玩家就会输入，这样接受了输入后，就要对他不同的输入值做出不同的反应。这样就用switch函数来进行分流。因为需要进行区分继续玩还是直接退出于是在switch外有套了一层循环。

3、选择了0，直接退出。选了1，那么进行游戏调用game()函数，来进行游戏。

3、源代码

下面为你们展示原代码：如需要可以自己复制使用（但是记得分文件）

 game.h

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define Row 3
#define Col 3

//初始化棋盘
void InitBoard(char Board[Row][Col], int row, int  col);
//打印棋盘
void DisplayBoard(char Board[Row][Col], int row, int  col);
//玩家下棋
void Playermove(char Board[Row][Col], int row, int  col);
//电脑下棋
void ComputerMove(char Board[Row][Col], int row, int rol);
//判断输赢
char Iswin(char Board[Row][Col],int row,int col);

game.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"


void InitBoard(char Board[Row][Col], int row, int  col)//初始化
{
	int j = 0;
	for (j = 0; j < row; j++)
	{
		int i = 0;
		for (i = 0; i < col; i++)
		{

			Board[j][i] = ' ';
		}
	}

}


void DisplayBoard(char Board[Row][Col], int row, int  col)
{
	int j = 0;
	for (j = 0; j < row; j++)
	{
		int i = 0;
		for (i = 0; i < col; i++)
		{

			printf(" %c ", Board[j][i]);
			if (i < col - 1)
			{
				printf("|");
			}
		}
		printf("\n");
		for (i = 0; i < col; i++)
		{
			if (j < row - 1)
			{

				printf("---");
			}
			if (i < col - 1 && j < row - 1)
			{

				printf("|");
			}

		}
		printf("\n");

	}
}



void Playermove(char Board[Row][Col], int row, int  col)
{
	int i = 0;
	int j = 0;

	int x = 0;
	int y = 0;



	while (1)
	{
		printf("请输入要下棋的坐标(用空格隔开):>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (Board[x - 1][y - 1] == ' ')
			{
				Board[x - 1][y - 1] = '*';
				break;
			}
			else
			{
				printf("输入坐标已经被占用\n");

			}
		}
		else
		{
			printf("输入错误的坐标请重新输入:>\n");

		}
	}
}

void ComputerMove(char Board[Row][Col], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("电脑下棋:>\n");
	while (1)
	{
		x = rand() % row;
		y = rand() % col;
		if (Board[x][y] == ' ')
		{
			Board[x][y] = '#';
			break;
		}
	}
}

int Isfull(char Board[Row][Col], int row, int col)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if ( Board[i][j] ==' ')
			{
				return 0;
			}
		}
	}
	return 1;
 }

char Iswin(char Board[Row][Col], int row, int col)
{
	//赢
	//玩家赢返回'*'
	//电脑赢返回'#'

	//行
	int i = 0;
	for (i = 0; i < col; i++)
	{
		if (Board[i][0] == Board[i][1] && Board[i][2] == Board[i][0] && Board[i][0] != ' ')
		{
				return Board[i][0];
		}
	}
	//列
	for (i = 0; i < row; i++)
	{
		if (Board[0][i] == Board[1][i] && Board[0][i] == Board[2][i] && Board[0][i]  != ' ')
		{
			return Board[0][i];
		}
	}
	//平局返回'C'
	if (Isfull( Board,row,col)==1)
	{
		return 'C';
	}
	//继续返回'Q'
	return 'Q';
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"

void menu()
{
	printf("**************************\n");
	printf("**************************\n");
	printf("*******1.play*************\n");
	printf("*******2.exit*************\n");
	printf("**************************\n");
	printf("**************************\n");
}
void game()
{
	char Board[Row][Col] = { '0' };
	//初始化棋盘
	InitBoard(Board, Row, Col);
	//打印棋盘
	DisplayBoard(Board, Row, Col);

	char ret = 0;

	while (1)
	{

		//玩家下棋
		Playermove(Board, Row, Col);
		DisplayBoard(Board, Row, Col);
		
		ret=Iswin(Board, Row, Col);
		printf("%c", ret);
		if (ret != 'Q')
		{
			break;
		}

		//电脑下棋
		ComputerMove(Board, Row, Col);
		DisplayBoard(Board, Row, Col);

		ret=Iswin(Board, Row, Col);
		if (ret != 'Q')
		{
			break;
		}

	}
	if (ret == '*')
	{
		printf("玩家胜利\n");
	}
	else if (ret == '#')
	{
		printf("电脑胜利\n");
	}
	else if (ret == 'C')
	{
		printf("平局\n");
	}
}
int main()
{
	int input = 0;
	do
	{
		srand((unsigned int)time(NULL));
		menu();
		printf("请输入:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("游戏结束");
			break;
		default:
			printf("输入错误，请重新输入：>");
			break;
		}
	} while (input);
}

4、算法

4.1.初始化棋盘

下面为你们分析一下各个函数的算法，也game()函数的思路

一开始先初始化，将数组中的内容全部清空

void InitBoard(char Board[Row][Col], int row, int  col)//初始化
{
	int j = 0;
	for (j = 0; j < row; j++)
	{
		int i = 0;
		for (i = 0; i < col; i++)
		{

			Board[j][i] = ' ';
		}
	}

}

4.2打印棋盘

然后既然要下棋，那必须先将棋盘打印出来

需要较好的人机交互性，那我们必须将棋盘的打印变得细分化，可以在ROW，COI改变是也会跟着改变。

于是就有了这种打印方式。先打印 空格+数组元素+空格；在打印竖线；再打印横线。

void DisplayBoard(char Board[Row][Col], int row, int  col)
{
	int j = 0;
	for (j = 0; j < row; j++)
	{
		int i = 0;
		for (i = 0; i < col; i++)
		{

			printf(" %c ", Board[j][i]);
			if (i < col - 1)
			{
				printf("|");
			}
		}
		printf("\n");
		for (i = 0; i < col; i++)
		{
			if (j < row - 1)
			{

				printf("---");
			}
			if (i < col - 1 && j < row - 1)
			{

				printf("|");
			}

		}
		printf("\n");

	}
}

4.3玩家下棋

然后就是玩家下棋

注意：坐标对不对，坐标是不是空的

void Playermove(char Board[Row][Col], int row, int  col)
{
	int i = 0;
	int j = 0;

	int x = 0;
	int y = 0;



	while (1)
	{
		printf("请输入要下棋的坐标(用空格隔开):>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (Board[x - 1][y - 1] == ' ')
			{
				Board[x - 1][y - 1] = '*';
				break;
			}
			else
			{
				printf("输入坐标已经被占用\n");

			}
		}
		else
		{
			printf("输入错误的坐标请重新输入:>\n");

		}
	}
}

4.4电脑下棋

接着就是电脑下棋

同样也是

注意：坐标对不对，坐标是不是空的

void ComputerMove(char Board[Row][Col], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("电脑下棋:>\n");
	while (1)
	{
		x = rand() % row;
		y = rand() % col;
		if (Board[x][y] == ' ')
		{
			Board[x][y] = '#';
			break;
		}
	}
}

4.5判断输赢

最后也就是看输赢

这里我用的是自己利用循环来逐一判断

根据不同的结果返回不同的值来给主函数进行判断

char Iswin(char Board[Row][Col], int row, int col)
{
	//赢
	//玩家赢返回'*'
	//电脑赢返回'#'

	//行
	int i = 0;
	for (i = 0; i < col; i++)
	{
		if (Board[i][0] == Board[i][1] && Board[i][2] == Board[i][0] && Board[i][0] != ' ')
		{
				return Board[i][0];
		}
	}
	//列
	for (i = 0; i < row; i++)
	{
		if (Board[0][i] == Board[1][i] && Board[0][i] == Board[2][i] && Board[0][i]  != ' ')
		{
			return Board[0][i];
		}
	}
	//平局返回'C'
	if (Isfull( Board,row,col)==1)
	{
		return 'C';
	}
	//继续返回'Q'
	return 'Q';
}

绝活蛋炒饭
关注
专栏目录
二维树状数组学习之一：彻底理解
04-14
本文将深入探讨二维树状数组的基础概念、实现方式以及应用实例。 二维树状数组的基本思想是将二维空间的数据矩阵通过某种映射转换为一维数组，然后利用一维树状数组的特性进行区间查询和修改。常见的映射方式有行...
C++二维数组编程实例.zip
05-30
本资源“C++二维数组编程实例.zip”提供了一系列可以直接运行的实例，旨在帮助学习者深入理解并掌握C++中二维数组的使用。下面我们将详细探讨二维数组的相关知识点。 1. **定义二维数组**： 在C++中，二维数组可以...
shell数组常用实例分享
01-20
1、将字符串放在数组中，获取其长度 代码如下:#!/bin/bashstr=”a b –n d”array=($str)length=${#array[@]}echo $length for ((i=0; i<$length; i++))doecho ${array[$i]}done 执行结果：[oracle@99bill-as9 ...
python 文件转成16进制数组的实例
01-20
如下所示： #! /usr/bin/python2 # coding=utf-8 import numpy import binascii if __name__=='__main__': #my_matrix = numpy.loadtxt(open(d:\\local.pcm, rb), delimiter=,, skiprows=0) #print my_matrix ...
numpy使用技巧之数组过滤实例代码
12-24
本文研究的主要是numpy使用技巧之数组过滤的相关内容，具体如下。 当使用布尔数组b作为下标存取数组x中的元素时，将收集数组x中所有在数组b中对应下标为True的元素。使用布尔数组作为下标获得的数组不和原始数组共享...
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
2402_84438596的博客
10-09 769
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
[算法] 数组
最新发布
Letmooning的博客
10-09 304
- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
【C++算法】9.双指针_四数之和
hlyd520的博客
10-04 595
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 391
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
生成哈夫曼树
TTz012的博客
10-08 164
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 822
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
ICPC-day2(圆方树)
m0_74315028的博客
10-08 211
每次询问两点x, y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀、任意一个后缀都连通。可以用圆方树缩点将其变成一颗树，再判断这颗树是否是一条链，x,y是否在这条链的两侧。其实就是求这两个点是否存在两个不相同的路径，同时两者路径的交集是n。
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 830
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】---归并排序（递归非递归实现）
何春秋的博客
10-03 1177
归并排序 in Java
【旋转数组】二分法专题
weixin_45962681的博客
10-08 935
以上两道题我小总结一下，有无重复元素影响的是=加不加，其实第一题也可以加，在无重复元素的时候，开区间加不加其实没所谓，但是当有重复元素的时候，考虑这个很重要我在刚开始学习二分法的时候，背诵的模板的不加等号的if，改的是left，其实我如果照着这个模板写这两道题，就不会错，但是我鬼使神差把不加等号那边改right了，导致一直不过那么可以总结一个有无重复元素通用的模板public:= right){
C - Separated Lunch
m0_74304371的博客
10-05 460
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
代码随想录 101. 孤岛的总面积
qq_53524614的博客
10-05 309
dfs版本，在之前求总面积的基础上增加了判断是否有有边缘位置元素的部分，所以增加了一个notEdge变量，在遇到边缘元素时标记为0，以使所有输出均变为0，此外需要注意，即使遇到了边缘元素也需要先将所有陆地遍历并在visit上标记。毕竟做人需要有始有终）bfs的版本，bfs不需要做递归回溯，所以函数的变量还是不变，只需要在内部增加一个标记是否有边缘元素的变量即可。
16.最接近的三数之和
weixin_61695887的博客
10-04 319
与三数之和的题类似，首先对数组进行排序。排序后的数组使得我们可以有效地使用双指针法来找到和最接近目标值的三元组。：遍历结束后，返回最接近的三元组的和。，然后通过双指针法来寻找另外两个数。：遍历排序后的数组，固定一个数。中选出三个整数，使它们的和与。假定每组输入只存在恰好一个解。使得三数之和最接近目标值。
排队打水(贪心)
qq_60510847的博客
10-06 390
有 nn 个人排队到 11 个水龙头处打水，第 ii 个人装满水桶所需的时间是 titi，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
Java数组与数据处理：实例演示与应用
1. 数组声明和创建：使用`int[] a = new int[100];`语句创建一个包含100个整数的数组，数组名称为`a`，每个元素的位置通过下标标识。 2. 元素访问：通过下标访问数组元素，如`a[i]`，其中`i`是下标。 3. 数组元素...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值