「qq农场论坛」QQ农场外挂开发实践

qq农场论坛

QQ连连看分析: (注:此数据为非最大化时的数据2007年10月13日测试有效)

连连看游戏区中的方块由内部小方块和外部边框组成,如下图

(不能显示,就跟汉字回一样)

分析数据,或者说是关键数据就在内部的方块中.经过我严格测试,得到如下结论:内部小方块宽24(屏幕坐标单位),高28,相临两块内部小块距7;

数据区,TopLeft=17+(n-1)*31

Top=184+(n-1)*35

在知道这些数据之后,可以根据游戏区域里面的颜色建立一个矩阵，通知过判断矩阵就可以知道哪些能消去哪些不能消去。以下是用C语言写的判断能否连接的代码。主要思路如下：

如果两块之前没有其它块，表明它们是直连，若没有其它块，但它们是水平关系或竖直关系且中间为空白，表明也是直连关系。若不符合上述条件，则取所在点旁边的空点，若两个块的空点有相交，则表明它们可以有一个拐点的情况下消去。若不符合上术两条件，则选取一个关键点的空点做为关键点，再求此点的空部集合，若有空点与另一点的空点集合相交，说明可以用两个拐点连接，若不能，再取其它空点，直到取完为止。

这个好像不太容易用语言表述，看代码吧。

#include "stdafx.h"

#define M 4

#define N 5

#define BLANK 0

int map[11][19];

struct Point

{

int x;

int y;

};

Point arr1[209];

int arr1Len=0;

Point arr2[209];

int arr2Len=0;

//为测试数据赋值，这时为测试，在程序中将自动赋值

void InitArray()

{

for(int i=0;i<M;i++)

for(int j=0;j<N;j++)

map[i][j]=0;

map[1][1]=1;

//map[1][2]=2;

map[1][3]=2;

map[2][1]=3;

map[2][3]=4;

//map[2][1]=3;

map[3][1]=1;

map[3][3]=1;

map[3][2]=6;

}

//若有两个点相同，说明数组有相同点，返回真.此方法用来判断空点集是否相交

bool IsShare(Point* a1,int a1Len,Point* a2,int a2Len)

{

bool result=false;

for(int i=0;i<a1Len;i++)

for(int j=0;j<a2Len;j++)

if(a1[i].x==a2[j].x&&a1[i].y==a2[j].y)

result=true;

return result;

}

void ShowArray(Point* aaaa,int len)

{

for(int i=0;i<len;i++)

printf("(%d,%d)上的值%d/n",aaaa[i].x,aaaa[i].y,map[aaaa[i].x][aaaa[i].y]);

}

//若直连，则返回真

bool IsDirectLink(int x1,int y1,int x2,int y2)

{

if(x1==x2)

{

int miny=y1+1;

while(map[x1][miny]==BLANK)

miny++;

if(miny==y2)

return true;

else

return false;

}

if(y1==y2)

{

int minx=x1+1;

while(map[minx][y1]==BLANK)

minx++;

if(minx==x2)

return true;

else

return false;

}

return false;

}

//此函数找出空点***************************此方法测试成功*******************

int Findempty(int x,int y,Point* arr)

{

int count=0;

int pos=x-1;

while(0<=pos&&pos<M&&map[pos][y]==BLANK)

{

arr[count].x=pos;

arr[count].y=y;

pos--;

count++;

}

pos=x+1;

while(0<=pos&&pos<M&&map[pos][y]==BLANK)

{

arr[count].x=pos;

arr[count].y=y;

pos++;

count++;

}

pos=y-1;

while(0<=pos&&pos<N&&map[x][pos]==BLANK)

{

arr[count].x=x;

arr[count].y=pos;

pos--;

count++;

}

pos=y+1;

while(0<=pos&&pos<N&&map[x][pos]==BLANK)

{

arr[count].x=x;

arr[count].y=pos;

pos++;

count++;

}

return count;

}

bool indirectLink(int x1,int y1,int x2,int y2)

{

int pos=0;

Point ar1[209];

int ar1Len=0;

Point ar2[209];

int ar2Len=0;

//如果两点是上下且非直连关系

//if(y1==y2)

//{

pos=y1-1;

while(0<=pos&&pos<N&&map[x1][pos]==BLANK)

{

ar1Len=FindEmpty(x1,pos,ar1);

ar2Len=FindEmpty(x2,y2,ar2);

if(IsShare(ar1,ar1Len,ar2,ar2Len))

return true;

pos--;

}

pos=y1+1;

while(0<=pos&&pos<N&&map[x1][pos]==BLANK)

{

ar1Len=FindEmpty(x1,pos,ar1);

ar2Len=FindEmpty(x2,y2,ar2);

if(IsShare(ar1,ar1Len,ar2,ar2Len))

return true;

pos++;

}

//}

//如果两点是左右且非直连关系

//if(x1==x2)

//{

pos=x1-1;

while(0<=pos&&pos<M&&map[pos][y1]==BLANK)

{

ar1Len=FindEmpty(pos,y1,ar1);

ar2Len=FindEmpty(x2,y2,ar2);

if(IsShare(ar1,ar1Len,ar2,ar2Len))

return true;

pos--;

}

pos=x1+1;

while(0<=pos&&pos<M&&map[pos][y1]==BLANK)

{

ar1Len=FindEmpty(pos,y1,ar1);

ar2Len=FindEmpty(x2,y2,ar2);

if(IsShare(ar1,ar1Len,ar2,ar2Len))

return true;

pos++;

}

// }

//如果非上下非左右，即构成矩形的关系

return false;

}

bool IsLink(int x1,int y1,int x2,int y2)

{

if(IsDirectLink(x1,y1,x2,y2))

{

printf("DirectLink!");

return true;

}

else

{

//arr1Len=FindEmpty(x1,y1,arr1);

//arr2Len=FindEmpty(x2,y2,arr2);

if(IsShare(arr1,arr1Len,arr2,arr2Len))

{

printf("One Corner Link!");

return true;

}

else

{

printf("Two Corner Link!");

return IndirectLink(x1,y1,x2,y2);

}

int main(int argc, char* argv[])

{

int xpos1,ypos1,xpos2,ypos2;

printf("请输入要测试的行列（按数据结构中的数组序）:");

scanf("%d %d %d %d",&xpos1,&ypos1,&xpos2,&ypos2);

InitArray();

arr1Len=FindEmpty(xpos1,ypos1,arr1);

arr2Len=FindEmpty(xpos2,ypos2,arr2);

if(IsShare(arr1,arr1Len,arr2,arr2Len))

printf("有交点/n");

else

printf("没有交点/n");

//ShowArray(arr1,arr1Len);

if(IsLink(xpos1,ypos1,xpos2,ypos2))

printf("有交点/n");

else

printf("没有交点/n");

return 0;

}

QQ农场外挂开发实践

qq农场论坛

相关阅读

栏目导航

推荐阅读

热门阅读