2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看

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

2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看_第1张图片

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

2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看_第2张图片

2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看_第3张图片

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

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



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

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

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

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

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

2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看_第4张图片

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

你可能感兴趣的:(蓝桥杯)