Thứ Hai, 30 tháng 11, 2020

Cho một đa giác đều n cạnh, và có cách nối đặc biệt. Đếm xem có bao nhiêu miền được tạo ra từ cách nối trên ?

Đề bài: $\href{https://codeforces.com/problemset/problem/592/B}{Đây}$

 Tóm tắt: Cho một đa giác đều n cạnh, và có cách nối đặc biệt. Đếm xem có bao nhiêu miền được tạo ra từ cách nối trên ?



Lời giải: Đáp án của bài toán là : $(n-2)^2$

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n;
  6. cin>>n;
  7. ll res = (n-2)*(n-2);
  8. cout<<res;
  9. return 0;
  10. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...