24:蛇形填充数组
来源:互联网 发布:matlab 矩阵[ ] 编辑:程序博客网 时间:2024/05/25 19:59
原题链接
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。
蛇形填充方法为:
对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。
比如n=4时,方阵填充为如下形式:
1 2 6 73 5 8 134 9 12 1410 11 15 16
- 输入
- 输入一个不大于10的正整数n,表示方阵的行数。
- 输出
- 输出该方阵,相邻两个元素之间用单个空格间隔。
- 样例输入
4
- 样例输出
1 2 6 73 5 8 134 9 12 1410 11 15 16
源码
#include <iostream>using namespace std;int main(){ int n, i, j, x=1; int a[10][10]={0}; cin >> n; for(i=0;i<=2*n-2;i++){ for(j=i;j>=0;j--){ if(j<n&i-j<n){ if(i%2!=0) //当i为奇数时,从右上到左下遍历 a[i-j][j] = x++; else //当i为时偶数,从左下到右上遍历 a[j][i-j] = x++; } } } for(i=0;i<n;i++){ for(j=0;j<n;j++) cout << a[i][j] << " "; cout << endl; } return 0;}
阅读全文
0 1
- 24:蛇形填充数组
- openjudge 蛇形填充数组
- 蛇形填充数组
- 蛇形填充数组
- 蛇形填充数组
- 蛇形填充数组
- 百炼:C:蛇形填充数组
- 百练noi21:二维数组右上左下遍历,24:蛇形填充数组
- 矩阵的蛇形填充
- 矩阵蛇形填充
- 蛇形数组
- 蛇形数组
- 蛇形数组
- 蛇形数组
- 蛇形数组
- 蛇形数组
- 蛇形数组
- 蛇形数组
- JAVA面试题参考答案,细则见下一篇
- 第七章
- LeetCode67 Add Binary
- Oracle计算时间差函数
- 图像识别与处理笔记——字符识别、邮政编码识别(10月8日暂存)
- 24:蛇形填充数组
- java POI实现excel导出
- 文件的结构及存取方法
- FYN OI奋斗之路11~
- 想做网站需考虑?
- 施工方案第二季 CODEVS
- synchrnized细节1
- 欢迎使用CSDN-markdown编辑器
- eclipse部署web项目无法将项目发布到本地的tomcat的问题解决