• VNOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
    >
    • Tổ chức
  • Các kỳ thi
  • Wiki
  • Thông tin
    >
    • FAQ
    • Trình chấm ngoài
    • Tag
    • Máy chấm
    • Devlog
    • Github
    • Tickets
    • Thư viện đề thi
    • Đề xuất contest
  • Tạp chí
VI EN Đăng nhập  hoặc  Đăng ký

BackOnTrack

  • Thông tin
  • Thống kê
  • Blog

Số bài đã giải: 357
Hạng điểm: #771
Tổng điểm: 62,24
Đóng góp: -4

Xem các bài nộp

Đã tham gia 1 kỳ thi
Hạng rating: #4774
Rating: 1196
Min. rating: 1196
Max rating: 1196

Từ Trường THPT chuyên Vĩnh Phúc

Thông tin

Nguyễn Việt Quang

include<bits/stdc++.h>

using namespace std;

long long kt(long long n) { if (n >= 0) return n / 2; else return (n - 1) / 2; }

long long ck(long long a, long long b) { if (a > b) { return 0; } return kt(b) - kt(a - 1); }

int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

int n;
cin >> n;

long long u1 = -1e10;
long long u2 = 1e10;
long long v1 = -1e10;
long long v2 = 1e10;

for (int i = 0; i < n; ++i) {
    long long xa, ya, xb, yb, xc, yc, xd, yd;
    cin >> xa >> ya >> xb >> yb >> xc >> yc >> xd >> yd;

    long long cur_u1 = min({xa + ya, xb + yb, xc + yc, xd + yd});
    long long cur_u2 = max({xa + ya, xb + yb, xc + yc, xd + yd});
    long long cur_v1 = min({xa - ya, xb - yb, xc - yc, xd - yd});
    long long cur_v2 = max({xa - ya, xb - yb, xc - yc, xd - yd});

    u1 = max(u1, cur_u1);
    u2 = min(u2, cur_u2);
    v1 = max(v1, cur_v1);
    v2 = min(v2, cur_v2);
}

long long us = u1 + 1;
long long ue = u2 - 1;
long long vs = v1 + 1;
long long ve = v2 - 1;

if (us > ue || vs > ve) {
    cout << 0 << endl;
    return 0;
}

long long ul = ue - us + 1;
long long eu = ck(us, ue);
long long ou = ul - eu;

long long vl = ve - vs + 1;
long long ev = ck(vs, ve);
long long ov = vl - ev;

long long ans = (eu * ev) + (ou * ov);

cout << ans << endl;

return 0;

}

Huy hiệu

Người dùng này không có huy hiệu nào.

«    »
CN
T2
T3
T4
T5
T6
T7
Ít
Nhiều

Lịch sử rating

, #

dựa trên nền tảng DMOJ | theo dõi VNOI trên Github và Facebook