连连看是一款非常有意思的游戏。
我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,
每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 = 41×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)