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