Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Sắp xếp số

Điểm
5 điểm
Tên chương trình
CURIOUS.*
Vào / Ra
CURIOUS.INP → CURIOUS.OUT

Đề bài

Cho ma trận kích thước 2×n2 \times n.

Yêu cầu: Hãy tìm cách điền các số từ 1 đến 2×n2 \times n vào các ô sao cho tổng giá trị các số trên mỗi dòng đều bằng nhau, tổng giá trị các số trên mỗi cột đều bằng nhau.

Dữ liệu vàoCURIOUS.INP

Cho bởi file CURIOUS.INP chứa số nn (1<n≤351 < n \le 35) nguyên dương.

Kết quả raCURIOUS.OUT

Ghi ra file CURIOUS.OUT ma trận có kích thước 2×n2 \times n chứa các số từ 1 đến 2×n2 \times n được sắp xếp thỏa mãn yêu cầu trên.

  • Dòng cuối ghi giá trị tổng của mỗi dòng.
  • Nếu không tìm được cách sắp xếp các số theo yêu cầu thì ghi "No Solution".

Ràng buộc

  • 1<n≤351 < n \le 35.

Ví dụ

Dữ liệu vàoCURIOUS.INP
4
Kết quả raCURIOUS.OUT
1 7 6 4
8 2 3 5
18

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS năm học 2020-2021 — Môn thi: Tin học

Huế · Cấp tỉnh · Năm học 2020-2021