//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện:Đa giác đường chéo

 

Thầy giáo dạy toán mới cho các bạn học sinh lớp tin làm một bài tập rất hay về đa giác. Nội dung của nó như sau: Cho đa giác lồi N đỉnh, hãy tính số đa giác lồi K đỉnh có các đỉnh là 1 trong N đỉnh của đa giác đa giác đã cho và mỗi cạnh là 1 trong các đường chéo của đa giác đã cho.

Với N và K nhỏ thì thầy tính rất dễ dàng và nhanh chóng, cả lớp ai cũng thán phục. Nhưng khi N và K lớn thì thầy bắt đầu lúng túng vì số trường hợp quá nhiều. Biết các bạn giỏi tin học nên thầy muốn nhờ các bạn giải giúp bài toán trên.

Thầy yêu cầu là với mỗi N và K cho trước, bạn phải tính thật nhanh số đa giác thỏa mãn yêu cầu.

InputDPOLY.INP

Ghi duy nhất 2 số N và K.

Output:            DPOLY.OUT

Ghi ra duy nhất một số nguyên là số đa giác thỏa mãn yêu cầu.

Giới hạn:

  • 3 ≤ K ≤ N ≤ 1000.
  • Thời gian: 1 s/test
  • Bộ nhớ: 1 MB

Ví dụ:

DPOLY.INP DPOLY.OUT
6 3 2

 

DPOLY.INP DPOLY.OUT
7 3 7

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: