UVA141- The Spot Game【运行时间：25ms】

题目大意：两个玩家依次在棋盘上下棋，每次可以选择放下一枚黑子‘+’或者取走一枚黑子‘-’，当一个玩家操作完成后，如果棋盘布局出现此前出现过的情况，则该玩家输掉了比赛。（相同的棋盘布局考虑棋盘转动90度、180度、270度的等价棋盘）

解法：使用字符串来表示棋盘。使用map来记录每种棋盘布局出现的状态，并且同时对等价的棋局+1.那么出现次数>1时该玩家输掉比赛。

         map<string,int>  

 

#include <iostream>
#include <map>
#include <string>
#include <cstdio>
using namespace std;
map<string,int> mymap;
string str,str1,str2,str3;
int n;
void tra1(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            str1[n*j+n-i-1]=str[n*i+j];
        }
    }
}
void tra2(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            str2[n*(n-i-1)+n-j-1]=str[n*i+j];
        }
    }
}
void tra3(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            str3[n*(n-j-1)+i]=str[n*i+j];
        }
    }
}
int main()
{
  int a,b,sign,temp;
  char c;
  while(scanf("%d",&n)!=EOF){
    mymap.clear();
    temp=0;
    sign=0;
    if(n==0) return 0;
    str="0";
    for(int i=0;i<=n*n;i++){
        str.push_back('0');
    }
    str1=str;
    str3=str;
    str2=str;
    for(int i=0;i<2*n;i++){
        scanf("%d%d %c",&a,&b,&c);
        if(c=='+'){str[(a-1)*n+b-1]='1';}
        else if(c=='-'){str[(a-1)*n+b-1]='0';}
        tra1();
        tra2();
        tra3();
        mymap[str]++;
        if(str1!=str) mymap[str1]++;
        if(str2!=str1&&str2!=str)  mymap[str2]++;
        if(str3!=str2&&str3!=str1&&str3!=str) mymap[str3]++;
        if(mymap[str]>1&&sign==0) {
            temp=i;
            sign=1;
        }
    }
    if(sign==0) printf("Draw\n");
    else printf("Player %d wins on move %d\n",(temp+1)%2+1,temp+1);
  }
}