2014年4月10日
UVa784 Maze Exploration
摘要： // 题意：输入一个迷宫，从*开始遍历，把可达点标记为字符# 注意迷宫边界不规则，要用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[]=... 阅读全文
posted @ 2014-04-10 17:46 katago 阅读(316) 评论(0) 推荐(0)
UVa657 The die is cast
摘要： // 题意：给一个图案，其中'.'表示背景，非'.'字符组成的连通块为筛子。每个筛子里又包含两种字符，其中'X'组成的连通块表示筛子上的点 // 统计每个筛子里有多少个“X”连通块 思路：两次dfs //思路：先dfs找包含X和*的区域，再在*的区域中dfs X的个数#include#include#include#include#include#includeusing n... 阅读全文
posted @ 2014-04-10 14:52 katago 阅读(261) 评论(0) 推荐(0)