Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MTMATSYM - Ma trận đối xứng |
Cho ma trận a kích thước NxN chứa các số tự nhiên trong khoảng 0..255,
1<=N<=100. Hãy tìm một ma trận vuông đối xứng có kích thước lớn nhất b trong a theo
nghĩa các phần tử đối xứng qua đường chéo chính của b thì bằng nhau
Cho ma trận a kích thước NxN chứa các số tự nhiên trong khoảng 0..255, 1<=N<=1000. Hãy tìm một ma trận vuông đối xứng có kích thước lớn nhất b trong a theo nghĩa các phần tử đối xứng qua đường chéo chính của b thì bằng nhau.
Input
- Dòng đầu tiên chứa số tự nhiên N.
- Tiếp đến là N dòng của ma trận a. dữ liệu trên cùng 1 dòng chứa ít nhất 1 khoảng trắng.
Output
- Gồm 1 dòng chứa ba giá trị i,j,d cách nhau ít nhất 1 khoảng trắng.
Trong đó i,j cho biết vị trí dòng đầu tiên của ma trận b cần tìm trong ma trận a, d cho biết số phần tử trên 1 dòng của b. chỉ số dòng và cột được tính từ 1 đến N.
Example
Input:
7 6 8 9
1 2 3 0
2 4 5 7
3 5 6 9
Output:
2 1 3
Được gửi lên bởi: | Đặng Minh Tiến |
Ngày: | 2014-11-07 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D DART ELIXIR FANTOM FORTH GRV JULIA KTLN LUA NODEJS OBJC OCAML OCT PAS-FPC PIKE PROLOG PYPY3 R RACKET CHICKEN ST SQLITE SWIFT UNLAMBDA |
Nguồn bài: | đề thi chính thức, lớp 10, Olympic 30-04, lần IX, 2003 |