![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 80
给糖吃的小骗子
懒人
展开
-
第八届蓝桥杯方格分割深搜
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 比赛的时候没有做出来,因为当时一直想着同时深搜格子,但是深搜只能搜出一原创 2017-04-10 13:36:46 · 2961 阅读 · 0 评论 -
NYOJ1237_最大岛屿
原题地址:点击打开链接广度搜索#include#include#includeusing namespace std;#includestruct Point{ int x; int y;};using namespace std;char map[510][510]; int mark[510][510]; //标记该点是否已访问过int x[8]={-1,原创 2017-04-09 14:42:20 · 402 阅读 · 0 评论 -
NYOJ20吝啬的国度广度搜索
原题地址:点击打开链接#include#include#include#includeusing 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原创 2017-04-11 14:49:01 · 903 阅读 · 0 评论 -
NYOJ284坦克大战广度搜索
原题地址:点击打开链接深搜超时,用广度搜索,由于碰到‘B’时需要先将墙销毁,该步的实现方法,可以先将该点加入队列,出队时判断,如果是墙(‘B’)就先变成空(‘E’)在加入队列即可。#include#include#includeusing namespace std;struct Point{ int x; int y;}tar,my;char map[310][310]原创 2017-04-11 16:42:59 · 1030 阅读 · 0 评论 -
nyoj题目491幸运的三角(深搜+打表)
幸运三角形时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种情况):原创 2017-04-28 15:14:13 · 344 阅读 · 0 评论