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

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

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

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

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

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

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

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

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

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

#include  
#include  
#include  
#include  
#include  
#include  
#include 
#include 
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

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