Nội dung Bài tập
- Mã:
- 3r
- Tên:
- tổng các phần tử trong hình vuông
- 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:
- 4601101111
Ban đầu ta có một ma trận có dạng 1 x n với n là số nguyên dương cho trước (cột đầu tiên là cột 1). Ta điền số ở ô tương ứng là số cột của ô đó. Sau đó ta mở rộng đến vô hạn ma trận sau với quy tắc: ở ô có dòng là k, có cột là m thì ta điền vào ô đó giá trị của ô có dòng là k - 1, có cột là m và cộng thêm n. Bạn Ai không thích hình chữ nhật nói chung cho lắm nhưng thích hình vuông, mà từ ma trận ta đã xây dựng rất dễ lấy được hình vuông, nhưng việc lấy không là chưa đủ Ai muốn biết được tổng các phần tử của hình vuông đó nên đã nhờ Lys Bạch nhờ nhưng Lys Bạch quá bận nên không giúp được, các bạn hãy giúp Ai tính tổng cần tính.
Quảng cáo
Ví dụ về ma trận tương ứng với n = 5 như sau:
Để dễ dàng hơn Ai chỉ muốn hình vuông có độ dài cạnh là 3, cho trước một số x là số nguyên dương, hình vuông cần tính là tổng các phần tử lân cận của x và tính luôn x. Ví dụ như hình dưới đây với n = 5 và x = 29
Với n = 5 và x = 29 thì tổng cần tính là 23 + 24 +25 + 28+ 29 + 30 + 33 + 34 + 35 = 261.
- Input: hai số nguyên dương n và x (`n >= 3` và input đảm bảo x không nằm trên cạnh của ma trận)
- output: một số nguyên dương là tổng các phần tử trong hình vuông cần tính.
Ví dụ:
Input
Output
5 29
261
Sau cuối mỗi ngày nếu chưa ai giải được thì sẽ được thêm gợi ý.
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...