玲珑OJ 1082：XJT Loves Boggle（爆搜）

http://www.ifrog.cc/acm/problem/1082

题意：给出的单词要在3*3矩阵里面相邻连续（相邻包括对角），如果不行就输出0，如果可行就输出对应长度的分数。

思路：爆搜，但是写砸了。处理一次状态的时候把vis[i][j]设成1，然后DFS。DFS完之后还要把vis[i][j]改成0，否则就会只搜一条路径了。QAQ。正解貌似是枚举所有的可行字符串丢到set里面。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <string>
 #include <iostream>
 #include <stack>
 #include <map>
 #include <queue>
 #include <set>
 using namespace std;
 typedef long long LL;
 #define N 100010
 #define INF 0x3f3f3f3f

 char mp[][], s[];
 int vis[][], dx[] = {-, -, -, , , , , }, dy[] = {, , -, , -, , , -}, flag;
 int mm[] = {, , , , , , , , , };

 bool check(int x, int y, char c) {
     if( <= x && x <  &&  <= y && y <  && mp[x][y] == c && !vis[x][y]) return true;
     return false;
 }

 void DFS(int x, int y, int now, int len) {
     if(now >= len - ) { flag = ; return ; }
     for(int i = ; i < ; i++) {
         int nx = dx[i] + x, ny = dy[i] + y;
         if(check(nx, ny, s[now+])) {
             vis[nx][ny] = ;
             DFS(nx, ny, now + , len);
             vis[nx][ny] = ;
         }
     }
 }

 int main()
 {
     int t;
     scanf("%d", &t);
     for(int cas = ; cas <= t; cas++) {
         for(int i = ; i < ; i++) scanf("%s", mp[i]);
         int q; scanf("%d", &q);
         printf("Case #%d:\n", cas);
         while(q--) {
             scanf("%s", s);
             int len = strlen(s); flag = ;
             if(len >= )
                 for(int i = ; i <  && !flag; i++) {
                     for(int j = ; j <  && !flag; j++) {
                         if(mp[i][j] == s[]) {
                             memset(vis, , sizeof(vis));
                             vis[i][j] = ;
                             DFS(i, j, , len);
                         }
                     }
                 }
             printf("%d\n", flag ? mm[len] : );
         }
     }
     return ;
 }