搜索 - 随笔分类 - 浮生惘语

摘要：上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球... 阅读全文

posted @ 2018-10-10 22:05 浮生惘语阅读(251) 评论(0) 推荐(0)

摘要：题目描述有一个n*m的棋盘(1#include#include#includeusing namespace std;const int maxn=405;int d[2][8]={{1,1,2,2,-1,-1,-2,-2},{2,-2,1,-1,2,-2,1,-1}... 阅读全文

posted @ 2018-09-22 17:05 浮生惘语阅读(787) 评论(0) 推荐(0)

摘要：有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。... 阅读全文

posted @ 2018-09-22 16:57 浮生惘语阅读(202) 评论(0) 推荐(0)

摘要：检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 ... 阅读全文

posted @ 2018-09-22 16:55 浮生惘语阅读(97) 评论(0) 推荐(0)

摘要：由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1... 阅读全文

posted @ 2018-09-16 14:24 浮生惘语阅读(98) 评论(0) 推荐(0)

摘要：给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显... 阅读全文

posted @ 2018-09-14 17:01 浮生惘语阅读(141) 评论(0) 推荐(0)

洛谷P1605 迷宫【DFS】

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样... 阅读全文

posted @ 2018-09-13 22:05 浮生惘语阅读(113) 评论(0) 推荐(0)

摘要：“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1 ... 阅读全文

posted @ 2018-08-15 17:25 浮生惘语阅读(130) 评论(0) 推荐(0)

摘要：GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可... 阅读全文

posted @ 2018-08-15 15:51 浮生惘语阅读(156) 评论(0) 推荐(0)

摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横... 阅读全文

posted @ 2018-08-15 15:48 浮生惘语阅读(124) 评论(0) 推荐(0)

BFS与DFS模板

摘要：搜索问题的解法DFS（深度优先搜索） BFS（广度优先搜索） backtracking（回溯）DFS模板void dfs(...) { // 结束递归的条件 if (...) { ..... // 把“当前结果” 加入 “结果集容器” 中 ... 阅读全文

posted @ 2018-08-13 18:37 浮生惘语阅读(130) 评论(0) 推荐(0)

摘要：题目描述:南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N，表示共有N组测试数据每一组数据都是... 阅读全文

posted @ 2018-08-13 18:34 浮生惘语阅读(124) 评论(0) 推荐(0)

浮生惘语