题意 求矩阵中包含‘@’的'.'连通块中元素数量 '@'也看做'.'
最基础的dfs了
#include
#include
using namespace std;
const int N = 30;
char mat[N][N];
int dx[4] = {0, 0, -1, 1}, dy[4] = { -1, 1, 0, 0};
int ans;
void dfs(int r, i...
分类：
其他好文 时间：
2014-10-13 13:40:09
阅读次数：
271
题意 两块农田里面的管道可以直接连接的话 他们就可以共用一个...
分类：
其他好文 时间：
2014-10-13 13:02:39
阅读次数：
203
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
题意 中文
根据Havel-Hakimi定理构图就行咯 先把顶点按度数从大到小排序 可图的话 度数大的顶点与它后面的度数个顶点相连肯定是满足的 出现了-1就说明不可图了
#include
#include
#include
using namespace std;
const int N = 20;
int mat[N][N], ord[N];
bool cmp(int i, in...
分类：
其他好文 时间：
2014-10-11 11:05:15
阅读次数：
175
