C++入门——实现见缝插圆游戏

最新推荐文章于 2023-05-14 17:35:36 发布
最新推荐文章于 2023-05-14 17:35:36 发布
阅读量1.6k 收藏 35
点赞数 11
分类专栏： C++ 文章标签： c++ easyx
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beilizhang/article/details/120584633
版权

参考

  1. 《C和C++游戏趣味编程》

见缝插圆

随机生成的圆互不相交且尽量填满画布，按空格键可以切换不同的绘制模式

每次增加一个随机圆

设定圆的个数circleNum=100，定义3个数组用于存储所有圆的圆心坐标、半径，然后每隔100毫秒，添加一个随机圆并绘制

#include <graphics.h>
#include <conio.h>
#include <stdio.h>
#include <time.h>

int main()
{
	int width = 600;
	int height = 600;
	initgraph(width, height);
	setbkcolor(RGB(255, 255, 255));
	cleardevice();
	srand(time(0));

	int xArray[100];
	int yArray[100];
	int rArray[100];
	int rmin = 8;
	int rmax = 50;
	int circleNum = 0;
	float x, y, r;

	while (circleNum < 100)
	{
		x = rand() % width;
		y = rand() % height;
		r = rand() % (rmax - rmin + 1) + rmin;

		xArray[circleNum] = x;
		yArray[circleNum] = y;
		rArray[circleNum] = r;
		circleNum++;

		setlinecolor(RGB(0, 0, 0));
		setfillcolor(RGB(255, 255, 0));
		fillcircle(x, y, r);

		Sleep(100);
	}


	_getch();
	closegraph();
	return 0;
}

在这里插入图片描述

新圆不和已有圆相交

每次随机生成一个新圆后，首先与所有已经生成的圆比较，如果和任何一个圆相交，则重新生成一个新圆；如果新圆和所有已生成的圆都不相交，则循环结束，将此圆添加到数组中

设置标志变量isNewCircleOK=0，当新圆满足不和已有圆相交时，isNewCircle==1

isNewCircleOK = 0;

while (isNewCircleOK == 0)
{
	x = rand() % width;
	y = rand() % height;
	r = rand() % (rmax - rmin + 1) + rmin;

	for (i = 0; i < circleNum; i++)
	{
		float dist2 = (xArray[i] - x) * (xArray[i] - x) + (yArray[i] - y) * (yArray[i] - y);
		float r2 = (rArray[i] + r) * (rArray[i] + r);
		if (dist2 < r2)
		{
			break;
		}
	}
	if (i == circleNum)
	{
		isNewCircleOK = 1;
	}
}

在这里插入图片描述

新圆半径最大化

如果生成的圆和之前已生成的圆都不相交，则不断增大新圆的半径，直到找到第一个与该圆相切的圆，或达到rmax为止

#include <graphics.h>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <math.h>

// 求解两个点之间的距离
float Dist2Points(float x1, float y1, float x2, float y2)
{
	float result;
	result = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
	return result;
}

// 判断两个圆是否相交
int isTwoCirclesIntersect(float x1, float y1, float r1, float x2, float y2, float r2)
{
	if (Dist2Points(x1, y1, x2, y2) < r1 + r2)
	{
		return 1;
	}
	return 0;
}

int main()
{
	int width = 600;
	int height = 600;
	initgraph(width, height);
	setbkcolor(RGB(255, 255, 255));
	cleardevice();
	srand(time(0));

	int xArray[1000];
	int yArray[1000];
	int rArray[1000];
	int rmin = 8;
	int rmax = 50;
	int circleNum = 0;
	float x, y, r;
	int isNewCircleOK;
	int i, j;

	while (circleNum < 1000)
	{
		isNewCircleOK = 0;

		while (isNewCircleOK == 0)
		{
			x = rand() % width;
			y = rand() % height;
			r = rmin;

			for (i = 0; i < circleNum; i++)
			{
				if (isTwoCirclesIntersect(xArray[i], yArray[i], rArray[i], x, y, r))
				{
					break;
				}
			}
			if (i == circleNum)
			{
				isNewCircleOK = 1;          // 新生成的圆和已有圆都不相交
			}
		}
		
		isNewCircleOK = 0;                  // 继续设为不OK，下面让这个新圆的半径最大
		while (isNewCircleOK == 0 && r < rmax)
		{
			r++;
			for (j = 0; j < circleNum; j++)
			{
				if (isTwoCirclesIntersect(xArray[j], yArray[j], rArray[j], x, y, r))
				{
					isNewCircleOK = 1;
					break;
				}
			}
		}
		xArray[circleNum] = x;
		yArray[circleNum] = y;
		rArray[circleNum] = r;
		circleNum++;

		setlinecolor(RGB(0, 0, 0));
		setfillcolor(RGB(255, 255, 0));
		fillcircle(x, y, r);

		Sleep(10);
	}


	_getch();
	closegraph();
	return 0;
}

封装多种绘制效果

// 填充黄色圆绘制
void DrawCircles1(float x, float y, float r)
{
	setlinecolor(RGB(0, 0, 0));
	setfillcolor(RGB(255, 255, 0));
	fillcircle(x, y, r);
}

