QOJ.ac

QOJ

時間限制: 1 s 記憶體限制: 512 MB 總分: 100 难度: [顯示]

#1806. Lưới ký tự

统计

Đây là một bài toán chỉ yêu cầu xuất kết quả (output-only).

Nhiệm vụ của bạn là xây dựng một lưới vuông có độ dài cạnh $N \ge 13$ và điền các chữ cái tiếng Anh viết thường vào lưới sao cho thỏa mãn các tính chất sau.

Gọi ký tự tại hàng $i$ và cột $j$ là $c_{i,j}$.

Xét $N^2 \cdot (N - 1)/2$ chuỗi có dạng $A_{i,j,p} = c_{i,j}c_{i,j+1} \dots c_{i,j+p}$ với mọi $1 \le i \le N$ và mọi $1 \le j, p \le N - 1$ sao cho $j + p \le N$.

Xét tiếp $N^2 \cdot (N - 1)/2$ chuỗi có dạng $B_{i,j,p} = c_{i,j}c_{i+1,j} \dots c_{i+p,j}$ với mọi $1 \le j \le N$ và mọi $1 \le i, p \le N - 1$ sao cho $i + p \le N$.

Tất cả $N^2 \cdot (N - 1)$ chuỗi này phải đôi một khác nhau.

Dữ liệu vào

Không có dữ liệu vào.

Dữ liệu ra

In kết quả theo định dạng sau: đầu tiên in số $N$ ($13 \le N \le 100$). Sau đó in lưới vuông dưới dạng $N$ dòng; dòng thứ $i$ chứa một chuỗi gồm $N$ ký tự, đại diện cho hàng thứ $i$ của lưới.

Nếu có nhiều lời giải đúng, bất kỳ lời giải nào trong số đó đều được chấp nhận.

Ví dụ

Dữ liệu vào 1

Dữ liệu ra 1

4
petr
ozav
odsk
camp

Ghi chú

Đối với kết quả trong ví dụ, tính chất của lưới được thỏa mãn, nhưng kích thước lưới quá nhỏ nên không được chấp nhận là một lời giải hợp lệ.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.