模拟-Finding crosses hdu4414 c++

简单模拟，有人用dfs写的，貌似更高端，由于测试数据不是很大，效率也不低，时间大概是几毫秒吧，在学校的virtual judge上居然是0毫秒，好亮。。。。

（用了面向对象，或许也不能称之为面向对象。。。。。）

#include <iostream>
#include <cstdio>
using namespace std;
int n;
char str[1000][1000];
class CS{
public:
    void Read(CS & cs);
    bool Find(int x,int y);
    void print(CS & cs);
private:
    int ans;
};
bool CS::Find(int x,int y)
{
    bool flag=true;
    int shang=0,xia=0,zuo=0,you=0;
    for(int i=x-1;i>=0;i--){
        if(str[i][y]=='#'){
            shang++;
            if(str[i][y-1]== '#' || str[i][y+1]=='#'){
                    flag=false;
                    break;
            }
        }
        else
            break;
    }
    if(shang==0||!flag) return false;
    for(int i=x+1;i<n;i++){
        if(str[i][y]=='#'){
            xia++;
            if(str[i][y-1]=='#' || str[i][y+1]=='#'){
                flag=false;
                break;
            }
        }
        else break;
    }
    if(xia!=shang || xia==0 || !flag) return false;
    for(int i=y-1;i>=0;i--){
        if(str[x][i]=='#'){
            zuo++;
            if(str[x-1][i]=='#' || str[x+1][i]== '#'){
                flag=false;
                break;
            }
        }
        else break;
    }
    if(!flag || zuo==0) return false;
    for(int i=y+1;i<n;i++){
        if(str[x][i]=='#'){
            you++;
            if(str[x-1][i]=='#' || str[x+1][i]=='#'){
                flag=false;
                break;
            }
        }
        else break;
    }
    if(you!=zuo || !flag)return false;
    return true;

}
void CS::Read(CS & cs)
{
    cs.ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf(" %c",&str[i][j]);
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(str[i][j]=='#'){
                if(cs.Find(i,j)){
                    cs.ans++;
                }
            }
        }
    }
}
void CS::print(CS & cs)
{
    printf("%d\n",cs.ans);
}
int main()
{
    while(~scanf("%d",&n) && n!=0){
        CS cs;
        cs.Read(cs);
        cs.print(cs);
    }
    return 0;
}