(替换文字 - 「codevs.com」替换为「codevs.cn」)
(date)
 
第1行: 第1行:
 
[[分类:模拟与排序]]
 
[[分类:模拟与排序]]
 
==摘要==
 
==摘要==
{{信息题|蛇形矩阵|http://www.codevs.cn/problem/1160/|1|100}}
+
{{信息题|蛇形矩阵|http://www.codevs.cn/problem/1160/|1|100|time=2014/08/16 20:01:00}}
 
==题意==
 
==题意==
 
输出n*n的蛇形矩阵及其对角线之和。
 
输出n*n的蛇形矩阵及其对角线之和。

2014年10月2日 (四) 23:50的最后版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 需要注意
蛇形矩阵 ★☆☆☆☆ 答案正确 100 2014/08/16 20:01:00

题意

输出n*n的蛇形矩阵及其对角线之和。

题解

欸,纯模拟了。

很明显从最中间到最右下角一列是完全平方数,然后从这里入手一圈一圈填表。填完表输出,顺带处理下对角线求和就好了。

瞄了一眼评论区看到个打表的十分无奈。(点头)嗯,打表是个好方法!

代码

1160.cpp代码已折叠
展开折叠内容
显示/移除行号
  1. #include<cstdio>
  2. int main(){
  3. int n,u[200][200],x,y,i,j,t,s=0;
  4. scanf("%d",&n);
  5. for(i=n/2+1,t=1;i<=n;++i,t+=2){
  6. u[i][i]=t*t;
  7. x=y=i;
  8. while(y>i-t+1)
  9. --y,u[x][y]=u[x][y+1]-1;
  10. while(x>i-t+1)
  11. --x,u[x][y]=u[x+1][y]-1;
  12. while(y<i)
  13. ++y,u[x][y]=u[x][y-1]-1;
  14. while(x<i-1)
  15. ++x,u[x][y]=u[x-1][y]-1;
  16. }
  17. for(i=1;i<=n;++i){
  18. for(j=1;j<=n;++j){
  19. printf("%d ",u[i][j]);
  20. s+=((i==j||i+j==n+1)?u[i][j]:0);
  21. }
  22. printf("\n");
  23. }
  24. printf("%d",s);
  25. return 0;
  26. }

链接

著作权声明[编辑]

关于[编辑]