Chuyển Đổi Biểu Diễn
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho một đồ thị vô hướng đơn gồm $N$ đỉnh dưới dạng ma trận kề. Hãy chuyển sang biểu diễn danh sách cạnh. In các cạnh theo thứ tự: duyệt ma trận từ trái qua phải, từ trên xuống dưới, chỉ in cạnh $(i, j)$ với $i < j$.
Dữ liệu vào
- Dòng đầu chứa số nguyên $N$ ($1 \le N \le 500$).
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $0$ hoặc $1$.
Dữ liệu ra
- Dòng đầu in số cạnh $M$.
- $M$ dòng tiếp theo, mỗi dòng in hai số $u$ $v$ ($u < v$) mô tả một cạnh.
Ví dụ
| Input | Output |
|---|---|
| 3\n0 1 1\n1 0 0\n1 0 0 | 2\n1 2\n1 3 |
Giới hạn
- $1 \le N \le 500$
- Ma trận đối xứng, đường chéo bằng $0$
Community Discussion