// 填充随机颜色圆绘制
void DrawCircles2(float x, float y, float r)
{
	float h = rand() % 360;
	COLORREF color = HSVtoRGB(h, 0.6, 0.8);
	setlinecolor(RGB(255, 255, 255));
	setfillcolor(color);
	fillcircle(x, y, r);
}

// 填充随机颜色同心圆绘制
void DrawCircles3(float x, float y, float r)
{
	while (r > 0)
	{
		float h = rand() % 360;
		COLORREF color = HSVtoRGB(h, 0.6, 0.8);
		setlinecolor(RGB(255, 255, 255));
		setfillcolor(color);
		fillcircle(x, y, r);
		r -= 5;
	}
}

// 随机颜色同心圆线条绘制
void DrawCircles4(float x, float y, float r)
{
	while (r > 0)
	{
		float h = rand() % 360;
		COLORREF color = HSVtoRGB(h, 0.9, 0.8);
		setlinecolor(color);
		circle(x, y, r);
		r -= 5;
	}
}

按键互动

当按下空格键后，将circleNum设为0，相当于清除所有已有的圆；将drawMode加1，从而切换为下一种绘图模式

#include <graphics.h>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <math.h>

// 求解两个点之间的距离
float Dist2Points(float x1, float y1, float x2, float y2)
{
	float result;
	result = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
	return result;
}

// 判断两个圆是否相交
int isTwoCirclesIntersect(float x1, float y1, float r1, float x2, float y2, float r2)
{
	if (Dist2Points(x1, y1, x2, y2) < r1 + r2)
	{
		return 1;
	}
	return 0;
}

// 填充黄色圆绘制
void DrawCircles1(float x, float y, float r)
{
	setlinecolor(RGB(0, 0, 0));
	setfillcolor(RGB(255, 255, 0));
	fillcircle(x, y, r);
}

// 填充随机颜色圆绘制
void DrawCircles2(float x, float y, float r)
{
	float h = rand() % 360;
	COLORREF color = HSVtoRGB(h, 0.6, 0.8);
	setlinecolor(RGB(255, 255, 255));
	setfillcolor(color);
	fillcircle(x, y, r);
}

// 填充随机颜色同心圆绘制
void DrawCircles3(float x, float y, float r)
{
	while (r > 0)
	{
		float h = rand() % 360;
		COLORREF color = HSVtoRGB(h, 0.6, 0.8);
		setlinecolor(RGB(255, 255, 255));
		setfillcolor(color);
		fillcircle(x, y, r);
		r -= 5;
	}
}

// 随机颜色同心圆线条绘制
void DrawCircles4(float x, float y, float r)
{
	while (r > 0)
	{
		float h = rand() % 360;
		COLORREF color = HSVtoRGB(h, 0.9, 0.8);
		setlinecolor(color);
		circle(x, y, r);
		r -= 5;
	}
}

int main()
{
	int width = 600;
	int height = 600;
	initgraph(width, height);
	setbkcolor(RGB(255, 255, 255));
	cleardevice();
	srand(time(0));

	int xArray[1000];
	int yArray[1000];
	int rArray[1000];
	int rmin = 8;
	int rmax = 50;
	int circleNum = 0;
	float x, y, r;
	int isNewCircleOK;
	int i, j;
	int drawMode = 3;

	while (circleNum < 1000)
	{
		isNewCircleOK = 0;

		while (isNewCircleOK == 0)
		{
			if (_kbhit())
			{
				char input = _getch();
				if (input == ' ')
				{
					circleNum = 0;

					cleardevice();
					drawMode += 1;
					if (drawMode > 4)
					{
						drawMode = 1;
					}
				}
			}
			x = rand() % width;
			y = rand() % height;
			r = rmin;

			for (i = 0; i < circleNum; i++)
			{
				if (isTwoCirclesIntersect(xArray[i], yArray[i], rArray[i], x, y, r))
				{
					break;
				}
			}
			if (i == circleNum)
			{
				isNewCircleOK = 1;          // 新生成的圆和已有圆都不相交
			}
		}
		
		isNewCircleOK = 0;                  // 继续设为不OK，下面让这个新圆的半径最大
		while (isNewCircleOK == 0 && r < rmax)
		{
			r++;
			for (j = 0; j < circleNum; j++)
			{
				if (isTwoCirclesIntersect(xArray[j], yArray[j], rArray[j], x, y, r))
				{
					isNewCircleOK = 1;
					break;
				}
			}
		}
		xArray[circleNum] = x;
		yArray[circleNum] = y;
		rArray[circleNum] = r;
		circleNum++;

		if (drawMode == 1)
		{
			DrawCircles1(x, y, r);
		}
		if (drawMode == 2)
		{
			DrawCircles2(x, y, r);
		}
		if (drawMode == 3)
		{
			DrawCircles3(x, y, r);
		}
		if (drawMode == 4)
		{
			DrawCircles4(x, y, r);
		}

		Sleep(10);
	}


	_getch();
	closegraph();
	return 0;
}

在这里插入图片描述

在这里插入图片描述

