总结:蓝桥杯的题目大多数都是暴利或者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