Hướng dẫn cho Cây thông (Contest ôn tập #02 THTA 2023)


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: Small

Tóm tắt:

  • Thân cây hình chữ nhật có độ rộng là \(1\) ô
  • \(n\) cành, mỗi cành:
    • Hình chữ nhật có độ cao \(1\) ô
    • Cành thứ \(i\) chìa ra hai bên thân cây,mỗi bên \(i\) ô
  • Các cành cách nhau \(1\) ô
  • Cành trên cùng cách ngọn \(1\) ô, cành dưới cùng cách gốc \(1\) ô

Thuật toán

  • Số ô cho các nhánh: \(a=1+2+...+n=\dfrac{n \times (n+1)}{2}\)
  • Số ô cho thân cây: \(b=2 \times n+1\)
  • Kết quả cần tìm: \(2 \times a+b\)


Bình luận


  • -6
    ngheo    8:06 p.m. 2 Tháng 5, 2023

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

    • 2 bình luận nữa