ACM_蛇形矩阵
2024-09-04 16:19:19
Problem Description:
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
Input:
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
Output:
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Sample Input:
5
Sample Output:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
解题思路:找规律题,先打表,再直接输出。
举个栗子:当n=3时,矩阵坐标如下:
(0,0),(0,1),(0,2)
(1,0),(1,1)
(2,0)
通过上面的举例,我们可以发现,同一颜色从左往右看,横坐标是降序,纵坐标是升序,结合样例可知,给其一个计数器,从行开始,依次遍历,公式为snake[i-j][j]=num++,水过。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,num=,snake[][];
memset(snake,,sizeof(snake));
for(int i=;i<;++i)
for(int j=;j<=i;++j)
snake[i-j][j]=num++;
while(cin>>n){
for(int i=;i<n;++i){
for(int j=;j<n-i;++j){
cout<<snake[i][j];
if(j!=n-i-)cout<<' ';
else cout<<endl;
}
}
}
return ;
}
最新文章
- MongoDB固定集合(capped collection)
- HTTP标头
- OI刷题记录
- Javascript之链式运动框架1
- 17. Word Break &;&; Word Break II
- fragment (1)简单示例:定义,界面配置,fragment之间的跳转
- JAVA题 矩形
- 注册dll失败
- 查看SQL Server 备份信息
- mysql root给其它用户授权问题
- JDBC 简介
- 已超过了锁请求超时时段。 (Microsoft SQL Server,错误: 1222)
- vim: 自己定义颜色主题(colorscheme)
- 如何注册成为uber司机 快速成为优步司机网上注册流程攻略 2015最新
- crontab中引入环境变量(比如需要执行tomcat的关闭启动)
- 201521123008《Java程序设计》第五周实验总结
- Sqlite库的基本操作
- 本地通知UILocalNotification
- 洛谷P4581 [BJOI2014]想法(玄学算法,拓扑排序)
- https://scrapingclub.com/exercise/basic_captcha/