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ụ:
Input | Output |
---|---|
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++
Các bài đã giải