Cờ caro

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Đ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 2
Output 
Draw

Bình luận


  • 7
    NTT_36    6:23 p.m. 2 Tháng 9, 2024 ← chỉnh sửa 7

    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


    • -1
      p12a3PhamNguyenKhanhChi    3:24 p.m. 3 Tháng 11, 2024

      ui chu choa cái bài nó lừa con nít vãi! hèn chi có 10 điểm.


      • -8
        hoangphucnguyen    8:36 p.m. 2 Tháng 9, 2024

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        3 bình luận nữa