/* Topcoder SRM */ /*****************************************************************************/ string FoxAndGomoku::win(vector <string> board) { for (int i=0; i<sz(board); i++) { for (int j=0; j<sz(board[0]); j++) { if (board[i][j]=='.') { continue; } int k; for (k=1; k<5&&i+k>=0&&i+k<sz(board)&&board[i+k][j]=='o'; k++) { } if (k==5) { return "found"; } for (k=1; k<5&&j+k>=0&&j+k<sz(board[0])&&board[i][j+k]=='o'; k++) { } if (k==5) { return "found"; } for (k=1; k<5&&i+k>=0&&i+k<sz(board)&&j+k>=0&&j+k<sz(board[0])&&board[i+k][j+k]=='o'; k++) { } if (k==5) { return "found"; } for (k=1; k<5&&i+k>=0&&i+k<sz(board)&&j-k>=0&&j-k<sz(board[0])&&board[i+k][j-k]=='o'; k++) { } if (k==5) { return "found"; } } } return "not found"; } /*****************************************************************************/
Topcoder SRM 590 DIV2 EASY
be careful with the boundary...
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment