#1602. Danh sách liên thuộc (MAT2LIST)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một đơn đồ thị vô hướng được biểu diễn dưới dạng ma trận kề A kích thước N \times N . Hãy chuyển đổi đồ thị này sang dạng danh sách liên thuộc (adjacency list). Với mỗi đỉnh i từ 1 đến N , hãy liệt kê các đỉnh kề với nó theo thứ tự tăng dần.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N ( 1 \le N \le 100 ).
  • N dòng tiếp theo, mỗi dòng chứa N số nguyên (0 hoặc 1) biểu diễn ma trận kề. A_{ij}=1 nghĩa là i kề với j .

Kết quả:

  • Gồm N dòng, dòng thứ i in ra danh sách các đỉnh kề với đỉnh i theo thứ tự tăng dần. Nếu đỉnh không có đỉnh kề nào, in ra dòng thông bào "Empty".

Ví dụ:

Dữ liệu:

4
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0

Kết quả:

2 3
1 4
1 4
2 3