2023-09-20：用go語言，保證一定是n*n的正方形，實(shí)現(xiàn)從里到外轉(zhuǎn)圈打印的功能 如果n是
2023-09-20：用go語言，保證一定是n*n的正方形，實(shí)現(xiàn)從里到外轉(zhuǎn)圈打印的功能
如果n是奇數(shù)，中心點(diǎn)唯一，比如
a b c
d e f
g h i
e是中心點(diǎn)，依次打印 : e f i h g d a b c
如果n是偶數(shù)，中心點(diǎn)為最里層2*2的右下點(diǎn)
比如
a b c d e f
g h i j k l
m n o p q r
s t u v w x
y z 0 1 2 3
4 5 6 7 8 9
最里層是
o p
u v
v是中心點(diǎn)，依次打印 : v u o p q w ....
來自左程云。
答案2023-09-20：
大體步驟如下：
1.定義一個(gè)函數(shù)print，接收一個(gè)二維字節(jié)切片m作為參數(shù)。 2.獲取二維切片m的長度n。 3.設(shè)置四個(gè)變量a, b, c, d為(n-1)/2, (n-1)/2, n/2, n/2，分別表示每一層的起始點(diǎn)和終止點(diǎn)。 4.使用循環(huán)，從最外層到最內(nèi)層逐層打印。 4.a.在每一層中，調(diào)用函數(shù)loop打印當(dāng)前層的內(nèi)容。 5.在循環(huán)結(jié)束后，打印換行符。
函數(shù)loop的過程如下： 1.判斷如果a和c相等，表示只有一個(gè)元素，直接打印該元素并返回。 2.對于其他情況，依次打印當(dāng)前層的四個(gè)邊。 2.a. 從起始點(diǎn)的下一行開始，按列打印邊界元素，即從上到下。 2.b. 從終止點(diǎn)的左側(cè)列開始，按行打印邊界元素，即從右到左。 2.c. 從終止點(diǎn)的上一行開始，按列打印邊界元素，即從下到上。 2.d. 從起始點(diǎn)的右側(cè)列開始，按行打印邊界元素，即從左到右。
在主函數(shù)main中，定義了幾個(gè)測試用例，分別為不同大小的二維字節(jié)切片m，然后調(diào)用print函數(shù)進(jìn)行打印。
總的時(shí)間復(fù)雜度為O(n^2)，其中n為輸入二維切片m的大小。
總的額外空間復(fù)雜度為O(1)，沒有使用額外空間。
go完整代碼如下：
package?main
import?"fmt"
func?print(m?[][]byte)?{
????n?:=?len(m)
????for?a,?b,?c,?d?:=?(n-1)/2,?(n-1)/2,?n/2,?n/2;?a?>=?0;?a,?b,?c,?d?=?a-1,?b-1,?c+1,?d+1?{
????????loop(m,?a,?b,?c,?d)
????}
????fmt.Println()
}
func?loop(m?[][]byte,?a,?b,?c,?d?int)?{
????if?a?==?c?{
????????fmt.Printf("%c?",?m[a][b])
????}?else?{
????????for?row?:=?a?+?1;?row?<=?c;?row++?{
????????????fmt.Printf("%c?",?m[row][d])
????????}
????????for?col?:=?d?-?1;?col?>=?b;?col--?{
????????????fmt.Printf("%c?",?m[c][col])
????????}
????????for?row?:=?c?-?1;?row?>=?a;?row--?{
????????????fmt.Printf("%c?",?m[row][b])
????????}
????????for?col?:=?b?+?1;?col?<=?d;?col++?{
????????????fmt.Printf("%c?",?m[a][col])
????????}
????}
}
func?main()?{
????map1?:=?[][]byte{{'a'}}
????print(map1)
????map2?:=?[][]byte{{'a',?'b'},?{'c',?'d'}}
????print(map2)
????map3?:=?[][]byte{{'a',?'b',?'c'},?{'d',?'e',?'f'},?{'g',?'h',?'i'}}
????print(map3)
????map4?:=?[][]byte{{'a',?'b',?'c',?'d'},?{'e',?'f',?'g',?'h'},?{'i',?'j',?'k',?'l'},?{'m',?'n',?'o',?'p'}}
????print(map4)
????map5?:=?[][]byte{{'a',?'b',?'c',?'d',?'e'},?{'f',?'g',?'h',?'i',?'j'},?{'k',?'l',?'m',?'n',?'o'},?{'p',?'q',?'r',?'s',?'t'},?{'u',?'v',?'w',?'x',?'y'}}
????print(map5)
????map6?:=?[][]byte{{'a',?'b',?'c',?'d',?'e',?'f'},?{'g',?'h',?'i',?'j',?'k',?'l'},?{'m',?'n',?'o',?'p',?'q',?'r'},?{'s',?'t',?'u',?'v',?'w',?'x'},?{'y',?'z',?'0',?'1',?'2',?'3'},?{'4',?'5',?'6',?'7',?'8',?'9'}}
????print(map6)
}
rust完整代碼如下：
fn?print(m:?&[Vec<char>])?{
????let?n?=?m.len()?as?i32;
????let?mut?a?=?(n?-?1)?/?2;
????let?mut?b?=?(n?-?1)?/?2;
????let?mut?c?=?n?/?2;
????let?mut?d?=?n?/?2;
????while?a?>=?0?{
????????loop2(&m,?a,?b,?c,?d);
????????a?-=?1;
????????b?-=?1;
????????c?+=?1;
????????d?+=?1;
????}
????println!();
}
fn?loop2(m:?&[Vec<char>],?a:?i32,?b:?i32,?c:?i32,?d:?i32)?{
????if?a?==?c?{
????????print!("{}?",?m[a?as?usize][b?as?usize]);
????}?else?{
????????for?row?in?a?+?1..=c?{
????????????print!("{}?",?m[row?as?usize][d?as?usize]);
????????}
????????for?col?in?(b..=d?-?1).rev()?{
????????????print!("{}?",?m[c?as?usize][col?as?usize]);
????????}
????????for?row?in?(a..=c?-?1).rev()?{
????????????print!("{}?",?m[row?as?usize][b?as?usize]);
????????}
????????for?col?in?b?+?1..=d?{
????????????print!("{}?",?m[a?as?usize][col?as?usize]);
????????}
????}
}
fn?main()?{
????let?map1:?Vec<Vec<char>>?=?vec![vec!['a']];
????print(&map1);
????let?map2:?Vec<Vec<char>>?=?vec![vec!['a',?'b'],?vec!['c',?'d']];
????print(&map2);
????let?map3:?Vec<Vec<char>>?=?vec![
????????vec!['a',?'b',?'c'],
????????vec!['d',?'e',?'f'],
????????vec!['g',?'h',?'i'],
????];
????print(&map3);
????let?map4:?Vec<Vec<char>>?=?vec![
????????vec!['a',?'b',?'c',?'d'],
????????vec!['e',?'f',?'g',?'h'],
????????vec!['i',?'j',?'k',?'l'],
????????vec!['m',?'n',?'o',?'p'],
????];
????print(&map4);
????let?map5:?Vec<Vec<char>>?=?vec![
????????vec!['a',?'b',?'c',?'d',?'e'],
????????vec!['f',?'g',?'h',?'i',?'j'],
????????vec!['k',?'l',?'m',?'n',?'o'],
????????vec!['p',?'q',?'r',?'s',?'t'],
????????vec!['u',?'v',?'w',?'x',?'y'],
????];
????print(&map5);
????let?map6:?Vec<Vec<char>>?=?vec![
????????vec!['a',?'b',?'c',?'d',?'e',?'f'],
????????vec!['g',?'h',?'i',?'j',?'k',?'l'],
????????vec!['m',?'n',?'o',?'p',?'q',?'r'],
????????vec!['s',?'t',?'u',?'v',?'w',?'x'],
????????vec!['y',?'z',?'0',?'1',?'2',?'3'],
????????vec!['4',?'5',?'6',?'7',?'8',?'9'],
????];
????print(&map6);
}
c++完整代碼如下：
using?namespace?std;
void?loop(vector<vector<char>>?m,?int?a,?int?b,?int?c,?int?d);
void?print(vector<vector<char>>?m)?{
????int?n?=?m.size();
????for?(int?a?=?(n?-?1)?/?2,?b?=?(n?-?1)?/?2,?c?=?n?/?2,?d?=?n?/?2;?a?>=?0;?a--,?b--,?c++,?d++)?{
????????loop(m,?a,?b,?c,?d);
????}
????cout?<<?endl;
}
void?loop(vector<vector<char>>?m,?int?a,?int?b,?int?c,?int?d)?{
????if?(a?==?c)?{
????????cout?<<?m[a][b]?<<?"?";
????}
????else?{
????????for?(int?row?=?a?+?1;?row?<=?c;?row++)?{
????????????cout?<<?m[row][d]?<<?"?";
????????}
????????for?(int?col?=?d?-?1;?col?>=?b;?col--)?{
????????????cout?<<?m[c][col]?<<?"?";
????????}
????????for?(int?row?=?c?-?1;?row?>=?a;?row--)?{
????????????cout?<<?m[row][b]?<<?"?";
????????}
????????for?(int?col?=?b?+?1;?col?<=?d;?col++)?{
????????????cout?<<?m[a][col]?<<?"?";
????????}
????}
}
int?main()?{
????vector<vector<char>>?map1?=?{?{'a'}?};
????print(map1);
????vector<vector<char>>?map2?=?{?{'a',?'b'},?{'c',?'d'}?};
????print(map2);
????vector<vector<char>>?map3?=?{?{'a',?'b',?'c'},?{'d',?'e',?'f'},?{'g',?'h',?'i'}?};
????print(map3);
????vector<vector<char>>?map4?=?{?{'a',?'b',?'c',?'d'},?{'e',?'f',?'g',?'h'},?{'i',?'j',?'k',?'l'},?{'m',?'n',?'o',?'p'}?};
????print(map4);
????vector<vector<char>>?map5?=?{?{'a',?'b',?'c',?'d',?'e'},
?????????????????????????????????{'f',?'g',?'h',?'i',?'j'},
?????????????????????????????????{'k',?'l',?'m',?'n',?'o'},
?????????????????????????????????{'p',?'q',?'r',?'s',?'t'},
?????????????????????????????????{'u',?'v',?'w',?'x',?'y'}?};
????print(map5);
????vector<vector<char>>?map6?=?{?{'a',?'b',?'c',?'d',?'e',?'f'},
?????????????????????????????????{'g',?'h',?'i',?'j',?'k',?'l'},
?????????????????????????????????{'m',?'n',?'o',?'p',?'q',?'r'},
?????????????????????????????????{'s',?'t',?'u',?'v',?'w',?'x'},
?????????????????????????????????{'y',?'z',?'0',?'1',?'2',?'3'},
?????????????????????????????????{'4',?'5',?'6',?'7',?'8',?'9'}?};
????print(map6);
????return?0;
}
c完整代碼如下：
void?loop(char**?m,?int?a,?int?b,?int?c,?int?d);
void?print(char**?m,?int?n)?{
????for?(int?a?=?(n?-?1)?/?2,?b?=?(n?-?1)?/?2,?c?=?n?/?2,?d?=?n?/?2;?a?>=?0;?a--,?b--,?c++,?d++)?{
????????loop(m,?a,?b,?c,?d);
????}
????printf("\n");
}
void?loop(char**?m,?int?a,?int?b,?int?c,?int?d)?{
????if?(a?==?c)?{
????????printf("%c?",?m[a][b]);
????}
????else?{
????????for?(int?row?=?a?+?1;?row?<=?c;?row++)?{
????????????printf("%c?",?m[row][d]);
????????}
????????for?(int?col?=?d?-?1;?col?>=?b;?col--)?{
????????????printf("%c?",?m[c][col]);
????????}
????????for?(int?row?=?c?-?1;?row?>=?a;?row--)?{
????????????printf("%c?",?m[row][b]);
????????}
????????for?(int?col?=?b?+?1;?col?<=?d;?col++)?{
????????????printf("%c?",?m[a][col]);
????????}
????}
}
int?main()?{
????char*?map1[]?=?{?"a"?};
????int?n1?=?sizeof(map1)?/?sizeof(char*);
????print(map1,?n1);
????char*?map2[]?=?{?"ab",?"cd"?};
????int?n2?=?sizeof(map2)?/?sizeof(char*);
????print(map2,?n2);
????char*?map3[]?=?{?"abc",?"def",?"ghi"?};
????int?n3?=?sizeof(map3)?/?sizeof(char*);
????print(map3,?n3);
????char*?map4[]?=?{?"abcd",?"efgh",?"ijkl",?"mnop"?};
????int?n4?=?sizeof(map4)?/?sizeof(char*);
????print(map4,?n4);
????char*?map5[]?=?{?"abcde",?"fghij",?"klmno",?"pqrst",?"uvwxy"?};
????int?n5?=?sizeof(map5)?/?sizeof(char*);
????print(map5,?n5);
????char*?map6[]?=?{?"abcdef",?"ghijkl",?"mnopqr",?"stuvwx",?"yz0123",?"456789"?};
????int?n6?=?sizeof(map6)?/?sizeof(char*);
????print(map6,?n6);
????return?0;
}
