Hướng dẫn cho Restangles

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: SPyofgame

Spoiler Alert

Hint 1

  • Duyệt qua các hình chữ nhật, tăng biến đếm nếu chu vi thỏa mãn điều kiện

Hint 2

  • Dùng toán học, với vị trí (i, j) thì có bao nhiêu vị trí (i', j') để tạo thành hình chữ nhật ((i, i'), (j, j')) thỏa mãn điều kiện

Hint 3

  • Formula: Tại (i, j) thỏa điều kiện 2 * (i + j) ≥ k có (n - i + 1) * (m - j + 1) cách chọn hình chữ nhật

Reference AC code | O(n) time | O(n) auxiliary space |

C++
int main()
{
    int n = readInt();
    int m = readInt();
    int k = readInt();

    ll res = 0;
    for (int a = 1; a <= n; ++a)
        for (int b = 1; b <= m; ++b)
            if (2 * (a + b) >= k) 
                res += 1LL * (n - a + 1) * (m - b + 1); 

    cout << res;
    return 0;
}

Bình luận


  • 0
    Truongkhaiminh    11:16 p.m. 29 Tháng 10, 2020

    readInt thi minh khai bao thu vien la gi a???????


    • 0
      SPyofgame    11:37 p.m. 29 Tháng 10, 2020
      C++
      int readInt() { int x; return cin >> x, x; }

      mình sài kiểu kiểu thế :v


      • 0
        Hikarii    11:19 p.m. 29 Tháng 10, 2020

        hàm của SPyofgame tự viết để tự sử dụng thôi, ta cứ khai báo biến rồi cin như bình thường là được

        2 bình luận nữa