Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Decode the Pattern

Work out the rule behind a family of letter squares from its first members, then build the member for any n.

Bạn sẽ học được gì

  • Describe a picture with a rule in the row and column numbers
  • Measure a ring number as a maximum of two distances
  • Map a number to a letter

Đề bài

Xem bản dịch

A puzzle book shows the first three members of a pattern family and asks for the rest:

n = 1    n = 2    n = 3

A        BBB      CCCCC
         BAB      CBBBC
         BBB      CBABC
                  CBBBC
                  CCCCC

Study them before reading on and try to name the rule. Here it is, stated exactly: member n is a square of 2n − 1 rows, each 2n − 1 letters long with no spaces. Number rows and columns from 0 and let the centre be position n − 1. The cell in row r and column c shows the letter that comes d places after A in the alphabet, where d = max(|r − (n − 1)|, |c − (n − 1)|) is how many rings the cell lies away from the centre. So the centre is A, the ring around it is B, and the outer edge is the n-th letter.

Implement decode_the_pattern(n).

Input

n: Which member of the family to build (at most 26, so the letters never run past Z).

Output

Return the 2n − 1 rows from top to bottom. When n is 0, return an empty list.

Ràng buộc

0 ≤ n ≤ 26

Ví dụ

Ví dụ 1
Đầu vào:
n = 2

Kết quả mong đợi:
expected = ["BBB", "BAB", "BBB"]
Đầu vào:
long long n = 2;

Kết quả mong đợi:
std::vector<std::string> expected = {"BBB", "BAB", "BBB"};
Đầu vào:
long n = 2;

Kết quả mong đợi:
string[] expected = new string[] {"BBB", "BAB", "BBB"};

Giải thích

Only the centre (1, 1) is 0 rings away, every other cell is 1 ring away: ["BBB", "BAB", "BBB"].

Ví dụ 2
Đầu vào:
n = 4

Kết quả mong đợi:
expected = ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]
Đầu vào:
long long n = 4;

Kết quả mong đợi:
std::vector<std::string> expected = {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Đầu vào:
long n = 4;

Kết quả mong đợi:
string[] expected = new string[] {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};

Giải thích

The edge cells are 3 rings out (D); row 3 is the middle row: ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"].

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Mark the centre of each sample square and see how the letters change as you move away from it.

Gợi ý 2

Cells on the same ring share a letter; the ring number uses the larger of the row and column distances to the centre.

Gợi ý 3

Check your rule on the n = 3 sample before building any n.

Độ phức tạp mong đợi

O(n^2) time, O(n^2) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.