连连看消除算法的C++代码实现
2015-05-14 15:06
1026 查看
连连看消除代码的实现,过程比较复杂。
#include<iostream>
#include<vector>
using namespace std;
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray);
void Swap(int &a,int &b);
typedef struct
{
int x;
int y;
}point;
int main()
{
int Num=0;
while(Num<=15)
{
int m,n,t;
cin>>m>>n>>t;
int **store_num=new int*[m];
int **t_pos=new int*[t];
for(int i=0;i<m;i++)
{
store_num[i]=new int
;
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
store_num[i][j]=0;
}
}
for(int i=0;i<t;i++)
{
t_pos[i]=new int[4];
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
t_pos[i][j]=0;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>store_num[i][j];
}
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
cin>>t_pos[i][j];
}
}
int score=0;
for(int i=0;i<t;i++)
{
if(CheckRemove(t_pos[i][0],t_pos[i][1],t_pos[i][2],t_pos[i][3],m,n,&store_num))
{
score++;
}
}
cout<<score<<endl;
Num++;
}
return 0;
}
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray)
{
int m1=x1-1;int n1=y1-1;
int m2=x2-1;int n2=y2-1;
if((*pArray)[m1][n1]!=(*pArray)[m2][n2])
{
return false;
}
if(m1==m2&&(m1==0||m1==rows-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
if(n1==n2&&(n1==0||n1==cols-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
vector<point>v_point;
point p_in;
int **pArray_incre=new int*[rows+2];
for(int i=0;i<rows+2;i++)
{
pArray_incre[i]=new int [cols+2];
}
for(int i=0;i<rows+2;i++)
{
for(int j=0;j<cols+2;j++)
{
pArray_incre[i][j]=0;
}
}
for(int i=1;i<rows+1;i++)
{
for(int j=1;j<cols+1;j++)
{
pArray_incre[i][j]=(*pArray)[i-1][j-1];
}
}
for(int y=y1+1;y<cols+2;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y1;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=y2+1;y<cols+2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].y==v_point[j].y)
{
int yy=v_point[i].y;
int xx1=v_point[i].x;
int xx2=v_point[j].x;
if(xx1>xx2)
Swap(xx1,xx2);
int num=xx2-xx1+1;
int count=0;
for(int h=xx1;h<=xx2;h++)
{
if(pArray_incre[h][yy]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
v_point.empty();
for(int x=x1+1;x<rows+2;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=0;x<x1;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=x2+1;x<rows+2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int x=0;x<x2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].x==v_point[j].x)
{
int xx=v_point[i].x;
int yy1=v_point[i].y;
int yy2=v_point[j].y;
if(yy1>yy2)
Swap(yy1,yy2);
int num=yy2-yy1+1;
int count=0;
for(int h=yy1;h<=yy2;h++)
{
if(pArray_incre[xx][h]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
return false;
}
void Swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
#include<iostream>
#include<vector>
using namespace std;
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray);
void Swap(int &a,int &b);
typedef struct
{
int x;
int y;
}point;
int main()
{
int Num=0;
while(Num<=15)
{
int m,n,t;
cin>>m>>n>>t;
int **store_num=new int*[m];
int **t_pos=new int*[t];
for(int i=0;i<m;i++)
{
store_num[i]=new int
;
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
store_num[i][j]=0;
}
}
for(int i=0;i<t;i++)
{
t_pos[i]=new int[4];
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
t_pos[i][j]=0;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>store_num[i][j];
}
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
cin>>t_pos[i][j];
}
}
int score=0;
for(int i=0;i<t;i++)
{
if(CheckRemove(t_pos[i][0],t_pos[i][1],t_pos[i][2],t_pos[i][3],m,n,&store_num))
{
score++;
}
}
cout<<score<<endl;
Num++;
}
return 0;
}
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray)
{
int m1=x1-1;int n1=y1-1;
int m2=x2-1;int n2=y2-1;
if((*pArray)[m1][n1]!=(*pArray)[m2][n2])
{
return false;
}
if(m1==m2&&(m1==0||m1==rows-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
if(n1==n2&&(n1==0||n1==cols-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
vector<point>v_point;
point p_in;
int **pArray_incre=new int*[rows+2];
for(int i=0;i<rows+2;i++)
{
pArray_incre[i]=new int [cols+2];
}
for(int i=0;i<rows+2;i++)
{
for(int j=0;j<cols+2;j++)
{
pArray_incre[i][j]=0;
}
}
for(int i=1;i<rows+1;i++)
{
for(int j=1;j<cols+1;j++)
{
pArray_incre[i][j]=(*pArray)[i-1][j-1];
}
}
for(int y=y1+1;y<cols+2;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y1;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=y2+1;y<cols+2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].y==v_point[j].y)
{
int yy=v_point[i].y;
int xx1=v_point[i].x;
int xx2=v_point[j].x;
if(xx1>xx2)
Swap(xx1,xx2);
int num=xx2-xx1+1;
int count=0;
for(int h=xx1;h<=xx2;h++)
{
if(pArray_incre[h][yy]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
v_point.empty();
for(int x=x1+1;x<rows+2;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=0;x<x1;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=x2+1;x<rows+2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int x=0;x<x2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].x==v_point[j].x)
{
int xx=v_point[i].x;
int yy1=v_point[i].y;
int yy2=v_point[j].y;
if(yy1>yy2)
Swap(yy1,yy2);
int num=yy2-yy1+1;
int count=0;
for(int h=yy1;h<=yy2;h++)
{
if(pArray_incre[xx][h]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
return false;
}
void Swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
相关文章推荐
- 卡尔曼滤波简介及其算法实现代码(C++/C/MATLAB)
- 快速傅里叶变换(FFT)算法C++实现代码
- [置顶] WAV音频MFCC参数提取 + DTW语音识别算法 C++代码实现
- C++中md5 算法实现代码
- Fast Compressive Tracking(快速压缩跟踪)算法的C++代码实现
- 【高级算法】Lasvegas算法解决3SAT问题(C++实现代码)
- 卡尔曼滤波简介及其算法实现代码(C++/C/MATLAB)
- 程序员代码面试指南:IT名企算法与数据结构题目最优解-字符串问题:C/C++语言实现
- 一些算法的代码练习(c++实现,编译环境xcode)
- 卡尔曼滤波简介及其算法实现代码(C++/C/MATLAB)
- 算法代码实现之Union-Find,C++实现,quick-find、quick-union、加权quick-union(附带路径压缩优化)
- 算法代码实现之二分法查找,C/C++实现
- 聚类方法:DBSCAN算法研究(3)--C++代码实现及与matlab实例结果比较
- C++基本算法收集及代码实现
- 快速傅里叶变换(FFT)算法C++实现代码
- 算法代码实现之选择排序,C/C++ 实现
- 算法代码实现之插入排序,C/C++实现
- 算法代码实现之希尔排序,C/C++实现
- 算法代码实现之归并排序,C/C++实现,自顶向下与自底向上两种方式
- 算法代码实现之三向切分快速排序,C/C++实现