n×m矩阵大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非0元素的值。如：
0 0 0 5
0 2 0 0
0 1 0 0
写简记成：
1 4 5 //第1行第4列有个数是5
2 2 2 //第2行第2列有个数是2
3 2 1 //第3行第2列有个数是1
试编程读入一稀疏矩阵，转换成简记形式，并输出。
输入格式
第一行为n和m,n为行数，m为列数；
接下来是一个n×m的矩阵，矩阵中每个正整数小于1000。
输出格式
输出矩阵的简记形式。（输出的先后顺序，首先按行、同行的话按列依次递增顺序输出）
输入/输出例子1
输入：
3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1
输出：
1 5 5
2 3 4
3 1 1
3 5 1
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1005][1005];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]!=0)
cout<<i<<' '<<j<<' '<<a[i][j]<<'\n';
return 0;
}杨辉三角形如下图：
打印杨辉三角形的前n行(2≤n≤20)。当n=5时，图形如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入格式
输入数据仅一行，一个正整数n。
输出格式
输出如题所述的三角形。
输出数据共n行，每行各数据之间用一个空格隔开。
输入/输出例子1
输入：
5
输出：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005];
int main(){
cin>>n;
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)
if(j==0)
a[i][j]=1;
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)
cout<<a[i][j]<<" ";
cout<<'\n';
}
return 0;
}输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。
输入格式
第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。
接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。
输出格式
输出对应矩阵的边缘元素和。
输入/输出例子1
输入：
3 3
3 4 1
3 7 1
2 0 1
输出：
15
#include<bits/stdc++.h>
using namespace std;
long long n,m,s,a[999][999];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(((i==1)||(i==n))||((j==1)||(j==m)))
s=s+a[i][j];
}
cout<<s;
return 0;
}把数1，2，3，…，N*N按照“蛇形1”放入N*N的矩形中，输出结果。
下面是N=10的蛇形1的图示
输入格式
第一行1个正整数：N，范围在[1,1000]。
输出格式
N行，每行N个整数。
输入/输出例子1
输入：
5
输出：
1 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16
21 22 23 24 25
#include<bits/stdc++.h>
using namespace std;
long long n,s=1;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
if(i%2==1){
for(int j=s;j<s+n;j++){
cout<<j<<" ";
}
s+=n;
}
else {
for(int j=s+n-1;j>=s;j--){
cout<<j<<" ";
}
s+=n;
}
cout<<'\n';
}
return 0;
}把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，输出结果。
下面是N=6的蛇形2的图示
输入格式
第一行1个正整数：N，范围在[1,100]。
输出格式
N行，第i行有i个整数。
输入/输出例子1
输入：
3
输出：
1
3 2
4 5 6
#include<bits/stdc++.h>
using namespace std;
long long n,s=1;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
if(i%2==1){
for(int j=s;j<s+i;j++){
cout<<j<<" ";
}
s+=i;
}
else {
for(int j=s+i-1;j>=s;j--){
cout<<j<<" ";
}
s+=i;
}
cout<<'\n';
}
return 0;
}输入一个整数n，请按下面规律输出n行n列的三角数阵。1<=n<=10
输入格式
无
输出格式
无
输入/输出例子1
输入：
4
输出：
1 2 4 7
3 5 8
6 9
10
输入/输出例子2
输入：
5
输出：
1 2 4 7 11
3 5 8 12
6 9 13
10 14
15
#include<bits/stdc++.h>
using namespace std;
long long n,s=1,x=1,z,c,v=1,y=2,o,t;
int main(){
cin>>n;
c=n,t=n;
for(int i=1;i<=n;i++){
s=v,x=i,o=0;
for(int j=s;;j++){
if(o>=t)break;
cout<<s<<' ',s+=x,x++,o++;
}
cout<<'\n',c--,v+=y,y++,t--;
}
return 0;
}输入三个自然数n，i，j（1≤i≤n，1≤j≤n），输出在一个n×n格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。
如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，
当n=4，i=2，j=3时，输出的结果是：
(2,1)(2,2)(2,3)(2,4) 同一行上格子的位置
(1,3)(2,3)(3,3)(4,3) 同一列上格子的位置
(1,2)(2,3)(3,4) 左上到右下对角线上的格子的位置
(4,1)(3,2)(2,3)(1,4) 左下到右上对角线上的格子的位置
输入格式
一行，三个自然数n，i，j，相邻两个数之间用单个空格隔开(1≤n≤10)。
输出格式
输出数据共4行，其中：
第一行：从左到右输出同一行格子位置；
第二行：从上到下输出同一列格子位置；
第三行：从左上到右下输出同一对角线格子位置；
第四行：从左下到右上输出同一对角线格子位置。
其中每个格子位置用如下格式输出：(x,y)，x为行号，y为列号，采用英文标点，中间无空格。
输入/输出例子1
输入：
4 2 3
输出：
(2,1)(2,2)(2,3)(2,4)
(1,3)(2,3)(3,3)(4,3)
(1,2)(2,3)(3,4)
(4,1)(3,2)(2,3)(1,4)
#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int main(){
cin>>n>>x>>y;
for(int i=1;i<=n;i++)
printf("(%d,%d)",x,i);
printf("\n");
for(int i=1;i<=n;i++)
printf("(%d,%d)",i,y);
printf("\n");
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i-x==j-y)
printf("(%d,%d)",i,j);
printf("\n");
for(int i=n;i>=1;i--)
for(int j=1;j<=n;j++)
if(i-x==-1*(j-y))
printf("(%d,%d)",i,j);
return 0;
}
如果把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，然后有M个询问，每个询问为：
请计算第x行第y列的数是什么？
下面是N=6的蛇形2的图示
输入格式
第一行2个正整数：N，M，范围在[1,100000]。
下面有M行，每行2个整数，范围在[1,N]。
输出格式
M行，第i行是第i个询问的结果。如果相应坐标格子里没有填数字，输出0。
输入/输出例子1
输入：
3 4
1 1
2 2
2 3
3 2
输出：
1
2
0
5
样例解释
本题要用 scanf 和 printf
#include<bits/stdc++.h>
using namespace std;
long long n,m,s[1000005],a,b,c,d,s1;
int main(){
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++){
s1+=i;
s[i]=s1;
}
for(int i=1;i<=m;i++){
s1=0;
scanf("%lld%lld",&a,&b);
if(b>a||a>n){
printf("%lld\n",0);
continue;
}
if(a%2==1)s1+=b;
if(a%2==0)s1+=a-b+1;
printf("%lld",s1+s[a-1]);
printf("\n");
}
return 0;
}把数1，2，3，4，5，…，N*N按照“蛇形3”放入N*N矩阵的中，输出结果。
下面是N=6的蛇形3的图示
输入格式
第一行1个正整数：N，范围在[1,100]。
输出格式
N行，每行有N个整数。
输入/输出例子1
输入：
3
输出：
1 2 3
8 9 4
7 6 5
#include<bits/stdc++.h>
using namespace std;
int n,r,k,b[1005][1005];
int main(){
cin>>n;
while(1){
r++;
if(r>n/2){
if((n%2==1)&&(r==n/2+1))
k++,b[r][r]=k;
break;
}
for(int j=r;j<=n-r;j++)
k++,b[r][j]=k;
for(int j=r;j<=n-r;j++)
k++,b[j][n-r+1]=k;
for(int j=n-r+1;j>=r+1;j--)
k++,b[n-r+1][j]=k;
for(int j=n-r+1;j>=r+1;j--)
k++,b[j][r]=k;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
cout<<b[i][j]<<" ";
cout<<'\n';
}
return 0;
}
