Nội dung Bài tập
- Mã:
- CCELLS
- Tên:
- Đếm ô
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- duymanh03
Cho một bảng kích thước m x n được chia thành các lưới ô vuông đơn vị, người ta vẽ một đoạn thẳng nối hai góc đối diện của bảng.
Quảng cáo
Yêu cầu : Tính số ô của bảng mà đường biên của ô có điểm chung với đoạn thẳng được vẽ.
- Input : Dữ liệu vào file CCELLS.inp là hai số nguyên dương m, n <= 1018 cách nhau bởi dấu cách.
- Output : Ghi kết quả ra file CCELLS.out một số nguyên duy nhất là số ô mà đường biên có điểm chung với đoạn thẳng được vẽ.
Ví dụ:
CCELLS.inp
CCELLS.out
4 6
10
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...