Remilia's

UVA 784   Maze Exploration  题目很好理解，输出一个地图。’X‘代表墙，如果有*的地方，就往四面八方扩散，能到的地方就变成’#‘。 题意：直接搜索地图，走过的点变成’#‘即可， 大水题╮(╯▽╰)╭。。。 代码： #include #include int d[4][2] = {{1, 0}, {0, -1}, {-1, 0}, {0, 1}};

UVA 439  Knight Moves 移动骑士，求最小步数，简单的广搜。。。水过 #include #include int d[8][2] = {{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}}; char a[3],b[3]; int num; int x, y ,xx ,yy; struct Q {

uva 196 Spreadsheet 这题字符串处理上还是有点麻烦的，不过也还是可以处理 然后就是拓扑排序， 一开始是用一个个删除度数0的点的方法， 在POJ上过了 POJ数据果断水。。。 在UVA上无限超时。坑爹啊。 后来换成用DFS过了。不容易 PS:这题数据上是说要1 ～ 999 * 1 ～ 1800000多少的数据。。非常大。可是实际上只要开1000*1

uva 10129 Play on Words 欧拉回路，这题是有向图 判断方法是 点出入度都相等或者 有2个点出入度相差1，其他点都相等 思路：有100000个字符串，看似很大，其实可以只存字母的出入度，因为字母只有'a' - 'z'  26个， 只要开26的数组即可，然后判断度数是否符合条件 #include #include int t; int n; ch

UVA 10054 The Necklace 依然是欧拉回路。不过要多一部输出顺序，用递归输出即可。 判断是否都连通并且是否每个点度数都为偶数 #include #include int t; int tt; int n; int parent[55]; int du[55]; int vis[55]; int judge; int v[55][55]; int c

UVA 10596 Morning Walk 简单的欧拉回路，用并查集判断图是否每个结点连在同一片，然后判断每个节点度数是否都为偶数 解法：没什么好说的直接上代码， 不过要注意的是输出格式

uva10305 Ordering Tasks 题意 输入n，m 表示n个事件，和m个事件发生顺序，输入m行a b，表示a在b之前发生，最后输出事件发生顺序，任意一个即可 解法 简单的拓扑排序。水过 #include #include int map[105][105]; int du[105]; int n, m; int i, j; int a, b; int vis[10

UVA 10004   Bicoloring  题意：输入数据，构造出一个图，你能用2种颜色去填充该图的每个节点，如果有2个相邻结点颜色相同，该图为NOT Bicoloring，如果每相邻颜色都不同，则为Bicolring。 思路：搜索的水题，用DFS从每个点为起点都找一次，当找到回路的时候，判断该回路结点个数如果是奇数，必然有2个相邻结点颜色会相同，跳出。如果是偶数，那就。。。继续找吧

UVA 532 Dungeon Master 题意：构造一个三维的迷宫，S代表当前位置，E代表出口，要判断能不能到出口，如果能，还要输出需要的时间（每走一步1分钟）。 思路: 这题是用到3维数组的搜索，一开始用DFS果断超过，卡了半天。坑爹。。。换BFS就过了。。。 代码： #include #include struct fuck { int x; int y;

D. Road Map time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n cities in Berland. Each city has it