| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT125J - Bàn cờ |
Cho 1 bàn cờ N×N ô vuông. Hai người chơi lần lượt điền chữ cái đầu tiên của tên mình vào 1 trong các ô còn trống trên bàn cờ. Người chơi sẽ dành chiến thẳng nếu điền được 3 ô liền nhau cùng 1 chữ theo chiều dọc, chiều ngang, hoặc đường chéo. Cho trạng thái của bàn cờ, xác định xem ai thẳng cuộc?
Input
- Dòng 1: số N (1<=N<=30)
- N dòng, mỗi dòng N kí tự liên nhau mô tả trạng thái của bàn cờ:
- Dấu '.': nếu ô đó còn trống
- Chữ cái in hoa: các ô đã được người chơi đi, hai người chơi đại diện bằng hai chữ cái khác nhau.
Dữ liệu đảm bảo rằng có nhiều nhất 1 người chiến thắng.
Output
Nếu trò chơi đã có người thắng cuộc, in ra kí tự đại diện của người đó. Ngược lại in ra "ongoing".
Example
Input: 3
XOO
XOO
X..
Output: X
Input: 4
....
..A.
AAB.
.B.B
Output: ongoing
Input: 3
ABB
AAA
BBA
Output: A
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-13 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-07-15 19:05:19
PTIT125J: https://e16cn-ptit.blogspot.com/2017/12/ptit125j-ban-co.html Last edit: 2017-12-09 02:00:15 |
