#include <iostream> #include <string> #include <sys/time.h> #include "common.h" using namespace std; Move calcmove(Board &bd,int me){ int i; int count,maxcount=-1,maxat=0; for(i=0;i<WID*HEI;i++){ Board bd2=bd; bd2.put(i,me); count=bd2.ballcount(me); if(count>maxcount){ maxcount=count; maxat=i; } } return Move(maxat%WID,maxat/WID); } int main(void){ struct timeval tv; gettimeofday(&tv,NULL); srand(tv.tv_sec*1000000+tv.tv_usec); Board bd; char c; Move mv; cin>>c; cin.ignore(1024,'\n'); int me=c-'A'; int x,y,i; while(true){ c=cin.peek(); if(c=='q'||c=='Q')break; for(i=me+1;i%NPLAYERS!=me;i++){ cin>>x>>y; if(x!=-1&&y!=-1)bd.put(x,y,i%NPLAYERS); } cin.ignore(1024,'\n'); mv=calcmove(bd,me); cout<<mv.x<<' '<<mv.y<<endl; bd.put(mv.idx(),me); } }