Bài tập  /  Bài đang cần trả lời

Cho hình chữ nhật kích thước M x N. Trên cạnh kích thước M chọn M-1 điểm cách đều nhau. Trên cạnh kích thước N chọn N-1 điểm cách đều nhau

----- Nội dung dịch tự động từ ảnh -----
Cho hình chữ nhật kích thước M x N. Trên cạnh kích thước M chọn M-1 điểm cách đều nhau.
Trên cạnh kích thước N chọn N-1 điểm cách đều nhau. Nối các điểm song song với các cạnh hình
chữ nhật ta có một lưới ô vuông gồm MxN ô vuông đơn vị.
Hãy đưa ra số lượng hình vuông có kích thước cạnh là lẻ trong lưới chữ nhật trên.
Dữ liệu: Nhập vào 2 số M và N trên 2 dòng.
Kết quả: Trả ra số lượng hình vuông thỏa mãn yêu cầu đề bài.
Ví dụ:
Dữ liệu
2
3

Kết quả
6
Giải thích
Hình này có 6 hình vuông kích thước
độ dài cạnh là 1, 2 hình vuông kích
thước độ dài cạnh là 2. Nhưng đề bài
yêu cầu đếm số lượng hình vuông cạnh
độ dài lẻ nên đưa ra kết quả là 6.
Ràng buộc:
Nếu chương trình chạy đúng với trường hợp hình chữ nhật ban đầu có 1 cạnh chiều dài là 1,
thí sinh sẽ được 20 điểm
Nếu chương trình chạy đúng với trường hợp hình chữ nhật ban đầu là hình vuông (M=N) thí
sinh sẽ được 40 điểm
Nếu chương trình chạy đúng với giá trị bất kì của M, N (1< M,N ≤ 100) thí sinh sẽ được 100
điểm
1 Xem trả lời
Hỏi chi tiết
398
0
0
Dannz
20/11/2023 22:28:49
#include<bits/stdc++.h>
using namespace std;

int main() {
    long long M, N;
    cin >> M >> N;
    long long odd_M = (M + 1) / 2;
    long long odd_N = (N + 1) / 2;
    long long even_M = M / 2;
    long long even_N = N / 2;
    long long result = odd_M * odd_N + even_M * even_N;
    cout << result;
    return 0;
}
 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×