Tic-Tac-Toe


Submit solution

Points: 1.5 (partial)
Time limit: 1.0s
Memory limit: 67M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Tic-Tac-Toe là trò chơi trên lưới ô vuông \(3\)x\(3\), \(9\) ô trên lưới được đánh số thứ tự từ trái sang phải, từ trên xuống dưới như sau:

1 2 3
4 5 6
7 8 9

Mỗi người sẽ chọn một ký tự \(X\) và \(O\) và thay nhau ghi vào các khoảng trống trong \(9\) ô vuông trên. Người chơi nào tạo được ba ký tự liên tiếp trên cùng một hàng ngang, dọc hoặc chéo là người thắng cuộc.

Cho trước tọa độ của \(X\) và \(O\) trong lượt chơi đầu tiên. Biết rằng người chơi \(X\) luôn đi trước, bạn xác định kết quả ván đấu khi cả hai người đều chơi hoàn hảo.

Đầu vào

Hai số nguyên \(x, y\) \((1 \le x, y \le 9)\), lần lượt là tọa độ của \(X\) và \(O\) trong lượt chơi đầu tiên.

Đầu ra

Kết quả của ván đấu nếu cả người chơi \(X\) và người chơi \(O\) đều đi những nước tối ưu, xuất ra:

  • Kí tự \(X\) nếu người chơi \(X\) thắng.
  • Kí tự \(O\) nếu người chơi \(O\) thắng.
  • Kí tự \(D\) nếu kết quả trò chơi là hòa.

Ví dụ

Đầu vào:

1 2

Đầu ra:

X
QDUY

Comments