C++实现连连看消除算法

所属分类: 软件编程 / C 语言 阅读数: 42
收藏 0 赞 0 分享

C++连连看消除代码的实现,过程比较复杂。

#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[n];
 }
 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语言数组入门之数组的声明与二维数组的模拟,数组学习的同时也要相应理解C语言指针的作用,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言中变量与其内存地址对应的入门知识简单讲解

这篇文章主要介绍了C语言中变量与其内存地址对应的入门知识简单讲解,同时这也是掌握指针部分知识的基础,需要的朋友可以参考下
收藏 0 赞 0 分享

讲解C语言编程中指针赋值的入门实例

这篇文章主要介绍了讲解C语言编程中指针赋值的入门实例,通过const int i与int *const pi这样两个例子来分析指针的赋值和地址指向,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言中的结构体的入门学习教程

这篇文章主要介绍了C语言中的结构体的入门学习教程,以struct语句定义的结构体是C语言编程中的重要基础,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言编程入门之程序头文件的简要解析

这篇文章主要介绍了C语言编程入门之程序头文件的简要解析,包括头文件重复包含问题等方面的说明,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言编程中的联合体union入门学习教程

这篇文章主要介绍了C语言编程中的联合体union入门学习教程,也是C语言入门学习中的基础知识,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言中数组作为函数的参数以及返回值的使用简单入门

这篇文章主要介绍了C语言中数组作为函数的参数以及返回值的使用简单入门,这里以一维数组作为基本条件进行例子讲解,需要的朋友可以参考下
收藏 0 赞 0 分享

MySQL的内存表的基础学习教程

这篇文章主要介绍了MySQL的内存表的基础学习教程,包括内存表的创建以及使用限制等等,需要的朋友可以参考下
收藏 0 赞 0 分享

C++中头文件的概念与基本编写方法

这篇文章主要介绍了C++中头文件的概念与基本编写方法,是C++入门学习中的基础知识,需要的朋友可以参考下
收藏 0 赞 0 分享

jQuery移动页面开发中主题按钮的设计示例

这篇文章主要介绍了jQuery移动页面开发中主题按钮的设计示例,jQuery是当今最具人气的JavaScript开发类库,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多