Just run

摘要： bfs 最短路径 #include#include#include#include#include#includeusing namespace std;const int N=105;int n, m, rs, cs, rt, ct;typedef int A[N][N];A maze, vis, dist, last_dir;int dr[] = {-1,1,0,0};int dc... 阅读全文

摘要： // 题意：输入标准国际象棋棋盘上的两个格子，求马最少需要多少步从起点跳到终点 BFS求最短路： bfs并维护距离状态cnt， vis记录是否访问过 #include#include#include#include#include#includeusing namespace std;int r1, c1, r2, c2;const int N=8;int vis[N][N];... 阅读全文

摘要： // 题意：输入一个迷宫，从*开始遍历，把可达点标记为字符# 注意迷宫边界不规则，要用strlen判断。 #include#include#include#include#includeusing namespace std;const int maxn = 100 + 5;char maze[maxn][maxn];int dr[]={0, 0, -1, 1};int dc[]=... 阅读全文

摘要： // 题意：给一个图案，其中'.'表示背景，非'.'字符组成的连通块为筛子。每个筛子里又包含两种字符，其中'X'组成的连通块表示筛子上的点 // 统计每个筛子里有多少个“X”连通块 思路：两次dfs //思路：先dfs找包含X和*的区域，再在*的区域中dfs X的个数#include#include#include#include#include#includeusing n... 阅读全文

摘要： 技巧：遍历8个方向 for(int dr = -1; dr #include#include#include#includeusing namespace std;const int N=102;char buf[N][N];int m, n;int cnt;int dr[]={0, 0, 1, 1, 1, -1, -1, -1};int dc[]={1, -1, -1, 0, 1,... 阅读全文

摘要： 注意点： 空树情况处理。 循环时候可以先判断符合条件，再递减： while(i-1>=0 && buf[r+2][i-1]=='-') i--; #include#include#include#include#includeusing namespace std;const int N=200+2;char buf[N][N];int n;//递归遍历并且输出以字符buf[... 阅读全文

摘要： 我的解法： 建树，递归判断 #include#include#include#include#includeusing namespace std;struct Node { Node() { wl=wr=dl=dr=0; l=r=0; } int wl; int dl... 阅读全文

摘要： 想学习一下编译原理部分再做 阅读全文

摘要： // UVa699 The Falling Leaves // 题意：给一棵二叉树，每个节点都有一个水平位置：左儿子在它左边1个单位，右儿子在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归方式输入，-1表示空 树 // UVa699 The Falling Leaves// Rujia Liu// 题意：给一棵二叉树，每... 阅读全文

摘要： // UVa712 S-Trees// Rujia Liu// 题意：给一棵满二叉树，每一层代表一个01变量，取0时往左走，取1时往右走。给出所有叶子的值，以及一些查询（即每个变量的值），求最后到达的叶子的值// 算法：结点从上到下编号为1, 2, 3, ...则左走就是乘以2，右走是乘以2加1。第一个叶子的编号是2^n#include#includeusing namespace std;... 阅读全文