uva 141 The Spot Game hash

  很简单的hash，可以知道只需要保存每行每列的总个数即可唯一确定图，所以只需开两个50的数组即可，然后对最长为100的字符串进行hash，一开始想直接ELF，但后来发现还是有重复，懒得写拉链法了，直接用map，0.008s就过了

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
using namespace std;
int num[2][51];
char str[101];
int n,N;
map<string,int> h;
bool check()
{
    int i,j,nn,k,t;
    for(i=j=nn=0;i<N;i++)//0
    {
        str[i]=num[nn][j++]+1;//加1使其不会被截断
        if(j>=n){j=0;nn++;}
    }
    if(h[str])return 0;
    for(i=j=0,t=nn=1;i<N;i++)//90
    {
        str[i]=num[nn][j]+1;
        j+=t;
        if(j>=n){j=n-1;nn--;t=-1;}
    }
    if(h[str])return 0;
    for(i=nn=0,j=n-1;i<N;i++)//180
    {
        str[i]=num[nn][j--]+1;
        if(j<0){j=n-1;nn++;}
    }
    if(h[str])return 0;
    for(i=0,j=n-1,t=-1,nn=1;i<N;i++)//270
    {
        str[i]=num[nn][j]+1;
        j+=t;
        if(j<0){j=0;nn--;t=1;}
    }
    if(h[str])return 0;
    else h[str]=1;
    return 1;
}
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        h.clear();
        memset(num,0,sizeof(num));
        N=n<<1;
        int i,a,b,t;
        bool flag=0;
        char c;
        for(i=0;i<N;i++)
        {
            scanf("%d%d %c",&a,&b,&c);
            if(flag)continue;
            if(c=='-')t=-1;
            else t=1;
            num[0][a-1]+=t;
            num[1][b-1]+=t;
            if(!check())
            {
              printf("Player %d wins on move %d\n",(i+1)%2+1,i+1);
              flag=1;
            }
        }
        if(!flag)printf("Draw\n");
    }
}