Các ô chung đỉnh
Đề bài
Mô tả
Xét một lưới ô vuông gồm hàng ngang và cột dọc. Ký hiệu là ô nằm ở giao của hàng thứ và cột thứ . Cho hai số nguyên và , Gia Hân muốn biết có bao nhiêu ô có chung ít nhất một đỉnh (góc) với ô . Hai ô và được gọi là có chung đỉnh nếu và . Hãy lập trình giúp bạn ấy tính đáp án! Bản thân ô không được tính.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên , ().
- Dòng thứ hai chứa hai số nguyên , (, ).
Dữ liệu ra
In ra số ô trong lưới có chung ít nhất một đỉnh với ô .
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 4 2 |
5 | Ô có chung đỉnh với các ô , , , và . |
| 4 3 3 2 |
8 | Cả ô xung quanh ô đều nằm trong lưới. |
Bình luận