首页 > 代码库 > 打印数字回环
打印数字回环
题目要求:
Input a value n, then print out a n×n matrix.
Example 1: Input 2, output1 2
4 3
Example2: Input 5, output
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
思路:
把该输出划分为多个环,每个环上有4根线,分别为0,1,2,3号。最外层的环每根线上有n-1个数字,每靠内一层,线上数字少2个。
计算每个位置(row, col)对应的环、线、线内索引,进而求出环内索引和全局索引。在该位置打印全局索引即可。
代码如下:
#include <algorithm>
using namespace std;
int get_number(int row, int col, int n)
{
int n_1 = n - 1;
int loop1 = min(row, col);
int loop2 = min(n_1-row, n_1-col);
int loop = min(loop1, loop2);
int line, index_in_line;
if (col == loop && row != loop)
{
line = 3;
index_in_line = (n_1-loop) - row;
}
else if (n_1-row == loop)
{
line = 2;
index_in_line = (n_1-loop) - col;
}
else if (n_1-col == loop)
{
line = 1;
index_in_line = row - loop;
}
else if (row == loop)
{
line = 0;
index_in_line = col - loop;
}
int line_length = n_1 - loop * 2;
int index_in_loop = line * line_length + index_in_line;
int before_loop = 4 * (n_1 - loop + 1) * loop;
return before_loop + index_in_loop + 1;
}
void print_square(int n)
{
for(int row=0; row<n; ++row)
{
for(int col=0; col<n; ++col)
{
int number = get_number(row, col, n);
printf( "%4d ", number);
}
printf( "\n");
}
}
int main () {
for(int i=1; i<10; ++i)
{
print_square(i);
printf( "\n");
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。