红与黑问题(队列实现)

2023-11-07 15:20
文章标签 实现 问题 队列 红与黑

本文主要是介绍红与黑问题(队列实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

红与黑问题(队列实现)

描述

有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

输入

1.输入一个二维数组,规则如下
( 1)“1”代表黑色的瓷砖;
(2)‘0“代表红色的瓷砖;
2.输入一个起点

输出

输出所有联通的瓷砖的位置以及瓷砖数量

样例输出

请输入红与黑矩阵:
0 0 0 0 0 0
0 1 1 1 0 0
0 0 0 1 0 0
0 0 0 1 1 0
0 1 1 1 0 0
0 0 0 0 0 0
请输入起始点的坐标:
1 2

样例输出

与起始位联通的点的坐标为:
1 2
1 3
1 1
2 3
3 3
3 4
4 3
4 2
4 1
与起始位联通的点的个数为:9

#include "stdafx.h"
#define M 50
typedef struct {//定义队列结构体int data[M];int front,rear;}sequeue;int main(int argc, char* argv[])
{int count=0;//定义count记录联通的点的个数int k=0;int i,j,x,y;int a[6][6];//定义二维数组作为迷宫int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//定义方向数组sequeue sx;//创建sx队列储存点的x坐标sx.front=sx.rear=0;//队列初始化sequeue sy;//创建sy队列储存点的y坐标sy.front=sy.rear=0;printf("请输入红与黑矩阵:\n");for(i=0;i<6;i++){for(j=0;j<6;j++){scanf("%d",&a[i][j]);}}printf("请输入起始点的坐标:\n");scanf("%d%d",&x,&y);if(a[x][y]==1){printf("与起始位联通的点的坐标为:\n");a[x][y]=0; //将起始点置0sx.data[sx.rear++]=x;//起始点x坐标入队sy.data[sy.rear++]=y;起始点y坐标入队count++;while(sx.rear>sx.front){//队不空时int e=sx.data[sx.front++];//值为1 点的x,y坐标出队int f=sy.data[sy.front++];printf("%d %d\n",e,f);//打印所有出队的点的坐标while(k<4){//检查该点的上下左右四个方向int  c=e+dx[k];int  d=f+dy[k];if(a[c][d]==1){//值为1 则将该点的坐标入队sx.data[sx.rear++]=c;sy.data[sy.rear++]=d;a[c][d]=0;//入队后将改点置0count++;//记录值为1 的点的个数}k++;	} k=0;//k置0}	printf("与起始位联通的点的个数为:");printf("%d\n",count);}else{printf("起始点的值不为1!\n");   }return 0;
}`

运行结果

在这里插入图片描述

这篇关于红与黑问题(队列实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/364523

相关文章

MySQL的隐式锁(Implicit Lock)原理实现

《MySQL的隐式锁(ImplicitLock)原理实现》MySQL的InnoDB存储引擎中隐式锁是一种自动管理的锁,用于保证事务在行级别操作时的数据一致性和安全性,本文主要介绍了MySQL的隐式锁... 目录1. 背景:什么是隐式锁?2. 隐式锁的工作原理3. 隐式锁的类型4. 隐式锁的实现与源代码分析4

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

MySQL中Next-Key Lock底层原理实现

《MySQL中Next-KeyLock底层原理实现》Next-KeyLock是MySQLInnoDB存储引擎中的一种锁机制,结合记录锁和间隙锁,用于高效并发控制并避免幻读,本文主要介绍了MySQL中... 目录一、Next-Key Lock 的定义与作用二、底层原理三、源代码解析四、总结Next-Key L

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

Redis实现RBAC权限管理

《Redis实现RBAC权限管理》本文主要介绍了Redis实现RBAC权限管理,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1. 什么是 RBAC?2. 为什么使用 Redis 实现 RBAC?3. 设计 RBAC 数据结构

SpringBoot自定义注解如何解决公共字段填充问题

《SpringBoot自定义注解如何解决公共字段填充问题》本文介绍了在系统开发中,如何使用AOP切面编程实现公共字段自动填充的功能,从而简化代码,通过自定义注解和切面类,可以统一处理创建时间和修改时间... 目录1.1 问题分析1.2 实现思路1.3 代码开发1.3.1 步骤一1.3.2 步骤二1.3.3

SpringBoot基于沙箱环境实现支付宝支付教程

《SpringBoot基于沙箱环境实现支付宝支付教程》本文介绍了如何使用支付宝沙箱环境进行开发测试,包括沙箱环境的介绍、准备步骤、在SpringBoot项目中结合支付宝沙箱进行支付接口的实现与测试... 目录一、支付宝沙箱环境介绍二、沙箱环境准备2.1 注册入驻支付宝开放平台2.2 配置沙箱环境2.3 沙箱

Nginx实现高并发的项目实践

《Nginx实现高并发的项目实践》本文主要介绍了Nginx实现高并发的项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录使用最新稳定版本的Nginx合理配置工作进程(workers)配置工作进程连接数(worker_co

python中列表list切分的实现

《python中列表list切分的实现》列表是Python中最常用的数据结构之一,经常需要对列表进行切分操作,本文主要介绍了python中列表list切分的实现,文中通过示例代码介绍的非常详细,对大家... 目录一、列表切片的基本用法1.1 基本切片操作1.2 切片的负索引1.3 切片的省略二、列表切分的高

基于Python实现一个PDF特殊字体提取工具

《基于Python实现一个PDF特殊字体提取工具》在PDF文档处理场景中,我们常常需要针对特定格式的文本内容进行提取分析,本文介绍的PDF特殊字体提取器是一款基于Python开发的桌面应用程序感兴趣的... 目录一、应用背景与功能概述二、技术架构与核心组件2.1 技术选型2.2 系统架构三、核心功能实现解析