反螺旋矩阵
2012-10-22 01:53
239 查看
#include<stdio.h> #include<math.h> #include<iostream> using namespace std; int main() { int n,x,y,i,j,len,lim,s; while (~scanf("%d",&n)) { lim=(int)(sqrt(n-1)+1); // x=y=10000; for (x=1; x<=lim; x++) { for (y=1; y<=lim; y++) { for (i=1,j=lim; i<j; i++,j--) if (i==x||j==x||i==y||j==y) break; len=j-i+1; s=len*len; while (true) { if (lim&1) { if (x==j) { s=s-(y-i); break; } s=s-len+1; if (y==j) { s=s-(j-x); break; } s=s-len+1; if (x==i) { s=s-(j-y); break; } s=s-len+1; s=s-(x-i); break; } else { if (x==i) { s=s-(j-y); break; } s=s-len+1; if (y==i) { s=s-(x-i); break; } s=s-len+1; if (x==j) { s=s-(y-i); break; } s=s-len+1; s=s-(j-x); break; } } printf("%3d",(s>n?0:s)); } printf("\n"); } // system("pause"); } return 0; }
相关文章推荐
- 螺旋矩阵-【无聊模拟】
- (大神勿入)据说是一道面试题,然后自己就写了一发(矩阵的螺旋输出)
- 顺时针打印矩阵或者 螺旋数组
- 螺旋矩阵求指定位置的数字
- dfs遍历螺旋矩阵
- java 实现螺旋矩阵
- 脑洞脑洞 螺旋矩阵
- 从键盘输入一个整数(1~20) 则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。
- 矩阵顺时针螺旋赋值
- 1050. 螺旋矩阵(25)
- 面试题之螺旋矩阵
- PAT乙级1050 螺旋矩阵
- 飘逸的python - 打印螺旋矩阵
- 螺旋矩阵 -- 腾讯16春招笔试题目
- 螺旋矩阵
- 1050. 螺旋矩阵(25)
- 螺旋矩阵 II
- 1050. 螺旋矩阵(25)
- 自己用python写的螺旋矩阵生成算法
- 螺旋矩阵