Xây Dựng Lưới MEX

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Xây dựng lưới $n \times n$ sao cho mỗi ô $(i, j)$ chứa giá trị MEX — số nguyên không âm nhỏ nhất chưa xuất hiện trong các ô cùng hàng phía bên trái và các ô cùng cột phía trên.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ .

Dữ liệu ra

In ra lưới $n \times n$ , mỗi hàng trên một dòng, các số cách nhau bởi dấu cách.

Ràng buộc

$1 \leq n \leq 100$

Ví dụ

Input	Output	Giải thích
5	0 1 2 3 4 1 0 3 2 5 2 3 0 1 6 3 2 1 0 7 4 5 6 7 0	Ô (1,1) có MEX của {} = 0. Ô (2,2) có MEX của {1, 1} = 0.
1	0	Lưới 1×1: MEX của tập rỗng = 0.

Bình luận

Không có bình luận tại thời điểm này.