蓝桥杯真题剪邮票题解

最新推荐文章于 2022-03-27 12:01:37 发布

原创

最新推荐文章于 2022-03-27 12:01:37 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

题目：
如【图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){