UVA 705 Slash Maze

UVA-705

题意：用/ \给出一个斜着的矩阵，求里面封闭环的个数和最大长度。
解题思路：一开始一脸懵逼系列，非常规的给矩阵方式。一开始想着难道要旋转？不过发现自己不会而且就算旋转完了，还是一脸懵逼。就想着会不会是放大/\，通过其他方式，用2×2，走法有点麻烦。用3×3来做就好了，每次走上下左右，走的距离会是直接/\的三倍。
怎么转换：
/ 可以把它想象成在像素中，就可以用3×3的矩阵来放。
001
010
100
\同理。然后整个图就长宽都放大3倍。
然后找进入dfs的点，当一个点为0时表示是可以走的，进入dfs开始遍历来统计它的长度，走过的点标记成1。如果走到边界了，表示会走出去，不是封闭的，就标记下这次的dfs是无效的。当遍历完，标记还是有效的，总个数增加，把这次的长度和之前的最大长度中取一个最大的。这是一道非常棒的题目。。

/*************************************************************************
    > File Name: UVA-705.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月20日 星期三 14时35分06秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int c[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int s[600][600],w,h,l,t[600],length,ans;
char a;
bool tag;
void dfs(int x, int y) {
    s[x][y]=1;
    int X,Y;
    for (int i = 0; i < 4; i++) {
        X=x+c[i][0];
        Y=y+c[i][1];
        if (1 <= X && X <= h*3 && 1 <= Y && Y <= w*3) {
            if (s[X][Y] == 0) {
                length++;
                dfs(X,Y);
            }
        }else tag=0;
    }
}
int main() {

    int num=0;
    while (scanf("%d%d\n",&w,&h) && w+h) {
        memset(s,0,sizeof(s));
        for (int i = 1; i <= h; i++)
            for (int j = 1; j <= w+1; j++){
                scanf("%c",&a);
                if (a == '/') {
                    s[i*3-2][j*3]=1;
                    s[i*3-1][j*3-1]=1;
                    s[i*3][j*3-2]=1;
                }
                if (a == '\\') {
                    s[i*3-2][j*3-2]=1;
                    s[i*3-1][j*3-1]=1;
                    s[i*3][j*3]=1;
                }
            }
        ans=l=0;
        for (int i = 1; i <= h*3; i++)
            for (int j = 1; j <= w*3; j++)
                if (s[i][j] == 0) {
                    tag=1;length=1;
                    dfs(i,j);
                    if (tag) {
                        l++;
                        if (length > ans) ans=length;
                    }
                }
        num++;
        if (l == 0) printf("Maze #%d:\nThere are no cycles.\n\n",num);
        else printf("Maze #%d:\n%d Cycles; the longest has length %d.\n\n",num,l,ans/3);
    }
}