蓝桥杯真题 剪邮票 题解

题目:
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。

这里写图片描述

这里写图片描述

这里写图片描述

正确答案在下面!!
(错误答案大神们请无视….)

Wrong Answer:
错因:这道题是不能边用dfs边判断,
比如图3的情况就不能考虑到:第2行第1列的格子可以选,
但是我写的代码里面就不能选,因为它的上面和左面的格子都没有被选过
而且!!我一开始的判断代码是错的,因为我判断了它左上角和右上角的格子,大概是判断代码写习惯了
搞了好几天才终于知道错误原因,( ! ^ ! )

//剪邮票
//wrong answer
#include<bits/stdc++.h>
using namespace std;
int cnt = 0;
bool selected[5][5];
int row,col,num;//num:要剪下来的个数 

bool alright(int x, int y,int cur){
    if(cur == 0) return true;
    int xx = x  - 1,yy = y - 1;
    //上面 
    if(xx >= 1){
        
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值