Chuyển Đổi Biểu Diễn

Buổi 17 — Biểu diễn Đồ thị Implementation
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved