记录一下另外一个，在棋盘上自动寻找最近的坐标节点的算法

最新推荐文章于 2024-05-28 18:22:06 发布

NxShow

最新推荐文章于 2024-05-28 18:22:06 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法

本文链接：https://blog.youkuaiyun.com/nxshow/article/details/19134847

C++ 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

本文介绍了一种用于棋盘游戏中触控定位的算法实现。该算法通过计算触摸点距离棋盘网格各边的距离，自动将触摸点映射到最近的网格节点上，解决了因精度问题导致的触摸定位不准确问题。

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

思路也挺简单的，主要就是获取到当前触摸的点，然后判断它离哪个节点近，自动判断到最近的那个节点。

刚开始我算法思路都是很明确的，但是不知怎的就是不到节点上，后面一看，是精度的问题，然后就把节点全部变成整数才行

下面是代码

Point PlayScene::GetQiziPoint(Point TouchPoint,Rect QipanRect)
{
	Size size = QipanRect.size; //棋盘的尺寸
	Point point = QipanRect.origin; //相当于坐标原点
	int oneWidth = (int)size.width/LINENUM;//单个宽度
	float widthleft = ((int)(TouchPoint.x-point.x))%oneWidth 
		+ ((TouchPoint.x-point.x)-(int)(TouchPoint.x-point.x));//离左边的最近的线条的距离
	float heightbottom =((int)(TouchPoint.y - point.y))%oneWidth
		+ ((TouchPoint.y - point.y) - (int)(TouchPoint.y - point.y)); //离底部最近的线条的距离

	Point origin = Point(TouchPoint.x-widthleft,
		TouchPoint.y -heightbottom); //这是离点击点最近的左下角的点
	if(widthleft>oneWidth/2 && heightbottom>oneWidth/2) //右上角
		point = Point(origin.x+oneWidth,
		origin.y+oneWidth);
	else if(widthleft<oneWidth/2 && heightbottom>oneWidth/2) //左上角
		point = Point(origin.x,
		origin.y+oneWidth);
	else if(widthleft>oneWidth/2 && heightbottom<oneWidth/2) //右下角
		point = Point(origin.x+oneWidth,
		origin.y);
	else
		point = Point(origin);
	CCLog("touchpoint:%f,%f",TouchPoint.x,TouchPoint.y);
	CCLog("showpoint:%f,%f",point.x,point.y);
	return point;
}