cqu_shuai
关注
  • 11
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C语言填充画圆
04-08
C语言基于 Bresenham 算法画填充圆，方法简明，可以再改进
画图软件(直线、矩形、椭圆、三角形)
12-06
画图软件，可画直线、矩形、椭圆、三角形等，画图可以拖动，所有画图操作都是单击鼠标完成，有保存和读取功能。windows桌面应用，MFC。基于vs2017
c++钓鱼游戏c++钓鱼游戏c++钓鱼游戏c++钓鱼游戏c++钓鱼游戏c++钓鱼游戏
最新发布
01-02
c++钓鱼游戏c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏 c++钓鱼游戏c++钓鱼游戏
CSP认证201712-2 游戏[C++题解]：模拟、队列、用队列模拟圆圈
阿正的梦工坊
04-05 234
刷题
c++ 清空数组_第6章 见缝插圆（《C和C++游戏趣味编程》配套教学视频）
weixin_39862097的博客
11-28 103
（图书介绍：童晶：《C和C++游戏趣味编程》新书预告）本章我们将绘制一些漂亮的随机图案，如图所示，随机生成的圆互不相交且尽量填满画布，按空格键可以切换不同的绘制模式。首先利用数组实现多个圆的生成和绘制，并使得圆和圆之间不相交；然后学习函数的概念，并应用函数改进代码，添加了新圆半径最大化的功能；最后利用函数封装了多种绘制模式，并通过键盘按键进行互动。知乎视频​www.zhihu.com讲解视频：知乎...
在矩形框内生成随机圆
visvim的博客
05-09 2707
要求 圆不能重合 圆形面积占比大于60% import numpy as np import matplotlib.pyplot as plt import random from matplotlib.patches import Circle def circle(w=100,h=100,min_r=5,max_r=10,num=50,): n = 0 s = 0 p = [] ...
c++实现“见缝插圆”游戏
m0_53394907的博客
04-02 2590
要求：1利用数组记录多个圆； 2控制圆圈的最大和最小半径，且圆和圆之间不相交； 3按空格键实现风格变化，分别是黄色，随机色，随机叠加色，随机色圈。 代码： #include<stdio.h> #include<graphics.h> #include<conio.h> #include<math.h> #include<time.h> float Dist2point(...
随机数圆c语言,生成用C随机数++使用std :: random_device
weixin_35276012的博客
05-23 395
std::random_device重载括号操作符以赋予它类似于函数的语法。它更多或更少看起来像这样：class random_device {/*...*/public:uint32_t operator()() {return /*...*/;}};然后其可在对象上被调用std::random_device device;uint32_t value = device();或上的一个临时(这仍...
C++OpenCV系统学习（19）——轮廓周围绘制矩形和圆形框
bigData1994pb的博客
04-25 5067
1.轮廓周围绘制矩形和园 1.1绘制矩形和圆概述 在图像外侧绘制最小矩形。基于RDP算法实现，目的是减少多边形轮廓的点数，加快运算效率，对图像轮廓点拟合多边形；该函数用另一条曲线或具有较少顶点的多边形逼近曲线或多边形，使它们之间的距离小于或等于指定的精度； 1.2绘制矩形API void approxPolyDP(InputArray curve, OutputArray approxCurve, double epsilon, bool closed) ...
C++判断矩形与圆是否相交
weixin_53634224的博客
05-14 386
【代码】C++判断矩形与圆是否相交。
C++画圆算法
07-13
提供多种C++花园算法。包括Bresenham画圆算法、基本图元绘制函数
C#195同心圆 源代码
12-18
C#195同心圆 源代码
C++实现的几种画圆的办法
05-27
DDA法画圆(数值微分法) //Bresenham法画圆 //正负法画圆 文档包含同种方法不同的实现
同心圆程序
09-02
同心圆程序一看就懂，是初学vb者必做的同心圆程序一看就懂，是初学vb者必做的同心圆程序一看就懂，是初学vb者必做的
圆（C++代码）
09-17
利用点类，圆类，最终得体积，C++代码（电子text）
c++ 入门——浅析构造函数和析构函数
12-17
关于C++的环境搭建请参考下面链接： https://www.jb51.net/article/186542.htm 由于本人具有C#开发经验，部分相同的知识就不再赘述了。只列一下需要记录的知识。 HelloWorld cout 代表输出<< cin 代表输入 >> ...
c++趣味入门——扫雷
06-05
c++趣味入门——扫雷
Visual C++游戏开发经典案例详解代码程序——王浩
12-20
连连看+扫雷+俄罗斯方块+五子棋+黑白棋等源码程序
Windows游戏编程入门——TableTennis小游戏
05-06
windows游戏开发入门，本游戏实现了最简单的弹球游戏，简单易懂，并且注释详细，可以给新手入门练手，如果不清楚，可以到我的blog下面留言，我看到会第一时间回复你
基于vs2010的c++上位机开发入门——按下按钮显示hello wolrd
05-01
在基于VS2010的C语言上位机开发中，想要实现按下按钮显示“hello world”的功能，需要进行以下几个...最终，通过以上几个步骤，我们可以成功实现基于VS2010的C语言上位机开发入门，按下按钮显示“hello world”的功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值