算法棋盘棋子问题

最新推荐文章于 2024-11-03 19:19:47 发布

wssjn1994

最新推荐文章于 2024-11-03 19:19:47 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法棋盘棋子

本文链接：https://blog.youkuaiyun.com/wssjn1994/article/details/86480565

本文探讨了一种解决10*10棋盘上棋子块数的算法，采用递归思路：设置棋子和遍历标志位，遍历每个点并检查相邻棋子，递归处理相邻棋子，最终统计剩余棋子数量，得出块的数量。代码实现后，结果显示棋盘上有5个块。此外，还提及了广度搜索算法作为另一种可能的解决方案，但未详细展开。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干：一个10*10的棋盘上下了某些棋子，若棋子的上下左右有棋子，则这些棋子被称为一个块，求一种算法，得到棋盘上有几个块。

我这种思路是使用递归求解

思路就是

1.棋盘上的每一个点有两个标志位，一个代表是否有棋子，一个代表是否遍历过。

2.遍历棋盘上每一个点，遍历之前先把当前点的遍历状态置成遍历过。

3.若上下左右有棋子就递归，而后把当前点的棋子删掉。

4.最后遍历棋盘上还剩几个棋子，就是几个块。

代码如下

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/sysinfo.h>
#include <unistd.h>
#include <sched.h>
#include <ctype.h>

#define FIRST   1
#define SECOND  2

#define MAX_LENGTH 10

struct xyStruct
{
	int x;
	int y;
};
#if 1
int buf[MAX_LENGTH][MAX_LENGTH] = {
  
  {1,1,1,0,0,1,1,1,0,0},
								   {1,1,1,0,0,1,0,1,0,0},
								   {0,0,0,0,0,1,1,1,0,0},
								   {0,0,1,1,0,0,0,0,0,0},
								   {0,0,1,0,1,1,1,1,0,0},
								   {1,1,1,0,0,1,1,1,0,0},
								   {1,0,0,0,0,1,1,1