JAVA的异常特殊处理和技巧

题意：就是下围棋让找到一步让第一个人秒杀掉另一个人的棋子（就是围住）先把棋子下上之后进行搜索

数据范围较小肯定超时不了

思路：就是进行深搜 一个一个的搜 找dfs看四个方向有无o在设置一个dfs1函数 让那个函数进行搜索看看是否被堵住 一个一个的进行搜索  

#include <bits/stdc++.h>
using namespace std;
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

typedef long long LL;
typedef pair<int, int> PII;
const int N = 1e5 + 10;
int n, m;
char a[10][10];
int vis[10][10];
int k = 1;
int dx[4] = {1, 0, -1, 0}, dy[4] = {0, -1, 0, 1};//设置方向时候别忘了和是1，-1，-1，1；
int dfs1(int x, int y)
{
    vis[x][y] = 1;
    if (x < 0 || y < 0 || x > 8 || y >8)//不是边界不能返回一
        return 0;
    for (int i = 0; i < 4; i++)
    {
        int xx = x + dx[i], yy = y + dy[i];
        if (xx < 0 || yy < 0 || xx > 8 || yy > 8 || vis[xx][yy])//边界跳过
         continue;
        if (a[xx][yy] == '.')//没堵住返回一
            return 1;
        if (a[xx][yy] == 'o')
        {
            if (dfs1(xx, yy))//如果旁边还有o深搜o看看附近是不是全被堵住了
                return 1;
        }
    }
    return 0;
}
int dfs(int x, int y)
{
    if (a[x][y] != '.')//不是这个没法下x
        return 0;
    a[x][y] = 'x';
    for (int i = 0; i < 4; i++)
    {
        int xx = x + dx[i], yy = y + dy[i];//四个方向找o
        if (xx < 0 || yy < 0 || xx > 8 || yy > 8 )
            continue;
        if (a[xx][yy] == 'o')//找到了进行搜索
        {
            memset(vis,0,sizeof(vis));//别忘了清零
            if (dfs1(xx, yy) == 0)//没被堵住
                return 1;
        }
    }
    a[x][y] = '.';//还原
    return 0;
}
void solve()
{
    for (int i = 0; i < 9; i++)
        cin >> a[i];
    int flag = 0;
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++)
        {
            if (a[i][j] == 'x' || a[i][j] == 'o')
                continue;
            else
            {
                if (dfs(i, j))
                {
                    flag = 1;
                    break;
                }
            }
            
        }
        if (flag)
            break;
    }
    if (flag)
        printf("Case #%d: Can kill in one move!!!\n", k);
    else
        printf("Case #%d: Can not kill in one move!!!", k);
        k++;
}
signed main()
{
    FAST;
    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
}