Ghép hình

Ghép hình là trò chơi mà các bạn nhỏ hay cả người lớn đều rất thích. Có một trò chơi ghép hình rất đơn giản như sau: cho ba mảnh ghép hình chữ nhật

Yêu cầu:

  • Kiểm tra xem có thể ghép lại thành một hình chữ nhật to không, nếu có, hãy tính đường chéo của hình chữ nhật đó.
  • Nếu ghép được thành hình chữ nhật thì in ra độ dài của đường chéo hình chữ nhật đó (in ra phần nguyên được làm tròn xuống).
  • Nếu không ghép được thành hình chữ nhật thì in ra −1.

Lưu ý: Không được xếp các hình chữ nhật chồng lên nhau; nếu có nhiều cách xếp thì chọn cách xếp tạo ra đường chéo lớn hơn.

Ví dụ:

InputOutput
2 2
1 2
2 1
4
4 3
1 1
1 1
-1

(Đề thi tin học trẻ Tp. Hà Nội 2021 – Bảng B – THCS)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: C++