z956281507的博客

标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。    比赛的时候没有做出来，因为当时一直想着同时深搜格子，但是深搜只能搜出一

原题地址：点击打开链接 广度搜索 #include #include #include using namespace std; #include struct Point { int x; int y; }; using namespace std; char map[510][510]; int mark[510][510]; //标记该点是否已访问过 int x[8]={-1,

原题地址：点击打开链接 #include #include #include #include using namespace std; vectorg[100010]; int pre[100010],used[100010],n; void bfs(int s) { int i,u,v; queueque; que.push(s); used[s]=1; pre[s]=-1; w

原题地址：点击打开链接 深搜超时，用广度搜索，由于碰到‘B’时需要先将墙销毁，该步的实现方法，可以先将该点加入队列，出队时判断，如果是墙（‘B’）就先变成空（‘E’）在加入队列即可。 #include #include #include using namespace std; struct Point { int x; int y; }tar,my; char map[310][310]

幸运三角形 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述         话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)：