摘要: 题意假设有n个变量,还有m个二元组(u, v),分别表示变量u小于v。那么,所有变量从小大排列起来应该是什么样子的呢?例如,有4个变量a, b, c, d,若已知a #include #include using namespace std;const in... 阅读全文
posted @ 2018-03-06 20:13 JinxiSui 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意最多有9*9个节点的迷宫, 这个迷宫特殊的是, 每个节点可走的方向是特定的. 比如 1 2 WLF * 这个指令的意思是若朝向西来到点(1,2), 可以选择左转或直走 思路BFS 一开始用数组做的模拟, 上交RE了, 不知道原因是什么 学习紫书写法, ... 阅读全文
posted @ 2018-03-06 19:19 JinxiSui 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意看图写树思路DFS递归AC代码(学习紫书)#include #include #include #include using namespace std;const int maxn = 200 + 10;char tre[maxn][maxn];int... 阅读全文
posted @ 2018-03-06 12:43 JinxiSui 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题意 机器人要从一个m*n(1≤m,n≤20)网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地(用0表示),其他格子是障碍(用1表示)。机器人每次可以往4个方向走一格,但不能连续地穿越k(0≤k≤20)个障碍,求最短路长度。起点和终点保证... 阅读全文
posted @ 2018-03-06 11:21 JinxiSui 阅读(161) 评论(0) 推荐(0) 编辑