2017蓝桥杯C++A组题解集合

总结:蓝桥杯的题目大多数都是暴利或者dfs、bfs解出来的,注意往这上面思考

下面是赛题的链接:https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html

然后就是部分试题的答案,有些转载的,仅供参考

一、迷宫


四、方格分割

/*
仔细观察样例数据可以发现,要满足题目所需要求,只需要剪切的线关于图案的中点中心对称。
那么我们可以将格子格子之间接壤的看作边,边与边相交的看作点。则从(3,3)点出发,
找一条边到达图案的外圈,不过值得注意的是,从(3,3)出发的是看错两个人出发,两个人的线路一直是对称。
所以dfs中标记的时候要一步标记两个。最后的结果要除以4,因为题目中说要旋转对称的是同一种。
*/
#include<bits/stdc++.h>
using namespace std;
int visited[10][10];
int ans=0;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
void dfs(int x,int y)
{
    if(x==0||y==0||x==6||y==6)
    {
        ans++;
        return;
    }
    for(int i=0;i<4;i++)
    {
        int nx=x+dir[i][0];
        int ny=y+dir[i][1];
        if(visited[nx][ny])
            continue;
        visited[nx][ny]=1;
        visited[6-nx][6-ny]=1;
        dfs(nx,ny);
        visited[nx][ny]=0;
        visited[6-nx][6-ny]=0;
    }
}
int main()
{
    memset(visited,0,sizeof

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值