[THT - ĐN-24] 1. Hình vuông


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Bác Tư là một người thợ lát gạch nổi tiếng. Một hôm, bác nhận được đơn đặt hàng đặc biệt từ trường học trong làng: lát một sân chơi hình vuông thật đẹp để các em học sinh có chỗ vui chơi.

Bác Tư nảy ra một ý tưởng độc đáo: lát gạch thành từng lớp hình vuông đồng tâm – lớp ngoài to, rồi lớp nhỏ dần vào giữa, và cứ cách một lớp thì đổi màu. Để tạo điểm nhấn, bác quyết định bắt đầu từ lớp ngoài cùng là gạch màu, rồi xen kẽ với gạch trắng, cứ thế vào đến lớp trung tâm. Sân chơi được chia thành những ô vuông nhỏ bằng nhau, tạo thành một hình vuông lớn có kích thước n × n, trong đó n là số lẻ để có thể lát đến đúng ô trung tâm.

n=3
###
# #
###

n=5
#####
#   #
# # #
#   #
#####

n=9
#########
#       #
# ##### #
# #   # #
# # # # #
# #   # #
# ##### #
#       #
#########
    

Yêu cầu: Biết rằng bác Tư đã lát gạch theo đúng ý tưởng như trên (như hình vẽ), em hãy giúp bác:

1. Tính số ô được lát bằng gạch màu.

2. Tính số ô còn lại là gạch trắng.

Input: Một số nguyên lẻ n (3 ≤ n ≤ 10 9).

Output: Một dòng gồm hai số là số ô gạch trắng và số ô gạch màu.

Ví dụ:

Ví dụ 1:

Input: 3

Output: 1 8

Giải thích: Với n = 3 số ô gạch trắng là 1, số ô gạch màu là 8

###
# #
###
    

Ví dụ 2:

Input: 9

Output: 32 49

Giải thích: Với n = 9 có 32 ô gạch trắng, 49 ô gạch màu

#########
#       #
# ##### #
# #   # #
# # # # #
# #   # #
# ##### #
#       #
#########
    

Comments

There are no comments at the moment.