联合训练赛6 A 相同的窗户（hash）

A-Appearance Analysis
题意：

给出一个m*n的矩阵，表示一幅图片，图片上面有一些相同规格的窗户，两个窗户认为是相同的当且仅当旋转重合，问有多少个不同的窗户,3 ≤n,m ≤ 111
题解：

从第二行扫一下获得窗户的宽度，从第二列扫一下获得窗户的高度，知道了窗户的规格后就分离各个窗户，然后计算出旋转前和旋转三次的四种窗户的哈希值，把最小值放进map，然后就可以进行判重了

参考代码

set<ULL>ma;
char s[N][N];
int n,m;
ULL gethash(int x,int y,int r,int c){
    ULL tmp1=0,tmp2=0,tmp3=0,tmp4=0;
    for(int i=x;i<x+r;++i)
        for(int j=y;j<y+c;++j)
        tmp1=tmp1*37+(ULL)s[i][j];
    for(int i=x+r-1;i>=x;i--)
        for(int j=y+c-1;j>=y;j--)
            tmp2=tmp2*37+(ULL)s[i][j];
    for(int j=y+c-1;j>=y;j--)
        for(int i=x;i<x+r;i++)
            tmp3=tmp3*37+(ULL)s[i][j];
    for(int j=y;j<y+c;++j)
        for(int i=x+r-1;i>=x;i--)
            tmp4=tmp4*37+(ULL)s[i][j];
    return min(min(tmp1,tmp2),min(tmp3,tmp4));
}
int main(){
    sf("%d%d",&n,&m);
    rep(i,0,n-1)sf("%s",s[i]);
    int r,c;
    for(r=1;s[r+1][1]!='#';++r);
    for(c=1;s[1][c+1]!='#';++c);
    ma.clear();
    for(int i=1;i<n;i+=r+1){
        for(int j=1;j<m;j+=c+1){
            ma.insert(gethash(i,j,r,c));
        }
    }
    pf("%d\n",(int)ma.size());
}