uva141

#include <iostream>#include <stdio.h>#include <string.h>#include <map>using namespace std;string s,s1,s2,s3;int move_;map<string,int> m;int n;void equal_string(int t){    m[s]++;    if(m[s]==2) move_=t+1;    s1=s;    s2=s;    s3=s;    if(m[s]>=2) move_=t+1;    for(int i=0; i<n; i++)        for(int j=0; j<n; j++)            s1[j*n+n-i-1]=s[i*n+j];    for(int i=0; i<n; i++)        for(int j=0; j<n; j++)            s2[(n-i-1)*n+n-j-1]=s[i*n+j];    for(int i=0; i<n; i++)        for(int j=0; j<n; j++)            s3[(n-j-1)*n+i]=s[i*n+j];    if(s!=s1) m[s1]++;    if(s!=s2 && s1!=s2) m[s2]++;    if(s!=s3 && s1!=s3 && s2!=s3) m[s3]++;    if(m[s1]==2) move_=t+1;    if(m[s2]==2) move_=t+1;    if(m[s3]==2) move_=t+1;}int main(){    while(scanf("%d",&n),n)    {        move_=0;        m.clear();        s.clear();        for(int t=0; t<n*n; t++)                s.push_back('0');//这个bug找了好久……不能用数组形式        for(int i=0; i<2*n; i++)        {            int a,b;            char c;            scanf("%d%d %c",&a,&b,&c);            if(c=='+') s[(a-1)*n+b-1]='1';            else s[(a-1)*n+b-1]='0';            equal_string(i);        }        if(move_) printf("Player %d wins on move %d\n",move_%2+1,move_);        else printf("Draw\n");    }    return 0;}