Đến nội dung

Hình ảnh

Cho ma trận vuông A cấp N, gồm các số nguyên


  • Please log in to reply
Chưa có bài trả lời

#1
Nam Antoneus

Nam Antoneus

    Hạ sĩ

  • Thành viên
  • 58 Bài viết

Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j] gọi là một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.

Dữ liệu vào: cho file input.inp

  • Dòng đầu chứa số N

  • N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng

     Yêu cầu: In ra màn hình

  • Dòng đầu in số các chu trình của mảng A.

  • Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu trình mới của mảng A.

     Ví dụ:

                        Input.inp                                Output.out

                          3                                                2

                         12  9  8                                       4

                          1   7  6

6   2  4






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh