QQ连连看外挂核心算法（检测两点能否连通）

柔情只为你懂 2021-12-15 13:39 142阅读 0赞

bool Check2p(POINT a,POINT b) //此处传递了两个目标棋子的p1,p2
    {
    CChessPoint p1(a),p2(b); //此处声明了两个类对象，具体类中包含p1与p2的上下左右
    POINT pa,pa; //声明了两个转角点
    
    
    if((a.x==b.x)&&(a.y==b.y)) //a是p1棋子，b是p2棋子
    { return false;} 
    else if((chessdata[a.y][a.x]==0) || (chessdata[b.y][b.x)==0) //如果p1棋子是空
    {return false;} //返回假
    else if (chessdata[a.y][a.x]!=chessdata[b.y][b.x]) //如果p1的值和p2不同
    {return false;} //返回假
    
    
    if(a.y==b.y) //p1和p2在横向一条线 （y坐标相同）
    {
    //2点在横线相邻
    if((p1.right.x==p2.left.x) || (p1.left.x==p2.right.x))
    { return true; }
    //检测这条线是否有一条通路
    if(CheckLine(p1.right,p2.left)) //判断两点，高低判断交给CheckLine
    {return true;}
    //检测上下拐点，以目标棋子为中心
    //竖方向：上（y方向：上）
    pa=a;pb=b; //p1的属性给了拐点pa,p2的属性给了pb,不管怎样，初始化一下，最次也是他们本身！
    if((p1.up.y>=0)&&(p1.up.y<=10)) //控制在11格以内
    for(y=0;y<p1.up.y;y++) //从上循环，到p1自己停止循环，纵向延展出两个向上的射线，
    {
    pa.y=y;
    pb.y=y; //两拐点之间是平行的，所以y是一样的
    if(CheckLine(pa,p1.up)&&CheckLine(pb,p2.up)&&CheckLine(pa,pb))//在纵向延展出两个向上的射线上，检测“拐点”pa能否连通p1上方的点 && 检测“拐点”pb连通p2上方的点 && 两拐点之间能否连通，三个都OK，必定执行过了
    { return true; }
    }
    //竖方向:下（y方向：下）
    pa=a;pb=b;
    if((p1.down.y>=0)&&(p1.down.y<=10))
    for(y=p1.down.y;y<=10;y++)//从自身开始循环，停在11格（底部）
    {
    pa.y=y;pb.y=y; //两拐点之间是平行的，所以y是一样的
    if((CheckLine(pa,p1.down)&&CheckLine(pb,p2.down)&& CheckLine(pa,pb))//同上
    { return true; }
    } 
    }else
    
    ///纵向一条线 x轴相同
    if(a.x==b.x)
    {
    //x上下相邻
    if((p1.down.y==p2.up.y)||(p1.up.y==p2.down.y))
    {return true;}
    //检测是否有一条路径相通
    if(CheckLine(p1.down,p2.up))
    {return true;}
    //检测上下
    //横方向左
    pa=a;pb=b;
    for(x=0;x<=p1.left.x;x++)
    {
    pa.x=x;
    pb.x=x;
    if(CheckLine(pa,p1.left)&&CheckLine(pb,p2.left)&&CheckLine(pa,pb)) 
    { return true; }
    }
    //x右
    pa=a;pb=b;
    for(x=p1.right.x;x<=18;x++)
    {
    pa.x=x;
    pb.x=x
    if(CheckLine(pa,p1.right)&&CheckLine(pb,p2.right)&&CheckLine(pa,pb))
    {return true;}
    }else
    ///xy 轴都不同
    {
    pa=a;pb=b;
    if(a.x>b.x)
    {
    //p1.x>p2.x (p1在右，p2在左 left)
    for(x=0;x<=p2.left.x;x++) //从左循环，到p2自己停止循环，横向延展出两个向上的射线
    {
    pa.x=x;pb.x=x; //两个向左的射线
    if(CheckLine(pa,p1.left)&&CheckLine(pa,pb)&&CheckLine(pb,p2.left.x))
    {return true; }
    }//end for
    for(x=p2.right.x;x<p1.left.x,x++)//循环到p1.left,就近原则 
    {
    pa.x=x;pb.x=x;
    if(CheckLine(p2.right,pb)&&CheckLine(pa,pb)&&CheckLine(p1.left,pa))
    {return true; }
    }
    for(x=p2.right.x;x<=18;x++)
    {
    pa.x=x;pb.x=x;
    if(CheckLine(p1.right,pa)&&CheckLine(p2.right,pb)&&Check(pa,pb))
    {return true;}
    }
    //找y轴路径 由于是从上向下 测试 所以p1.y>p2.y
    pa.x=a.x;pb.x=pb;//初始化拐点
    for(y=0;y<=p1.up.y;y++) //1段
    {
    pa.y=y;pb.y=y;
    if(CheckLine(pb,pa)&&CheckLine(pa,p1.up)&&CheckLine(pb,p2.up))
    {return ture;}
    }
    for(y=p1.down.y;y<=p2.up.y;y++)//就近原则
    {
    pa.y=y;pb.y=y;
    if(CheckLine(pb,pa)&&CheckLine(p1.down,pa)&&CheckLine(pb,p2.up))
    {return ture;}
    }
    for(y=p2.down.y;y<=10;y++)//3段，自己想想什么样
    {
    pa.y;pb.y=y;
    if(CheckLine(pb,pa)&&CheckLine(p1.down,pa)&&CheckLine(p2.down,pb))
    {return ture;}
    }
    }else
    p2点 在右面right a.x>b.x
    {
    pa.y=a.y;pb.y=b.y;//初始化坐标
    for(x=0;x<=p1.left.x;x++)
    {
    pa.x=x;pb.x=x;
    if(CheckLine(pa,pb)&&Check(pa,p1.left)&&CheckLine(pb,p2.left))
    {return true;}
    }
    for(x=p1.right.x;x<=p2.left.x;x++)
    {
    pa.x=x;pb.x=x;
    if(CheckLine(pa,pb)&&CheckLine(p1.right,pa)&&CheckLine(pb,p2.left))
    {return true;}
    }
    for(x=p2.right.x;x<=18;x++)
    { 
    pa.x=0;pb.x=x;
    if(CheckLine(pa,pb)&&CheckLine(p1.right,pa)&&CheckLine(p2.right,pb))
    {return ture;}
    }
    }
    /yyyyyyyyyyyyyyyyyy y轴渐变
    pa.x=a.x;pb.x=b.x; //初始化拐点
    if((p1.up.y>=0)&&(p1.up.y<=10))
    {
    for(y=0;y<=p1.up.y;y++)
    {
    pa.y=y;pb,y=y;
    if(CheckLine(pa,pb)&&CheckLine(p1.down,pa)&&CheckLine(pb,p2.up))
    {return true;}
    }
    }
    
    pa.x=a.x;pb.x=b.x;//初始化拐点
    if((p1.down.y<=10)&&(p2.up.y>=0))
    {
    for(y=p1.down.y;y<=p2.up.y;y++)
    {
    pa.y=y;pb.y=y;
    if(CheckLine(pa,pb)&&CheckLine(p1.down,pa)&&CheckLine(pb,p2.up))
    {return true;}
    }
    
    pa.x=a.x;pb.x=b.x;//初始化拐点
    if(p2.down.y<=10)
    for(y=p2.down.y;y<=10;y++)
    {
    pa.y=y;pb.y=y;
    if(CheckLine(pa,pb)&&CheckLine(p1.down,pa)&&CheckLine(p2.down,pb))
    {return true;}
    }
    }
    }
    }
    
    }//bool结束

转载于:https://www.cnblogs.com/rogee/archive/2011/01/31/1948463.html

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关连连看 DFS

<table> <tbody> <tr> <td> <h2>连连看</h2> <strong>Time Limit: 20000/10000 MS (Java

忘是亡心i/ 2024年02月18日 23:12/ 0 赞/ 38 阅读

相关连连看（dfs）

连连看是一款非常有意思的游戏。 [![41699304b472764107df03fbe88d2ce8.png][]][41699304b472764107df03fbe88

超、凢脫俗/ 2024年02月18日 19:09/ 0 赞/ 85 阅读

相关连连看消除算法和最佳路径推荐

1.连连看可以消除的规则 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

淩亂°似流年/ 2022年12月30日 08:15/ 0 赞/ 94 阅读

相关 java连连看重排_java—连连看GUI

1、连连看棋盘图形化 package Link; import java.awt.Color; import java.awt.Font; import java.aw

谁借莪１个温暖的怀抱￠/ 2022年11月09日 03:44/ 0 赞/ 167 阅读

相关连连看游戏

“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而

骑猪看日落/ 2022年08月27日 14:42/ 0 赞/ 218 阅读

相关模式连连看描述

年前买了head frist设计模式，没怎么看，感觉模式描述不错，由此记录一下：装饰者：包装一个对象，以提供新的行为。状态：封装了基于状态的行为，并使用委托在行为之间切

客官°小女子只卖身不卖艺/ 2022年05月31日 12:06/ 0 赞/ 220 阅读

相关 HDU 1175 连连看

原题目链接[HDU1175][] -------------------- 分类 HDU 搜索 DFS 剪枝 -------------------- 题意

àì夳堔傛蜴生んèń/ 2022年04月16日 05:53/ 0 赞/ 184 阅读

相关连连看

Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过

浅浅的花香味﹌/ 2021年12月24日 17:37/ 0 赞/ 248 阅读

相关 QQ连连看外挂核心算法（检测两点能否连通）

bool Check2p(POINT a,POINT b) //此处传递了两个目标棋子的p1,p2 { CChessPoint p1(a),p2(b);

柔情只为你懂/ 2021年12月15日 13:39/ 0 赞/ 143 阅读

相关 c++实现简单的qq连连看秒杀挂

话不多说，最近在弄安卓逆向，这次是以前写的，发出来分享一下，感兴趣的可以看看，我这边是有用，如果你们那边可能没用的话，估计是因为模拟鼠标点击的那个 x,y 坐标值出现偏...

系统管理员/ 2020年11月07日 03:57/ 0 赞/ 1055 阅读