Đại chiến caro

View as PDF

Submit solution

Points: 0.20
Time limit: 1.0s
Memory limit: 128M
Input: stdin
Output: stdout

Author:
Problem type

Sau một buổi ôn luyên mệt mỏi thì ctanh2610donaHoNhatTruong đã quyết định chơi một ván Caro để giải xì trét. Nhưng luật chơi hôm nay lạ hơn một tí sẽ vừa chơi kéo búa bao và cờ caro cùng một lúc, cụ thể hơn thì ai thắng 1 ván kéo búa bao sẽ được đánh thêm một dấu trên bàn caro. Sau một hồi chơi còn mệt hơn cả coding thì cả 2 đã quyết định về nhà ngủ nhưng vì quá mệt và hoa mắt nên ctanh2610donaHoNhatTruong vẫn chưa biết ai thắng nên đã nhờ bạn xem giúp.

Biết rằng để thắng một ván Caro thì phải có ít nhất 5 quân liên tiếp đứng theo chiều ngang, dọc hoặc chéo.

Input
  • Hai số nguyên ~N,M~ ~(5 \leq N,M \leq 10^3)~ , đại diện cho chiều cao và chiều rộng của bàn Caro.
  • ~N~ dòng tiếp theo gồm ~M~ ký tự ~c_{i,j}~ ~(c_{i,j} ∈ \{X,O,.\})~ dại diện cho trạng thái của ô ~i,j~ trên bàn Caro là ~X~ đánh hoặc ~O~ đánh hoặc ~.~ là không ai cả
Output
  • Nếu ~X~ thắng thì trả lời là X thang.
  • Nếu ~O~ thắng thì trả lời là O thang.
  • Nếu không ai thắng thì trả lời là Khong ai thang.
  • Nếu cả hai đều thắng thì trả lời là Vo ly.
Sample Input
5 6
..OXX.
OO.X.O
OXXXO.
...X.O
OX.X..
Sample Output
X thang

Comments

Please read the guidelines before commenting.


There are no comments at the moment.