NYOJ 搜索
文章平均质量分 57
小梁先生
这个作者很懒,什么都没留下…
展开
-
题目27 水池数目
点击打开链接 首先确定这个题是个简单的dfs问题,存地图时往地图最外边打上’-1‘边界,然后依次遍历地图中的节点,可以不设标记数组visit[][],因为水池用1表示,地用0表示,所以当发现map[][]是1时,对此节点深搜,并把搜到的点重置为0 代码如下: #include #include #define Max 105 int map[Max][Max]; //int visit原创 2013-11-18 21:43:24 · 1056 阅读 · 0 评论 -
题目20 吝啬的国度
建图是关键,,C++提供的STL很好用vector容器,vectormap 建立名为map,类型为int的一维动态数组,可以扩容,vectormap[10] 建立10行,列数不限的二维数组,由题意可知,遍历图时需要保存其父节点即可,所以pri[]是用来存放父节点的数组 //深搜,存储父节点的编号,C++STL vector存储图,邻接表形式 #include #include #incl原创 2013-11-18 21:55:25 · 1009 阅读 · 0 评论 -
NYOJ skiing
点击打开链接 由题意可知,需要找出最长的线路,所以要从每个点出发,搜索所有满足条件的线路,即深搜 代码如下:#include #include #include #define MAX 105 using namespace std; int map[MAX][MAX]; int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; int Max,r,c;//Max用原创 2013-11-21 22:32:24 · 750 阅读 · 0 评论 -
NYOJ 722 数独
数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2014-03-08 09:35:54 · 1156 阅读 · 2 评论