ในปัญหานี้ เราต้องพิมพ์รูปแบบสี่เหลี่ยมใน เมทริกซ์ 2 มิติ ในลักษณะที่มีศูนย์กลางซึ่งกันและกัน
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหานี้กันดีกว่า
For n=4 is : 4 4 4 4 4 4 4 4 3 3 3 3 3 4 4 3 2 2 2 3 4 4 3 2 1 2 3 4 4 3 2 2 2 3 4 4 3 3 3 3 3 4 4 4 4 4 4 4 4
ในที่นี้ เราต้องพิมพ์รูปแบบตามด้านบนโดยใช้ค่า n ค่าจำนวนเต็ม และพิมพ์สี่เหลี่ยมที่มีศูนย์กลางเป็น −
n n n n n n n-1 n-1 n-1 n n n-1 n-2 n-1 n n n-1 n-1 n-1 n n n n n n
ทีนี้ ในปัญหานี้ อย่างที่เราเห็นมี (2n-1) คอลัมน์และแถวในเมทริกซ์ 2 มิติทั้งหมด เมทริกซ์ 2 มิตินี้พิมพ์ออกเป็นสองส่วน ตัวบนจะเป็นจาก 0 ถึง (2n-1)/2 และครึ่งล่างจะเป็นจาก ((2n-1)/2+1) ถึง 2n-2 .
ตอนนี้ แต่ละแถวจะลดลงค่า 1 จนกว่าตัวเลขจะถึงจำนวนแถว เช่น 1 ถึง i (จำนวนแถว) แล้วเพิ่มจำนวนกลับเป็น n.
ตัวอย่าง
การใช้ตรรกะนี้ช่วยให้สร้างโปรแกรมเพื่อแก้ปัญหาได้
#include <bits/stdc++.h> using namespace std; void print2Dsequence(int n){ int s = 2 * n - 1; for (int i = 0; i < (s / 2) + 1; i++) { int m = n; for (int j = 0; j < i; j++) { cout << m << " "; m--; } for (int k = 0; k < s - 2 * i; k++) { cout << n - i << " "; } m = n - i + 1; for (int l = 0; l < i; l++) { cout << m << " "; m++; } cout << endl; } for (int i = s / 2 - 1; i >= 0; i--) { int m = n; for (int j = 0; j < i; j++) { cout << m << " "; m--; } for (int k = 0; k < s - 2 * i; k++) { cout << n - i << " "; } m = n - i + 1; for (int l = 0; l < i; l++) { cout << m << " "; m++; } cout << endl; } } int main(){ int n = 4; cout<<"The sequence of concurrent rectangle of 4 is : \n"; print2Dsequence(n); return 0; }
ผลลัพธ์
ลำดับของสี่เหลี่ยมพร้อมกันของ 4 คือ −
4 4 4 4 4 4 4 4 3 3 3 3 3 4 4 3 2 2 2 3 4 4 3 2 1 2 3 4 4 3 2 2 2 3 4 4 3 3 3 3 3 4 4 4 4 4 4 4 4