字符串处理，水题，根据尖括号来分拆第一个字符串，然后按照要求替换第二个字符串中的“省略号”#include#include#includeusing namespace std;int main(){    string buffer[20];    int cases;    while(scanf("%d",&cases)!=EOF)    {

就是求一个无向图的联通分支的个数。水题我是这么求的：用一个visited全局数组来标识某个点是否被访问过，如果一个联通分支中的一个被访问，则该联通分支中的节点必然全部被访问，对所有节点遍历一遍，每次都深搜，如果此节点的visited为假，则说明它属于一个新的联通分支，计数器加一，代码如下~#includechar map[200][200];int visited[200][2

字符串处理，按照8个方向之中的某个搜到即可（遍历时把每个点当做起始点向八个方向寻找）开始没看清题....写成深搜了.....杯具.........#includechar matrix[51][51];bool visited[50][50];char targets[20][100];int dire[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1

图论水题与UVa 572略微类似。总体思路：先找出每个色子来，然后每一片色子做上自己的标记，深搜一遍。找出‘*’标记的联通分支的个数    扫完一遍以后再扫一遍，此次利用不同色子的独特标记来区分色子，找出‘X’联通分支的个数。最后排序输出。开始看成8连通域了。。。。。wa。。。后来每行的最后多输出了一个空格，然后一直PE。。。。。。T_T囧啊。。。。囧啊。。。。代码如下：

很水的水题，深搜一遍完事，没啥好说的，贴代码...../*Uva 7842012-10-15 20:01:07*/#include #include#includeint height;int width;char maze[100][100];int sx,sy;void DFS(int x,int y){    if(x>=hei