wikioi p1160 蛇形矩阵

发布时间:2017-3-30 8:45:58 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"wikioi p1160 蛇形矩阵",主要涉及到wikioi p1160 蛇形矩阵方面的内容,对于wikioi p1160 蛇形矩阵感兴趣的同学可以参考一下。

       模拟不多说,直接贴代码。 #include<stdio.h> #include<memory.h> #include<string.h> #include<stdlib.h> #include<iostream> using namespace std; int N; const int MAX_N=101; int sq[MAX_N][MAX_N]; int ans; int init() { scanf("%d",&N); } int work() { int x,y,t,c,r; x=y=N/2+1; t=1; c=2; while(1) { if (t>=N*N) return 0; for (r=1;r<=c;y++,r++,t++) sq[x][y]=t; y--,t--; for (r=1;r<=c;x--,r++,t++) sq[x][y]=t; x++,t--; c++; for (r=1;r<=c;y--,r++,t++) sq[x][y]=t; y++,t--; for (r=1;r<=c;x++,r++,t++) sq[x][y]=t; x--,t--; c++; } } int put() { int i,j; for (i=1;i<=N;i++) { for(j=1;j<=N;j++) printf("%d ",sq[i][j]); printf("\n"); } ans=0; for (i=1;i<=N;i++) ans+=sq[i][i]; for (i=1;i<=N;i++) ans+=sq[i][N+1-i]; ans-=sq[N/2+1][N/2+1]; printf("%d",ans); } int main() { init(); work(); put(); return 0; }  

上一篇:LeetCode - Binary Tree Zigzag Level Order Traversal
下一篇:html5离线存储与cookie的区别

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款