Cờ caro
Xem PDF
Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Là 2 học sinh giỏi gương mẫu, Dũng và Sa quyết định chơi cờ caro \(3 \times 3\) trong giờ học. Thay vì làm người bình thường ông tướng quyết định khóa 1 ô trên bàn cờ rồi chơi. Vì cả 2 đã làm fan cờ caro 20 năm nên đều chơi tối ưu. Cho vị trí ô bị khóa, hãy xác định người thắng. Biết Dũng là người đi trước.
Input
- Gồm một dòng duy nhất chứa 2 số nguyên dương \(x, y\) \((1 \leq x, y \leq 3)\) là vị trí ô bị khóa.
Output
- Gồm một dòng duy nhất chứa kết quả bài toán (In ra 1 nếu Dũng thắng, 0 nếu Sa thắng, "Draw" nếu hòa).
Example
Test 1
Input
2 2Output
Draw
Bình luận
ò bài này cần người chơi giỏi caro
Bài này thật ra là mẹo vì nếu cho chặn trước 1 ô , thì cũng tương đương với người thứ 1 chơi trước đi ở ô đó (nhưng không được tính) và thành người chơi thứ 2 , ta biết khi chơi một ván cờ ca-rô 3x3 bình thuờng tối ưu nhất có thể thì kết quả luôn là hòa , nên đáp án bài này chỉ cần in Draw là AC