2018 蓝桥杯省赛 B 组模拟赛（五） 结果填空：连连看

连连看是一款非常有意思的游戏。

我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 $4$ 消掉以后，

每次消掉两个方格的时候，都有会获得一个分数，第 $i$ 次消的分数为 $i\times$ 方格的值。比如上面的消法，是第一次消，获得的分数为 $1\times 4=4$。

请你帮忙最优操作情况下，获得的分数最多为多少。

直接dfs。首先找到一个点，然后遍历一下可走的点（是否相同，是否是边界）

判断边界，首先周围的四圈肯定是边界

然后中间的4个，就判断它上下左右的4个位置是否被标记过v【】=1，使用过说明也是边界

。。这题真的是，太粗心了，把遍历上下左右4个位置的使用用的数组fz误写成数组a【】。。。。真的是

这是最后的输出结果。。对应的是下标

#include<iostream>  
#include<algorithm>  
#include<set>  
#include<cmath>  
#include<stack>  
#include<string>  
#include<queue> 
#include<vector> 
using namespace std;
int out=0;  
typedef struct node{
	int x,y;
}node;
node n[10],n1[10];
node pri[10],pri1[10];
int a[4][4]={1,4,2,5,
			 2,1,2,1,
			 3,1,3,2,
			 2,5,3,4};
int fz[4][2]={0,1,1,0,0,-1,-1,0};
int v[4][4]={0};
int flag=0;
int check(int x,int y){
	if(v[x][y]) return 0;
	if(x==0||x==3||y==0||y==3) return 1;
	for(int i=0;i<4;i++){
		int xx=x+fz[i][0];
		int yy=y+fz[i][1];
		if(v[xx][yy]==1) return 1;
	}
	return 0;
}

void f(int bushu,int sum){
	if(sum>out){
		out=sum;
		for(int i=1;i<bushu;i++){
			pri[i]=n[i];
			pri1[i]=n1[i];
		}
	}
	out=max(out,sum);
	for(int i=0;i<4;i++){
		for(int j=0;j<4;j++){
			if(check(i,j)){
				for(int k=0;k<4;k++){
					for(int l=0;l<4;l++){
						if(k==i&&j==l) continue;
						if(a[k][l]==a[i][j]&&check(k,l)){
							n[bushu].x=i;
							n[bushu].y=j;
							n1[bushu].x=k;
							n1[bushu].y=l;
							v[i][j]=v[k][l]=1;
							f(bushu+1,sum+bushu*a[i][j]);
							v[i][j]=v[k][l]=0;
						}
					}
				} 
			}
		}
	}
}
int main() {
	f(1,0);
	cout<<out<<endl;
	for(int i=1;i<8;i++){
		printf("(%d,%d)||(%d,%d)\n",pri[i].x,pri[i].y,pri1[i].x,pri1[i].y);
	}
	return 0;
}

欢迎大家加入 早起学习群，一起学习一起进步！（群号：642179511）