Tic-Tac-Toe

Submit solution
Points: 1.5 (partial)
Time limit: 1.0s
Memory limit: 67M
Author:
creator
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 3x3, 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:

Copy
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≤x,y≤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:

Copy
1 2

Đầu ra:

Copy
X
QDUY

Comments